{"entities":{"Q927158":{"pageid":929006,"ns":120,"title":"Item:Q927158","lastrevid":65402169,"modified":"2026-04-12T02:20:49Z","type":"item","id":"Q927158","labels":{"en":{"language":"en","value":"The complexity of recognizing linear systems with certain integrality properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284679"}},"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":"Q927158$CEB7C15C-DC84-4FD0-B3D2-AD03FF91B71D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d49a2e488229125ed17e2c52e959cb259c99834","datavalue":{"value":{"text":"The complexity of recognizing linear systems with certain integrality properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927158$46F7F4F0-24F0-4634-8363-C762FA562F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3481586d1c1a6b5fc90e26935e3eb281c615ef9b","datavalue":{"value":"1160.90633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$896B8B84-A1F9-40EE-8F75-385298675A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$9050A53A-CC15-4919-A879-A978446025F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde406b67d99462e4748d6c99acabec92c2cc9cf","datavalue":{"value":{"entity-type":"item","numeric-id":415936,"id":"Q415936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$86A048D1-B421-4D9F-A194-3C1482124897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$C3177E75-42AE-4ABB-9AD9-46B97EBBC2EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$5628588F-0EEE-4E32-B2DB-1849EEB3BF7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"393a21aeb169b7d3102ab6db762947ffde6e3609","datavalue":{"value":{"time":"+2008-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927158$E4CB0DD7-91BD-420C-9488-E9A2A623ADEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1adc2b5f01d08eb434c449af1987304e3a6c95bc","datavalue":{"value":"http://hdl.handle.net/10722/58972","type":"string"},"datatype":"url"},"type":"statement","id":"Q927158$532009AF-818C-4C4A-80FC-9E1204E48888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$70FFA769-6EA9-4998-8965-C45C5351626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$ADD847F8-49AB-4A79-8F4D-256182B24AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$1B173E1C-33D7-4806-AF18-FD8B14E8AD12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8151e7338e4a5c8f0dc70031b46841874979b85a","datavalue":{"value":"5284679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$1D5EED58-6D4B-4AB1-8943-4667F47EC7B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b38ec6da49c44669e69d2b9c37403ebdd4c2174","datavalue":{"value":"Linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q927158$EB5C1F8C-A64D-4B89-8E7D-8D149CB3ED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516140fe7ff58033b8a37e59417daa95247eca0b","datavalue":{"value":"Polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q927158$976CE94F-BAAB-4513-815A-BE364A0F4EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d077d483f5a2ad8d62ecb77fd1f32bd7e665ddfd","datavalue":{"value":"Total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q927158$4FA3769F-912A-47A4-BE7F-7E03DC67100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q927158$EA4DE066-9006-4128-B610-A0E0C3F0A94C","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":"Q927158$DA2E686D-803A-4A68-8259-F5F6FD53231C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55677281bd85c62f2abf5d1b7e56b5e1c943470d","datavalue":{"value":"W2075710886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$40C69F92-BB45-40C4-BF80-36040204BEFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19acf9c1b6ec983bc61dadba21f906f5eaa8897","datavalue":{"value":{"entity-type":"item","numeric-id":4172077,"id":"Q4172077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$8E3854FF-B936-447B-B28B-DCD547DDA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$420C45E2-DF53-4E7E-85C0-30DE664A85BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$70F4209E-96C2-4A91-9169-AA9D229EAF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$D6567CDE-96F3-4EF4-8356-441340895DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$EA7FA830-FBDC-43B3-8149-1C96E317D98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbbac3287980b3bfee35949da5ea06ab204eb67","datavalue":{"value":{"entity-type":"item","numeric-id":3221757,"id":"Q3221757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$A21AC439-CBF0-4031-AA03-7FEAAA1D06DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$1D02CFAB-2A8B-4B84-94FC-20BA67EEC3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$96F4E095-0886-4F56-A480-213BC536CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e36b52136c0479dac8c6e2301c0cd7cab48576a","datavalue":{"value":{"entity-type":"item","numeric-id":3220355,"id":"Q3220355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$9FB1E222-2FAA-4EF8-9DE3-CE7CB1F2035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$8A0673BD-8E2A-43F0-8DC1-87C364B68C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$58301DCA-5F52-4726-8E8A-4CF06BC680E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$BDA37BF1-A3C4-4DD2-B2CE-8F3056E87A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$4F877020-854B-4780-B193-771F557DF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$41FDED7E-7628-478E-AAD2-733F34C62499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927158$8FD09089-49B7-4C0A-846E-4038C857C522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1d61b34f41570e7a3308d288298676f0bb370c2","datavalue":{"value":"10.1007/S10107-007-0103-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927158$172852F7-0AA1-4DE2-A736-D1B4F74EAE0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23ef27fbcbdad59d929431c18ea5d43b85d2ac5","datavalue":{"value":{"entity-type":"item","numeric-id":543398,"id":"Q543398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24958e339453a2a1cda9ba9c45435293e1f20df5","datavalue":{"value":{"amount":"+0.8348694443702698","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":"Q927158$58A690E1-550B-4501-81DA-CDE949F05138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff3ffd63f65668ec2efe9f649008e66815e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2639642,"id":"Q2639642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc4d2864a06bdfeb00d80db463202652c066849","datavalue":{"value":{"amount":"+0.7824593782424927","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":"Q927158$5D18E207-DC7C-42B7-BAD9-782E8A60C962","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":"3bda781987893ac47f6f85c2cb22a9f322549602","datavalue":{"value":{"amount":"+0.7809926271438599","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":"Q927158$4E05AF3C-D9AC-491B-ADDE-F7EA0F36024C","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":"1f6f76650abd7131b19541a682fbdff77117c749","datavalue":{"value":{"amount":"+0.7772044539451599","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":"Q927158$63EE47A9-BCE6-428E-8276-0AC7CE76E4BE","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":"ab2cbfc68c607717ea65fc2ec52bb4fbad880e54","datavalue":{"value":{"amount":"+0.7762919068336487","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":"Q927158$19CE087A-491F-40DC-B52A-570BE478EE68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of recognizing linear systems with certain integrality properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_recognizing_linear_systems_with_certain_integrality_properties"}}}}}