{"entities":{"Q5884490":{"pageid":7914042,"ns":120,"title":"Item:Q5884490","lastrevid":55440268,"modified":"2026-02-17T16:27:32Z","type":"item","id":"Q5884490","labels":{"en":{"language":"en","value":"The complexity of some graph problems with bounded minors of their constraint matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7667277"}},"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":"Q5884490$73C8C252-827D-48BB-84F1-B05AA6A4F40B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c9276ced55f92b520d9ed2f7f25411e986bdf16","datavalue":{"value":{"time":"+2023-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5884490$E463E2D1-2C1E-45EB-BA51-21A60C29A87E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16878d4f27c777815b415a839094e9f1afabbc89","datavalue":{"value":"http://mathnet.ru/eng/svmo603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5884490$0FBD6A5B-11F5-4421-BE48-77C240A0E4B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884490$369CBC14-1144-499C-9F2D-F5C9294A8AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884490$0F1D8179-2A8F-43D3-BF09-A6C812412E5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7ed7dc1433f1f033241fa6c0f2b9f2adb01d38","datavalue":{"value":"7667277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884490$CE01A4F1-DB64-4D1A-8E4F-D15DCD645577","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceff9f2241d493f4578991995a518eee7d858ddf","datavalue":{"value":"Boolean linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884490$D93D6B89-E7BB-4B16-BB43-4E4AFC9ECBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884490$F9A4AF9E-0AA4-43D7-8D89-B797AC4487A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884490$CEDA1277-4CEF-42D9-A552-19F744192C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8a3c1ffeabb0fabde50aafd95d8e48aa3cf2a5","datavalue":{"value":"matrix minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884490$833BD4D0-420D-4151-ABC6-0306A7E65A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884490$173FA17D-0CC0-469A-9F7C-22DC797F35B6","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":"Q5884490$6A0198E4-7038-43B9-A242-2562C2B7A014","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$23236B5D-AF71-40D6-87AC-C242F957A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b95fc1398ac33317da166544b6e05fd80d1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1755835,"id":"Q1755835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$C3EE849D-41BE-41DD-96B7-C475FC351044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca141c188bdb19ebc717f4fb161b3cc97ec203","datavalue":{"value":{"entity-type":"item","numeric-id":4425939,"id":"Q4425939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$FC1915A1-C23D-4AAC-B658-F4FFF67A82A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88fba9e6f8178b6ae9e39f799652e71592aa60b","datavalue":{"value":{"entity-type":"item","numeric-id":1406025,"id":"Q1406025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$5DF41956-31CD-44B1-80FE-1F44E1CF606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$B36BEF4D-7F63-4587-9E76-BFB4EF49D68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$DDE6C84B-0165-4D94-BBFB-932C9D93C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$E4E313B0-BF6A-460D-905F-870D23FCF598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$EB210ED0-9FD2-4EF0-B9D9-28B168404294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$3CA176AC-299A-4C0C-B5A8-F8FC29F4C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$AA65B14F-8476-4D6B-88A5-E7F5A50D8565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de84920173c2ba8ca3249d74425fa7e24b51f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1015329,"id":"Q1015329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$02EBAABA-9BE9-4A9C-A4C9-E0E95F0BA3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d118798912afc9fa343a1feb2c1381946ea1b062","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884490$DD571E40-A61E-4E0E-9374-CDF6B0359E08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca82eea0766415ecbc156092f3e088e43dc358af","datavalue":{"value":{"entity-type":"item","numeric-id":2357129,"id":"Q2357129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b895445db3ccc3484494816405fbf3f8b7606d2","datavalue":{"value":{"amount":"+0.8826945424079895","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":"Q5884490$34986CE8-E03C-4E83-A866-374A6F10F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b30806f542677ef3498f1d874ef9578e65b441","datavalue":{"value":{"entity-type":"item","numeric-id":1662648,"id":"Q1662648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8aecd19d0d2c45722565935631d653d2536947c","datavalue":{"value":{"amount":"+0.8626802563667297","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":"Q5884490$8AE50D99-D879-4337-A7A4-20732C03ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca8dabefb7c482f0792df935faf5be290d7b903","datavalue":{"value":{"entity-type":"item","numeric-id":3115206,"id":"Q3115206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e804f9e84f987909de620f3a3d73167c09639ada","datavalue":{"value":{"amount":"+0.8182629346847534","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":"Q5884490$7D8DB7D0-9BCA-4AC7-BC7C-8809628C90BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce9bae8b31abdee2b3e1971c2a409122de88b65","datavalue":{"value":{"amount":"+0.7603925466537476","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":"Q5884490$E9876626-7480-4026-B913-45E71C6FDB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b179ad1bd42f7843b3e3ba4d38ca83dc5e9d430","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dc675fcebcd82217f6bb40694195afd0edf76b","datavalue":{"value":{"amount":"+0.753463864326477","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":"Q5884490$AF7F0E65-45A5-428D-A963-CBCC621ACB96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5884490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5884490"}}}}}