{"entities":{"Q2867069":{"pageid":2877789,"ns":120,"title":"Item:Q2867069","lastrevid":44706825,"modified":"2025-11-25T09:03:23Z","type":"item","id":"Q2867069","labels":{"en":{"language":"en","value":"Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237054"}},"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":"Q2867069$BA007C34-0625-4E8D-A321-307CD59545FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"038a2862f19aa3937896b5edc2641ec2eb547fc1","datavalue":{"value":{"text":"Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867069$BF7B482C-24E2-4FB8-B9F4-7CF4430C0C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdaf552f19b40b76b751d1816e407f3661cf1e40","datavalue":{"value":"1360.68488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$44CCF1E4-F5C8-4BBC-9F96-AFFAD5FBC3ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00e26062a0a1e9548994e47b27ec9c339297acf3","datavalue":{"value":"10.1007/978-3-319-03898-8_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$F90AE3F5-CE7A-40E6-AB39-BF1298CFD2C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecd7a33a7307fa17f7abc0506fc062cfd8169b","datavalue":{"value":{"entity-type":"item","numeric-id":392022,"id":"Q392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867069$5D6106E7-226B-41E5-A155-A24B97385A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867069$9B5887E0-9D3B-4A26-B371-D16123942BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867069$CA0D863A-4A4C-4174-B7C8-97D24280F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867069$91602BFE-D7C6-4548-9999-3F5679401868","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":"Q2867069$E7E65769-4E35-410B-B084-327AA00A578B","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":"Q2867069$A509D1A1-4B20-4E58-95D6-4D8FC456AB4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7462731348f340cb985da66b4c8d726a64925439","datavalue":{"value":"http://dro.dur.ac.uk/14198/1/14198.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867069$501B8242-1446-4CCA-98FD-7B60813ECD81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$F6FC853A-657F-4A60-A76C-CDD754833095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$911B3132-1824-45B4-9583-2CA1E25DB16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$09677B82-D894-44F4-BD33-DA54C8F3C475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d00b7f6c166698cb5ad0881bba6e835a79138259","datavalue":{"value":"6237054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$AD92CB24-6FCC-4EDC-AF64-8065D59FA255","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":"Q2867069$8E9F5F85-577C-4B91-994D-4F2BB8A8E55C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85576721ea0a5a34acd3a7956898fe860d0034c6","datavalue":{"value":"W194907680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867069$07648235-5BA3-4FB0-8C6A-2CFEA96D7438","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff749e7f5e17da89cdf1a57397b4451e2834ad0","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c51fd189ec1db37a3f3061f7401d37bb20fc25a","datavalue":{"value":{"amount":"+0.9376528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$02C7FA5D-F4EB-472C-BE0B-97ACF1705D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c43a5366483aa06df5e8698d0dbc523d5f3252f","datavalue":{"value":{"entity-type":"item","numeric-id":832521,"id":"Q832521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3fd381968765d1db1e565d4b2b89291d293070","datavalue":{"value":{"amount":"+0.92216617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$2C43C39C-ECFF-4DB4-9E02-47D68A3C972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3051795c7a62d9b5fbec49cbcba6e9ec05d86f4c","datavalue":{"value":{"entity-type":"item","numeric-id":6089673,"id":"Q6089673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0bf8b68b6255721ff0df9d25693e687375391f","datavalue":{"value":{"amount":"+0.92216605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$B4C7E1C2-C25B-49D0-B030-E648D93EDE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34eea02207335acb80eb0922156721f9b9de239e","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc01f5bb60583f9077830ac28817bd64dc50f766","datavalue":{"value":{"amount":"+0.8955768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$27BE6C19-6B31-4DD8-B1CF-2144BB167E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14868856cb20b9cce541ca3a1230c32de4a6c04","datavalue":{"value":{"entity-type":"item","numeric-id":3632967,"id":"Q3632967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926ae3a4ce1a1036e6d21ab7f320863f818e6853","datavalue":{"value":{"amount":"+0.8936851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$965BB692-1755-405D-99D7-1404F4D48229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942f3078f1e2c56fa88589d7790299a6847e3a35","datavalue":{"value":{"entity-type":"item","numeric-id":2920456,"id":"Q2920456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe784d190fae9e726b819ac4f6adbe02c323c0b","datavalue":{"value":{"amount":"+0.89125335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$C4BD4BBD-6EBF-4E85-82A5-420AF759E931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326e251421d227065748e9fe01bd5d5431a36ef","datavalue":{"value":{"entity-type":"item","numeric-id":482281,"id":"Q482281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a37f525268d8b2c2dd4acce47e705bcd888988","datavalue":{"value":{"amount":"+0.8810624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$A0D10509-3A19-4330-9D44-B9FDAB68853C","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":"e16aea9c8f878b7946960da4e54618d1cbf00205","datavalue":{"value":{"amount":"+0.87996536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$8C0BB04D-DA9F-48E5-86DE-AF1699ED0551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd295a99e053259fc5fa05e1f6f06ac6bd5404","datavalue":{"value":{"entity-type":"item","numeric-id":5236248,"id":"Q5236248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2886b220c0605556a398ee6325eae184f4b9af7","datavalue":{"value":{"amount":"+0.8785629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$3EE5DA7D-A433-417B-B5D1-BBFF794B4474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48b1d5c3d6560f2fd052d8a7208c3d3f7749b04","datavalue":{"value":{"entity-type":"item","numeric-id":2323342,"id":"Q2323342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2962a597a3e492541da995f8592906734530f3","datavalue":{"value":{"amount":"+0.8755038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867069$20D794B1-E681-4A2A-87C1-1D425C8455C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867069"}}}}}