{"entities":{"Q2867087":{"pageid":2877807,"ns":120,"title":"Item:Q2867087","lastrevid":44706855,"modified":"2025-11-25T09:03:44Z","type":"item","id":"Q2867087","labels":{"en":{"language":"en","value":"On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237072"}},"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":"Q2867087$E62D8D6E-CC73-4DD5-A682-88C11964318C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"133865aa1d87c2c0da302e39a36b4ee57fc8d808","datavalue":{"value":{"text":"On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867087$E179371B-EF58-43F3-82EA-BA5CD7BEB0E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8904477006a5a76e4301b2ab471f3adc3ba6c5","datavalue":{"value":"1406.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$263B5D78-583D-4A5B-A02A-CEBB8A0BE78A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c5beb4b64927384e9d63cdd2518e5cd19d0b851","datavalue":{"value":"10.1007/978-3-319-03898-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$8D0F311E-A402-4964-9F70-FB64B7F5BAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867087$393ED15F-EED6-44F7-832F-03896D3CE993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867087$6F56D471-0B63-422C-ACC1-4A3A59F5AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867087$CAC9B5BE-AEFC-4DE4-9891-F1A55A01AC87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867087$0E9D9873-EAB7-4E78-9568-BF1184F73B16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867087$4BF88101-2D8A-4789-86B6-77E1416D7085","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$2C3C497C-A7B2-46D0-A4B1-8FC97CCCE941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$E82FF7EA-B910-43E5-8C60-E4FF3ED692C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6629f1d6062522bfd50e5dcc6f6c0df0a49c87fc","datavalue":{"value":"6237072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$F6709D33-F853-477E-9A97-22A781EDD1A4","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":"Q2867087$CAFE401F-FF3E-46B8-A58D-7A17D480D493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b04977ced3065af6465171a258fc3f048629c8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867087$D15FC288-307F-44A4-AB2A-AF583EDB0F7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbd6da0f6a8711e8055efc92c3cec17039cce2b4","datavalue":{"value":"W281935416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867087$82974F5B-1212-4925-82FA-8F97E2337EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b56bc485084639837d4ca6b52937638bb08f93","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0e5018fb52c1fe3cfd8e1be486437b49dcfe96","datavalue":{"value":{"amount":"+0.9049914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$CFFD6783-388C-4D8B-81CD-E62FBFA4A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c396c71138350277f194e63d80d95b81c69250b1","datavalue":{"value":{"entity-type":"item","numeric-id":604980,"id":"Q604980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e20ea311fba0b65320b8a96b16a149008b1fdb9","datavalue":{"value":{"amount":"+0.87640584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$97D97668-184C-4BEE-8EBB-9E2C784CB1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a773eaaaadc29e531a04bc3d795cb7257a36942b","datavalue":{"value":{"entity-type":"item","numeric-id":6039435,"id":"Q6039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18999876445f68c3b50a778543f1c20284ba4b5e","datavalue":{"value":{"amount":"+0.87170684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$CAB86836-63F6-482B-969E-04483B000C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b3a33be19ffce8d4f388f5ebbcbba1933284c1","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fddd7848878e87ecca27cafce076d35ec9f95d1","datavalue":{"value":{"amount":"+0.8703324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$D81F01F1-A6D5-4C00-9CBB-868B2DD04FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca61ed0158539d951897a6ca6cdedaabb8e38593","datavalue":{"value":{"entity-type":"item","numeric-id":5092403,"id":"Q5092403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c39f20420149e06fe525c91a2d06e031800595a","datavalue":{"value":{"amount":"+0.86865115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$13452202-6502-4A49-A9AB-63DD35F344DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bd2db8cf2d1b6f7761ef7e11b150cdbffbb9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2219962,"id":"Q2219962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feddf6a6908337c5f0a687a86a6ab29ea9e32c5","datavalue":{"value":{"amount":"+0.8664349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$A9F096DD-0113-4759-939A-0F60764CF833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4417fd293bcd187f084bc201515e5afbd8e9144c","datavalue":{"value":{"amount":"+0.8662772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$6AD009D7-2E85-4AD4-9DEE-D376F1EA6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb83124e73742418ccb5d80611cb81cc324eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46f6f3425937785b2ea5c5833d1c69290916423","datavalue":{"value":{"amount":"+0.8584048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$F011A61E-E468-41F5-B278-01BFDD2A7698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da9fdf6b034e363b650f27612ac4bf2d647a7d5","datavalue":{"value":{"entity-type":"item","numeric-id":2446322,"id":"Q2446322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72849affd122ec485186cb700ae74663681f8c96","datavalue":{"value":{"amount":"+0.8565305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$310699D2-5C21-41C5-827A-DFB04DD620C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafd2f7bf5fa6c71812ad2f3191c6eb5c5ee7350","datavalue":{"value":{"entity-type":"item","numeric-id":2043376,"id":"Q2043376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdaac6d15d1dd27b46251b1692c142e7fed9539","datavalue":{"value":{"amount":"+0.8557769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867087$86E2FAD6-6B8E-4076-BD3A-0041627C1A10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867087"}}}}}