{"entities":{"Q4575702":{"pageid":6605291,"ns":120,"title":"Item:Q4575702","lastrevid":58274307,"modified":"2026-04-04T12:50:31Z","type":"item","id":"Q4575702","labels":{"en":{"language":"en","value":"An FPTAS for minimizing indefinite quadratic forms over integers in polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903995"}},"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":"Q4575702$310B67C6-AAEE-4D43-9A26-ADEE965D528A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"600691794468c2912838c6478193c487d58bd0dd","datavalue":{"value":{"text":"An FPTAS for Minimizing Indefinite Quadratic Forms over Integers in Polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575702$2EBA75EF-1911-4C04-B3E3-252DE3273E90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1267f8108f353ca823f7933eba38b5a45a8ec958","datavalue":{"value":"1411.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$E14C335D-49F2-4884-94B7-C7A8FB9AA524","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1bcecf876896eb3bdc6e6294ef59780aec56484","datavalue":{"value":{"entity-type":"item","numeric-id":262439,"id":"Q262439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575702$4725AF49-A02C-4146-8DF9-478DDAD1E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575702$B0B6F344-8480-453F-AC69-8EE7B0AF1FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9189b91cd123a2e119d0ddcfb63e6633390f6c69","datavalue":{"value":{"entity-type":"item","numeric-id":1785366,"id":"Q1785366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575702$A791CBFF-1568-4DDF-BA0F-EFEFFB9A24B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575702$6C0FAC4F-6C61-4DCD-A12F-FD6FFA7890C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575702$0D392832-09FC-4E3E-BF5D-4D176BACC97C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfa2fb825cad071f83c4d2bcd3e2b96c3b41e700","datavalue":{"value":"https://arxiv.org/abs/1507.00969","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575702$86C52E39-08C6-43F9-9B2B-B02887CE5A92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$8898AE21-B8B5-4973-B9F6-9D9438DA3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$991A4D27-67F7-42D5-A4C8-5E55DC1FBA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$022E1435-A22C-4807-ACF3-C0D0FDC1AED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f48b47e90681430506951ad01df2db2bad8780e6","datavalue":{"value":"6903995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$F80D6C83-6447-49CE-9E06-5A05C9E94DAC","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":"Q4575702$9D4CE3E4-BC95-4F18-88DE-9ABD08FB804E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89f4808e8f3d9a9fd2f839dc0f1dd42e1b8427eb","datavalue":{"value":"W2950038749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$E143E740-E1E0-4003-AE43-B105B9BD22E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8a2f276d562275db3a3d459e6043eccd9201c54","datavalue":{"value":"10.1137/1.9781611974331.CH118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575702$F8F37C61-5EA1-4C54-83D6-DAE3CA7B0A98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec07ba75f1d0d06daf516d4bcd0d72d8f2f728cf","datavalue":{"value":{"entity-type":"item","numeric-id":948960,"id":"Q948960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76b239cadb6ba3460d2781ff46afea9e6a6966f","datavalue":{"value":{"amount":"+0.8269232511520386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575702$8AE15814-3CA4-4051-9E18-4891C3D9CAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2868be46de03d72fd263a47b15abe6229ce1e9","datavalue":{"value":{"entity-type":"item","numeric-id":623370,"id":"Q623370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b460c2b3e9661311daa3e19bbda8118e9c45ed3d","datavalue":{"value":{"amount":"+0.7945965528488159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575702$0E34963C-0E61-4578-975C-DDEA3F817C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a182086897c3d7ad9a2a71d389f39293b1abb4f","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd795fed394e9ad3b6c449387eead6051d475875","datavalue":{"value":{"amount":"+0.7855507731437683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575702$14F4CA9F-B6A3-4065-B605-CCA9D581E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e06bec87e43cbaccefdbb8a6eb845db2d17964","datavalue":{"value":{"entity-type":"item","numeric-id":1949686,"id":"Q1949686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40ed8fe48cdafc2bc83fc0b9ed075947f4b249c","datavalue":{"value":{"amount":"+0.7597797513008118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575702$D33DABA0-6B6C-4020-BFCC-1B801147EAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0709a5be01563d36117f056a2a5f03dbf9ca7df","datavalue":{"value":{"entity-type":"item","numeric-id":2503350,"id":"Q2503350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099ce777f774c0e3753ef0f19b3b8cd61cad0626","datavalue":{"value":{"amount":"+0.7580006122589111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575702$0BACAF66-51E0-4FDD-9BC3-9DEE6027A24D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575702"}}}}}