{"entities":{"Q3221757":{"pageid":3232465,"ns":120,"title":"Item:Q3221757","lastrevid":48782263,"modified":"2026-01-05T20:36:20Z","type":"item","id":"Q3221757","labels":{"en":{"language":"en","value":"A polynomial-time test for total dual integrality in fixed dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889281"}},"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":"Q3221757$758DF70D-95DB-4696-8B3C-36BB5DD06227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44301e5b43debf313f12025b45b47d7e4dfc4c6a","datavalue":{"value":{"text":"A polynomial-time test for total dual integrality in fixed dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3221757$1675147D-5E22-47B2-B0F5-E69CECFAF73C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a84004193caa5ed0dd74fd12544932d934ebc0","datavalue":{"value":"0557.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$B9F0DFF8-C869-486F-864F-097C39F5E5A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3221757$37724C65-CEB9-42EB-B786-C3CE79F15CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3221757$59B88FC3-C10B-488C-B123-AF63DA8B5DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3221757$4692EAA3-96CD-4715-A1E7-57C6266B2D9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3221757$7833416B-63C5-441F-9BE2-F401FDD1DCB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3221757$D16F86D2-65BB-4066-8DB7-169A0F890CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$4B1276CA-D221-4BE9-8FAA-3999235BA785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$91CB5B2E-775B-4D4A-9C3F-28EEEBDCCBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$54FB0851-A4E1-462D-B145-FB5292363BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$281328A8-4487-46FC-B260-65FCF738CB4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319f3ffa3c8f52dcf5cab3fd6c461fa295bb5e01","datavalue":{"value":"3889281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$304A0B27-515B-4F8A-A4FF-63111A6925F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd19f6ac4094d3893a6cb4c3457b238b0ffa8fa","datavalue":{"value":"Hilbert basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221757$AF9EDF39-5051-4F3B-9209-6C6D87DA60D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8653e28fb8d3a7c8c2d30eab295865bd33469a86","datavalue":{"value":"total dual integrality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221757$C822031F-A614-4652-900B-FA35742E6A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221757$C9A466A5-85DB-44DC-9085-D800322DAB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780aa31aabe63e350d953e44e392b588d88bd8b1","datavalue":{"value":"system of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3221757$57427C73-0740-4306-B51A-91306772E61F","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":"Q3221757$59317624-AEAB-44D8-BECC-16095E0052A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da14b27fcdc7cc2f8b6eb7c4693073583f0bd1c8","datavalue":{"value":"10.1007/BFB0121008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3221757$203D8A26-B6B7-44E1-876D-022553AF39B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8f3aaa22c17d5eb307c160a1eb40154d80cddc","datavalue":{"value":{"entity-type":"item","numeric-id":3033911,"id":"Q3033911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d543635d57b337f9e2a8eeb83e7a098c5b9451f","datavalue":{"value":{"amount":"+0.8402713537216187","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":"Q3221757$98F3BE6D-2354-4933-B16C-55AE9DB1B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0767de6e303edc5eff293c3165c7b1e4d520c5","datavalue":{"value":{"entity-type":"item","numeric-id":3220355,"id":"Q3220355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a54e3084c292ab91843a8731d61996865563959","datavalue":{"value":{"amount":"+0.8216513991355896","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":"Q3221757$AD496860-3750-4C77-8A93-E7A8C69D8A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b6d751837b8c5285b5e4643d62afbe323778c4","datavalue":{"value":{"entity-type":"item","numeric-id":757248,"id":"Q757248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e22585bf1811b68f5abe2366c110697017117ab","datavalue":{"value":{"amount":"+0.8204181790351868","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":"Q3221757$D08DA3EE-7145-4433-B8A5-6F475B2CD7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a9288baf9c72f5fcd6e2e2ddf8de13fbd7438c","datavalue":{"value":{"entity-type":"item","numeric-id":1824553,"id":"Q1824553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d33b69ffc9de1191a5356a0dcd198b710d97344","datavalue":{"value":{"amount":"+0.8134929537773132","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":"Q3221757$7E7BF0F9-F050-484A-A9CA-CD9460618440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d6b9715de494ac59f79e2d82449b51303003fb","datavalue":{"value":{"entity-type":"item","numeric-id":3717741,"id":"Q3717741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6188b9657ebb718b8b0587e53c1d57e2d051d01","datavalue":{"value":{"amount":"+0.8113760948181152","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":"Q3221757$A10580E5-37BB-4C56-9E4B-3F36776D7825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3221757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3221757"}}}}}