{"entities":{"Q2357129":{"pageid":2367872,"ns":120,"title":"Item:Q2357129","lastrevid":52832336,"modified":"2026-01-23T14:41:10Z","type":"item","id":"Q2357129","labels":{"en":{"language":"en","value":"The computational complexity of three graph problems for instances with bounded minors of constraint matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732286"}},"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":"Q2357129$F3830A9C-F890-4739-9E65-B0988F9CF55C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ca30235faf041bd881641cb95e99c682c258b18","datavalue":{"value":{"text":"The computational complexity of three graph problems for instances with bounded minors of constraint matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357129$E0D479AA-08F7-49EA-B4A1-FFB8C13E6414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8b9a2b6e1b46dd3cfdcbcb50a49416f336e0b68","datavalue":{"value":"1365.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$472383E2-BA1A-4E11-9BE6-9C72F49F4AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357129$D0F922B8-6E69-4369-BCBA-5A0822FE23F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357129$90FE0C04-B6E5-445A-8E29-31B855F076C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"097cab35ff7bd9820ce6c226585c6de23ce18109","datavalue":{"value":{"time":"+2017-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357129$421EAC80-8B04-4186-8C57-B954F0E58179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$6116F149-2D21-4A42-A9CC-CD74CC84F272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$E4FDF059-B05E-4386-93CE-D04B51707242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$26831DDF-72C3-42E0-8039-6ED7BF62CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$6A747F93-3BDF-4322-94AE-704FB1837BB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ee26b156d194b555c2d46e73a97d17fe5b9f9d2","datavalue":{"value":"6732286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$E527ED04-81E1-4FBD-AFD5-F1557BE8CBC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceff9f2241d493f4578991995a518eee7d858ddf","datavalue":{"value":"Boolean linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357129$C90C6BC5-8CFC-4BB4-B044-210571311190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357129$EDB159D4-8C11-48A2-9034-D2D436D5C546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357129$423898E6-7013-4731-9A63-2FFBF81A5C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8a3c1ffeabb0fabde50aafd95d8e48aa3cf2a5","datavalue":{"value":"matrix minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357129$189F3AD8-0376-41DD-A97C-5C84841FA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357129$9A8078B0-E9C4-434B-A2EF-D3C530A6A907","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":"Q2357129$9BB62536-783B-4439-BA12-82F28A2CDBC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bab03057bf99deb7ca99703ea3aa53bf62870af","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357129$1B379F1D-04BF-4A0C-88D1-FB8E0253313A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f904301b2c8a49fac589d59a30cf31a894efe38c","datavalue":{"value":"W2608835862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$551A71E9-A796-445D-9646-EC831A839ECE","rank":"normal"}],"P223":[{"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":"Q2357129$7AE51317-E1B5-42BE-BE14-FDCFDF53D3A6","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":"Q2357129$FA4195B7-C79C-46C2-A043-AD1F309DE26C","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":"Q2357129$692AFC59-6428-466F-854D-0A6D67B5E430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cfed005843bfdac1968e0c135b22850f8bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3425498,"id":"Q3425498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357129$181F4574-E3BF-454A-94C0-91F9DF8DCA5A","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":"Q2357129$9697F031-EF4A-49E3-B853-E8C95A518510","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":"Q2357129$E1FD97DF-7993-4DDD-9454-B82F651EB8CC","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":"Q2357129$616F5407-1F61-4B35-89B7-4ECBF59C16D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0692b37c59270b8aa97bff52a5186851330f6bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1947013,"id":"Q1947013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357129$A6174848-ECB7-4C82-8060-A6F441F377B5","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":"Q2357129$50E54613-F687-4A81-BD07-A14E78113D06","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":"Q2357129$346AF4F9-AC97-49F4-9D70-FF363BC5301C","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":"Q2357129$A7948278-9B6C-4FD8-BA67-F06B6D9CF77B","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":"Q2357129$36A171E5-14E2-485B-9187-82C9CF62DE30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4656101f42a74aeecaa41405565949da647d97b","datavalue":{"value":"10.1016/J.DAM.2017.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357129$984C1B96-160B-49A2-8543-82175D291B18","rank":"normal"}],"P1643":[{"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":"bf2457d4eacd4627c086f8de359e915064e08e00","datavalue":{"value":{"amount":"+0.9338285326957704","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":"Q2357129$6243AD02-8928-412B-9D38-72C16D81CC9A","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":"2d30f2f5075ff422cd7bc15b12f4bc1aef03ce93","datavalue":{"value":{"amount":"+0.7973652482032776","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":"Q2357129$42E9798F-E39D-4406-9F69-3E4948730B44","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":"8a2e7911cbf16af40d7f22be8a5ca1890935c534","datavalue":{"value":{"amount":"+0.7913333177566528","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":"Q2357129$3B7240B4-AD15-4B07-A117-15B5FCB6ABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fead462718f2ca4f4ed81b8de33baa5e0bc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b9dde85b9f993b7c47668783d4fd8acb4ce38c","datavalue":{"value":{"amount":"+0.7896993160247803","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":"Q2357129$11004756-84B1-47E0-AD52-4DD8F9DCE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6347c230559c4f96c1391bd3d92bdcf0f5bb7c","datavalue":{"value":{"amount":"+0.7685351371765137","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":"Q2357129$6814A5DB-993B-48E6-BF61-88673D668D20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2357129"}}}}}