{"entities":{"Q1346772":{"pageid":1357511,"ns":120,"title":"Item:Q1346772","lastrevid":70209189,"modified":"2026-04-13T13:10:44Z","type":"item","id":"Q1346772","labels":{"en":{"language":"en","value":"The complexity of induced minors and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 742714"}},"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":"Q1346772$A1C17439-36E9-4A56-B076-796369EA9FFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11011f3447981e01edafd0d9afd2790f42cbcd04","datavalue":{"value":{"text":"The complexity of induced minors and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346772$2BD31CC4-F4AE-4260-9340-51EAA3808B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c23dd710220b0e9529e30a894d7c215af032ef88","datavalue":{"value":"0816.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346772$1B9961DF-DC36-46ED-B337-334FA62BB287","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fd10920bd09c784bbe4f82bc3685a21d8dd6fc9","datavalue":{"value":"10.1007/BF01190507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346772$FEAE8CAB-39BF-4AAE-B2FC-71165B7D0233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$FF90AF8C-2D20-4871-92D0-2E277D6877CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$C074C5C7-2BD4-4D5B-A885-9CED3F0025C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"833b61acc665fed2d7c68cb55a73856dbb61edee","datavalue":{"value":{"entity-type":"item","numeric-id":686501,"id":"Q686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$C123F853-8BD0-406A-93F2-36BA9366E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff90bfafa887c57f6da5f246b68fd0825343109","datavalue":{"value":{"entity-type":"item","numeric-id":686502,"id":"Q686502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$65406B17-BD11-4E40-B533-B5F04C263E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$A2C93AD8-65BF-496B-AD4A-4E61F6EF56E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00110426ee40f632eb2a5aee63ddcd78eccd34db","datavalue":{"value":{"time":"+1995-07-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":"Q1346772$857B08B9-CB6E-4A63-9001-2C7EF89C3F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346772$20BBC4C4-32EF-4D21-A71C-386688448958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346772$B092891E-D282-413D-8BB8-F93B08137C87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82eaea36ffc27c90c88c630046b819e46431e62a","datavalue":{"value":"742714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346772$9C9A1AFF-5EAB-4004-96E0-E7A82474C2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346772$C699CC3B-A0B1-4613-A48B-F6D64527B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346772$B4153A11-BD35-42D2-B1EC-54B45207FE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346772$233BC3E5-762B-4D13-9E3B-626946126CED","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":"Q1346772$9E9F8867-4878-4732-A95A-F887E558886C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$C771E333-4170-4950-BEAC-B81A6C59C2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$0E390686-D04B-4970-85B6-04D2AC304BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$4ACE9E3D-B9F5-4E47-AB07-C33D7CDF425E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$6E05E451-1FF7-4A76-9DCC-C54E268092FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$694184C5-AC6B-47F8-9735-5C0D1ACB66A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$6BEF1FE5-E0F3-4102-8E26-0EC1DDA2EE8B","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":"Q1346772$8740BFCA-E752-4804-8937-0C40EA5AB072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$CD6056E6-9BB1-4369-9657-5B5CED5449A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4051110c4477fc08f60b17c5e19f6404488bd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3357538,"id":"Q3357538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$5138CD8F-6369-4CEF-9D5B-7931E43A739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$501936F1-302B-4334-82CD-BEB1A514BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d371018a3fa7b0a8768b2d9ef7ec9c500ed97c","datavalue":{"value":{"entity-type":"item","numeric-id":1120591,"id":"Q1120591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$87952810-D8E5-4B2F-99D1-F3FAA7B5D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e666d43d8a517121692b5641daf0b3ee081d310","datavalue":{"value":{"entity-type":"item","numeric-id":3821580,"id":"Q3821580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$EA0D3940-5E69-4F1C-8866-B7DAD5E2E683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9844275a4fad6a2b4a6642f67a0829d6ecd0268d","datavalue":{"value":{"entity-type":"item","numeric-id":1322013,"id":"Q1322013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$0759A990-A365-46B6-8BC1-B9F2180DCED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ab210fff5d79b2e4d4ad18f1a46804c4d49944","datavalue":{"value":{"entity-type":"item","numeric-id":1410732,"id":"Q1410732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$FF1B26CA-57BA-4353-AD2E-207B9591ED05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7042b5814b5f00080a1bf58395aef22aebb57d88","datavalue":{"value":{"entity-type":"item","numeric-id":1179127,"id":"Q1179127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$12BBE77E-E0AD-40AA-9C1A-88D5FC6E5ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$B992D9AB-9D68-4593-A05B-29A29494E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$8D7B5575-6EFD-4D47-B1F2-DF3C820F18EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1beb5096902559b0cca42cff1e5b1dc12828fdb2","datavalue":{"value":{"entity-type":"item","numeric-id":1058531,"id":"Q1058531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$2EA84E2E-D730-4EC1-913E-E9136FA395BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$6A06454D-5D1F-408E-A464-87D8853C11FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346772$1492C986-2E67-4530-BD41-034DFC69CF39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b91001cd85e41489c1db03a831fb6a882abb8d","datavalue":{"value":{"entity-type":"item","numeric-id":4273844,"id":"Q4273844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19d33173dcf4561af303b0ddc6b4e6ba7b0004c","datavalue":{"value":{"amount":"+0.8950711488723755","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":"Q1346772$90157D50-3C77-47A1-B95B-FE81F6CE527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d422bce48c23f3da2d1713cdf6de802b2f95e2e","datavalue":{"value":{"amount":"+0.8949002027511597","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":"Q1346772$5E63D1A5-0542-4FC5-8598-E494FB712C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d231b4752fb704262314300ea21c163e96ed219","datavalue":{"value":{"entity-type":"item","numeric-id":5743428,"id":"Q5743428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7457e3fa56c9569543bd9bfee34a09c0707fc5db","datavalue":{"value":{"amount":"+0.811695396900177","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":"Q1346772$27AC57F9-55F3-4E51-B4D3-8BD14C8F1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1703ea64e64f332ce5925509800985fada9ddbea","datavalue":{"value":{"entity-type":"item","numeric-id":3612599,"id":"Q3612599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7752bce177d5616ab022ff21737468d55d9d77","datavalue":{"value":{"amount":"+0.8057123422622681","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":"Q1346772$8A3F81AF-5E8B-4933-A71E-0D5F1149889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87559ca6770d7b5ece87fff89a5cbe6dd65b3cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6fa40c297fbbcd1cb1dfb54a9191e998a37778","datavalue":{"value":{"amount":"+0.8012685775756836","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":"Q1346772$C2D0DC00-9F82-4BC0-B5B0-2A3C3D2BE42D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of induced minors and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_induced_minors_and_related_problems"}}}}}