{"entities":{"Q6499337":{"pageid":14078110,"ns":120,"title":"Item:Q6499337","lastrevid":55897441,"modified":"2026-02-20T22:59:44Z","type":"item","id":"Q6499337","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844707"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$879EC818-7E73-4A23-A3A3-4244E02F2E54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2d5165f271ccc5cf291a0d70684972b03740563","datavalue":{"value":{"text":"A strongly polynomial algorithm for approximate Forster transforms and its application to halfspace learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499337$8655A3C1-8A69-47D1-AB5A-315AC424B55B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06ebadcf94b7e10af9eea9d6912dd1293f0b9567","datavalue":{"value":"10.1145/3564246.3585191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499337$D9ABB15F-B49D-438A-96CB-6089F1DBD1FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be09fb42735c71358ca1623eeb61ed1d3ae253ff","datavalue":{"value":{"entity-type":"item","numeric-id":371198,"id":"Q371198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$4E6F8549-A453-4FB3-B9CA-CAFF7604DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2bddd783bc4c1a5fee8933a5c787e6959204707","datavalue":{"value":{"entity-type":"item","numeric-id":334933,"id":"Q334933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$7DBF4FF0-EC9E-483B-B117-CD8C089E9E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$35A7DD13-5468-485D-AA1B-A3996D034E23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499337$B7EBC9D6-C9FC-424B-835C-AD71FC71416A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499337$11135918-A2DB-4886-AB8F-10AF4324812C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74d1b898860144adcfec4295930270ca6f508d78","datavalue":{"value":"7844707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499337$104FCEE3-3A2A-42D3-A250-CD55EFF6A33B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723fc14d82e7027f1fb5ac0e2a1e3f65fbe4bc24","datavalue":{"value":"Forster transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499337$09DB88E2-0EEF-478E-96F6-5A6A2BC25AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499337$24ECCEBD-AC3F-4D7A-9758-E4CE786FF116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad198a4b357cf9c3a9093b10432adaad55301137","datavalue":{"value":"massart noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499337$583A6180-5F4D-46DD-B891-A73F19E8E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499337$2E1D3E67-089F-4D31-9C25-AFC8713D54C3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$E8A4D14B-9015-4543-85A4-E333FB592D6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97324d57a8e6f2feaf67c985815650875a236267","datavalue":{"value":{"entity-type":"item","numeric-id":5230287,"id":"Q5230287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$9703DBDB-05D0-4A55-890B-0D14BAEDEA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34535695f24aba98de63bf79a6670c4e5d62016d","datavalue":{"value":{"entity-type":"item","numeric-id":1127862,"id":"Q1127862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$CC06C1FB-6468-4851-BF39-058D694B0C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ca5b62a444612b93c9a9fb4bc291e9042978a0","datavalue":{"value":{"entity-type":"item","numeric-id":705124,"id":"Q705124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$BF279617-1B04-420F-909D-14E6651212CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841aaaa7175c3babb6ee40e5b39fa88be677d5fa","datavalue":{"value":{"entity-type":"item","numeric-id":1271190,"id":"Q1271190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$88685D0D-27D2-46C2-B665-209B28F953D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$34D17A6B-C714-4E5D-B502-EF70954DEC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33514d74b5df02b41583acc8af567ef95c66849e","datavalue":{"value":{"entity-type":"item","numeric-id":5144961,"id":"Q5144961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$77F9C283-96B8-4FAD-B59C-E85D90BF4231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b4b7e06859d13974826b4f8a114e8afd222f9","datavalue":{"value":{"entity-type":"item","numeric-id":1887715,"id":"Q1887715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$F341C778-8EAA-4706-89F3-FB96F5D329FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6aeeb9c72ef74199e4400ac78edbd16779065f7","datavalue":{"value":{"entity-type":"item","numeric-id":5901080,"id":"Q5901080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$B945566F-7C72-48F2-BA7C-19E9C8A18D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107029e1005cdfeca3029770797c387af754529c","datavalue":{"value":{"entity-type":"item","numeric-id":4591373,"id":"Q4591373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$8C50964A-723C-42C3-8536-277C5A7F7734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab0e0bbe89d37d20f101dfb251362ba11da492c","datavalue":{"value":{"entity-type":"item","numeric-id":1872728,"id":"Q1872728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$EA4CDCE1-0093-44E6-B875-E9094CBB608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a7e128903ab7b914309ce294207e51f27a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1370863,"id":"Q1370863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$5FEBAD77-7E28-45AE-AB6F-317C745D318B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681ea896e3788acc3ebdd3cb34c35e5083fd5371","datavalue":{"value":{"entity-type":"item","numeric-id":5203925,"id":"Q5203925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$AB33ECD0-C059-458D-AA5C-C5C26EBF5BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77171a7ecf218ca554dc89654a075512ff9553c9","datavalue":{"value":{"entity-type":"item","numeric-id":5212747,"id":"Q5212747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$4851368E-8B5B-4F8D-AE46-2C1BAF72718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511efae2023331fbf1248470e005ba94e7b7254","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$FD92CF42-99F4-41D1-94D3-641A4C9A15AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$62859250-BBD5-4B74-B1EC-950E5F5A73C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$FBB8BC69-1F8E-4D89-860C-E211775E1EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30adb1286af05631c681a057cf53108ec1c3d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1611062,"id":"Q1611062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$5D5ADD50-EAE4-495A-9910-9BFB312054FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43eb149820ace616433ac14f2eba611e3dc40380","datavalue":{"value":{"entity-type":"item","numeric-id":5090418,"id":"Q5090418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$54230D08-9C03-4F5C-B6F9-7903A0C8000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e65a8447fb751761a807163e1e9d223502a246","datavalue":{"value":{"entity-type":"item","numeric-id":5230288,"id":"Q5230288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$A52BEAEE-5634-421B-88A6-3EAE9643C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfd7e3fb1b53648f3a8a63c0204d8126f9fd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5932755,"id":"Q5932755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$730919C9-0CFA-4E28-9376-22155134E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cfb6f7976d2be8eb4dda6f46d92b3f0db32eb2","datavalue":{"value":{"entity-type":"item","numeric-id":869973,"id":"Q869973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$71B9FC6A-3927-4728-BBB0-44BDB3B1C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$625DACD4-16C2-49D2-862A-3BAD49313C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$20F11F6B-77A3-4CA9-8B43-D7929DEADC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$AA27CA2B-D0BC-4D86-86D8-C20B8C8EDA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a5546a98fc70602b67afff60c86e41813477a7","datavalue":{"value":{"entity-type":"item","numeric-id":4977964,"id":"Q4977964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$63D372F4-543E-4DE6-96F7-B6269A0D13C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33fde71b6c25fc17d2f4ebb673d16a84a3b499a","datavalue":{"value":{"entity-type":"item","numeric-id":5133966,"id":"Q5133966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$C3E84D51-E745-4E46-AC46-D31467490A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$AA02F9E8-8D8C-41A4-8B9D-3B96B2F8EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6914aa1fd487b0d75ea4b2f3de6c13ba54e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4348515,"id":"Q4348515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$BDB9D1EB-6DFC-4B7D-9603-311692212B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df9f4577a0dcd8391487c5af1766a60e3ef7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":2755103,"id":"Q2755103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$60A6B73B-7431-4A17-83FE-41B3265024DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0645a891625e12084e59c3dc40b7c624b0afee2e","datavalue":{"value":{"entity-type":"item","numeric-id":1582494,"id":"Q1582494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$993D8441-6372-412B-B8E1-32BFF75A0C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$0E4E13B3-71B2-4CE3-A0DA-BB1958E8499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$72A0B5D8-4D8C-4132-AD7B-F461951B5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$4C5106A0-44B9-4320-B10E-F5EB5FF53C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$DA38314D-A265-4E2D-9BFC-F3342266728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b48ddb29fbf07e8e1049797547bb89f315cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1352307,"id":"Q1352307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$E203D66D-B8C9-415B-823D-74C1EB716AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a3f183254bc837cf41ac6ecb74fb220b3d6448","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$22F9BABE-5C68-4AB1-A128-AB7ECC69F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c159eee0324de0dc2abcfc511e43d21fd160702","datavalue":{"value":{"entity-type":"item","numeric-id":2817799,"id":"Q2817799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499337$57FF2C67-7F50-4519-9C21-D51A412DB8DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1ab800e6859b3dc17abb819290ff659064636fec","datavalue":{"value":"Q130928831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499337$1D563C8D-6993-4461-9B60-C6FE480BADDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499337"}}}}}