{"entities":{"Q2291420":{"pageid":2302163,"ns":120,"title":"Item:Q2291420","lastrevid":53651264,"modified":"2026-01-25T12:15:19Z","type":"item","id":"Q2291420","labels":{"en":{"language":"en","value":"Extension of some edge graph problems: standard and parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160835"}},"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":"Q2291420$841168D1-F03F-4C0B-BBB8-AD5C1EFBC5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3bfa52f9b9c747988c2039b97befd05618d340c","datavalue":{"value":{"text":"Extension of some edge graph problems: standard and parameterized complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2291420$2CE2125E-13AD-442B-85B0-A5B8177AFED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d54ab8bb241cf16f6bb529a9329a3e968177478","datavalue":{"value":"1441.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$32F1BFD4-140B-4009-8DB5-1E257B08BB4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94de633d90f2eb0d6a05ec053e1ee76102b43670","datavalue":{"value":"10.1007/978-3-030-25027-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$1E937A60-9C38-40EE-AA7F-413E274A0BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291420$3962D2E9-EB32-48B0-85E1-6157D7C1B957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291420$1ED479E2-77C4-47C9-BEBD-E545C0A7071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a06735b5b46d1000c07fac4ab83b273c204cce","datavalue":{"value":{"entity-type":"item","numeric-id":1699781,"id":"Q1699781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291420$680AA73D-4734-407E-BABD-CDE4242AAB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291420$AE8AC49B-1BE9-44C6-8869-0644AC4F753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2291420$F21E2B42-1BBA-40D0-9F40-23DE2AC18EB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2291420$70512561-7A2F-445A-B3FF-3BC8FC41D9AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71bc6508e59c0d717dde1a484e2c9fd54444a13f","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/20064","type":"string"},"datatype":"url"},"type":"statement","id":"Q2291420$B7397E29-74FA-4360-8599-F6DEB1561679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$EBEDBF32-7921-4805-9E19-8B917BB2AF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$24BAF66C-EBC1-4A25-B4DF-68F77584E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$DBC012CE-351C-4A6A-808B-C882DD5664C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f270135d33d745f134d689365df6a986ec8c1df","datavalue":{"value":"7160835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$C26E3DE1-4771-486D-A86F-62391B421620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$20687B80-E288-4082-B4B5-9118D840BAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$06F9D6CB-877B-4269-9AF0-E0C0040DDBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$9CDDDFE5-6282-4844-9918-C032739BFC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$BCD62953-E9C9-4717-9B6F-CB536975AF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$0D6C7CD1-56F9-400C-9C1A-F9119074C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$6DD20EF4-EB1C-4580-9B2F-F9CE16BAEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2291420$237AD418-AAE2-435D-92EA-3D54DEE7763C","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":"Q2291420$D04771C9-B673-41A2-AB30-E3D6BF44C154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b1885b3339aecc44eec8bfb687230e1c7d1db41","datavalue":{"value":"W2964601315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2291420$80FFC590-C62D-4077-B56A-57A27F8B486F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfede507d7ceadf29e0588ba0949a5c75ce3713","datavalue":{"value":{"entity-type":"item","numeric-id":6048430,"id":"Q6048430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ef37b93e164610a03f2ad5b70794440facf661","datavalue":{"value":{"amount":"+0.993718922138214","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":"Q2291420$A155D79F-C369-44C9-A4BD-B68E0FFD6023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e93ccc77ce1e3a314993cbcd6ad9bae9c9180","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330c1e1e68aa860e2a6b81a39123cdf01a5ef487","datavalue":{"value":{"amount":"+0.7727795243263245","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":"Q2291420$3BF4AC99-E10D-4C56-BBBA-D9919AFFFF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cc7132b400e6805d5703c1610c7961b028e73a","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60ad8c1753ad2a835a64d558caa08514d695ce7","datavalue":{"value":{"amount":"+0.7513170838356018","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":"Q2291420$3EE9D6DD-CB7D-4B1B-9D8B-D73B26C1F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6896e6ae92664250f4c6d761048057b8677209","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169a0097252e097e8b3c5623345f4e72fe3b232e","datavalue":{"value":{"amount":"+0.7495565414428711","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":"Q2291420$5069157A-CCDA-4EDA-B817-28755A2D434C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3586d298457f466eb4ce1c66eb7e9808cb320f5","datavalue":{"value":{"entity-type":"item","numeric-id":3066473,"id":"Q3066473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1902a110685a6cf57cdcc7e78b6ebffaf3e33bf","datavalue":{"value":{"amount":"+0.7477973103523254","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":"Q2291420$43DB310D-B4C8-41CD-82EC-9E142B1D9D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2291420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2291420"}}}}}