{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q6499337","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q6499337","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q6499337","kernelVersion":"v1","immutable":true,"modified":"2026-02-20T22:59:44Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q6499337","name":"A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning","headline":"A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning","description":"scientific article; zbMATH DE number 7844707","url":"https://portal.mardi4nfdi.de/entity/Q6499337","datePublished":"2024-05-08","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q371198"},{"@id":"https://portal.mardi4nfdi.de/entity/Q334933"},{"@id":"https://portal.mardi4nfdi.de/entity/Q289683"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1145/3564246.3585191","url":"https://doi.org/10.1145/3564246.3585191"},"sameAs":["https://doi.org/10.1145/3564246.3585191"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q5230287"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1127862"},{"@id":"https://portal.mardi4nfdi.de/entity/Q705124"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1271190"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3474905"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5144961"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1887715"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5901080"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4591373"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1872728"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1370863"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5203925"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5212747"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3474897"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1210330"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1210712"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1611062"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5090418"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5230288"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5932755"},{"@id":"https://portal.mardi4nfdi.de/entity/Q869973"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3315270"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5595902"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5166888"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4977964"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5133966"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5288156"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4348515"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2755103"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1582494"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1079110"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3030579"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3714486"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4261789"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1352307"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5259600"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2817799"}]},"provenance":{"prov:generatedAtTime":"2026-02-20T22:59:44Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}