{"entities":{"Q5958323":{"pageid":8135125,"ns":120,"title":"Item:Q5958323","lastrevid":47755081,"modified":"2026-01-02T14:52:28Z","type":"item","id":"Q5958323","labels":{"en":{"language":"en","value":"On the complexity of recognizing the Hilbert basis of a linear Diophantine system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715324"}},"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":"Q5958323$9CE6BB2F-B243-4DB6-A693-C68B78E995DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54f9a83bac686f7585539a520190c4470abb793b","datavalue":{"value":{"text":"On the complexity of recognizing the Hilbert basis of a linear Diophantine system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958323$65A9AE6B-F8D1-49FB-860B-E6940B3554F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5722e0753c58e257bc9d22041837c3bf15b5c9","datavalue":{"value":"0988.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958323$1D8258E6-A1BE-41CA-83A4-8452B005283D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dfeadf4f3e4b156344e0da8c15d3ff93a1a0e25","datavalue":{"value":"10.1016/S0304-3975(01)00017-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958323$43EB3F03-2C0E-4E91-B308-7BBAB3977929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$D83F5460-EE58-4491-B233-7A6DFC6E7F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e92e0e03478e58d040be69827ae9c62731f981e8","datavalue":{"value":{"entity-type":"item","numeric-id":235689,"id":"Q235689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$350A8358-A668-4E90-A84E-5D31472D24EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"856bb85cc210853af1c560ffcff6dcd263f09319","datavalue":{"value":{"entity-type":"item","numeric-id":235690,"id":"Q235690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$0733DC20-0D4F-4AAC-B853-8E124D51C947","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$73882D41-44EF-4B1D-8B31-F484982AD84D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958323$9EDD5B05-5245-4CD8-A94C-67459DCF0715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958323$A633BA48-FA1A-4598-B24B-66663F8A6415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958323$3CA80CF8-D10E-4567-85C5-0D3C585F3FE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f675c936b3d1f3b9928de2e53a97452291559e9b","datavalue":{"value":"1715324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958323$2BD7268D-B069-4D58-8AED-5C8315716285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958323$9D8DB6E3-C063-42B5-9152-46BB073DE0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db2c0691cbceabccc701b614aa69c4eb14b5a15","datavalue":{"value":"homogeneous linear Diophantine system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958323$9E25314C-AF06-4063-9AC5-9D2DBCAEA946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd19f6ac4094d3893a6cb4c3457b238b0ffa8fa","datavalue":{"value":"Hilbert basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958323$6BFD8D46-4835-4E69-B90B-13B5DC2F881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cd7406878e515ba27317b33a84ff4ab5ef5a60","datavalue":{"value":"coNP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958323$6D278021-1B52-4E09-902A-B0FD45F12F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c70aa126da84372aa34be14d4b35e26729c0f8c","datavalue":{"value":"completeness in the strong sense","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958323$A8F2422B-22F5-481C-BF92-2F33A8EC4D60","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":"Q5958323$C7F8CA35-8013-4BD6-9782-31B6AB3CA75A","rank":"normal"}],"P223":[{"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":"Q5958323$A8E399C4-06AD-4695-844A-634A99D5E253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433e22c9128e227be169c2577555ac6053b7232a","datavalue":{"value":{"entity-type":"item","numeric-id":4938414,"id":"Q4938414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$1BCC0832-FB54-4157-B4F3-DFDD5448EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$7873E8BC-23E6-474F-AECE-6A6DCD5016F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0f62686d3faa87cccc100d8e545eae1a413b2","datavalue":{"value":{"entity-type":"item","numeric-id":4723808,"id":"Q4723808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$865A40ED-4D96-4BE4-8E5A-BEC6DB4B7F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$36C067A6-5F69-4FFC-B535-EC626CD49FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$F038891E-297B-4C4F-AC95-1A53A2C645D9","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":"Q5958323$1252EF20-94DF-4EED-9216-F9A7156A0092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1669261077901413d76dc0f7072dfdae93141a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3912070,"id":"Q3912070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958323$5818530E-2C71-4BFD-A5C1-254A211D5994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cff354a3d083125c9db0c8b48751f198c74cc4a","datavalue":{"value":{"entity-type":"item","numeric-id":4941892,"id":"Q4941892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7f3fa047c60ffd670897028699907c02d2c3dc","datavalue":{"value":{"amount":"+0.8924025297164917","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":"Q5958323$EFB8F68E-5CF8-4444-82AC-DC49779B63E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fab24072b0d98f4cc417a8ee17f16c2c6e6f5da","datavalue":{"value":{"entity-type":"item","numeric-id":1709490,"id":"Q1709490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7f3fa047c60ffd670897028699907c02d2c3dc","datavalue":{"value":{"amount":"+0.8924025297164917","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":"Q5958323$D831E02B-5C31-4B7D-8B89-2664BFB616FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19dc0dcdeb831ffb99adcab05fd63204cd91a4da","datavalue":{"value":{"entity-type":"item","numeric-id":4938414,"id":"Q4938414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc77a7ca42b3eee91e4cd8187086a430c5ad3be","datavalue":{"value":{"amount":"+0.8290748000144958","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":"Q5958323$5287E9C9-A5B8-4AD7-8D37-39A03F0851BE","rank":"normal"},{"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":"825bbf05b52ff5f9297157d5290411448ddb58f9","datavalue":{"value":{"amount":"+0.7600318193435669","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":"Q5958323$B6C16A17-4C6E-4BFD-AB0D-520790F8816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b74854c8e566ae9835626db927834241e03989","datavalue":{"value":{"entity-type":"item","numeric-id":5941500,"id":"Q5941500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda55d2020558083aac070724b35d645cd2daad0","datavalue":{"value":{"amount":"+0.7259061932563782","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":"Q5958323$BCCA3DA1-4673-4593-A3B9-3E598C79418A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958323"}}}}}