{"entities":{"Q3656868":{"pageid":5686774,"ns":120,"title":"Item:Q3656868","lastrevid":50876504,"modified":"2026-01-15T13:16:35Z","type":"item","id":"Q3656868","labels":{"en":{"language":"en","value":"Two edge modification problems without polynomial kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658377"}},"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":"Q3656868$B6E062D5-246A-4491-B157-B3D6E1F163CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac43d80a397dc29840d2a67677a6ff9de75f44c0","datavalue":{"value":{"text":"Two Edge Modification Problems without Polynomial Kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656868$413492D8-6C2F-47F7-B4D2-46D2F81BA1B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c7ffa9e925c60d2b70cad978ad2f7acbcfe403","datavalue":{"value":"1273.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$1740FEA7-09B1-42BD-A6E4-C1C19E63FE80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba01973dcdf9037abf9aab1cfb483614aec25a09","datavalue":{"value":"10.1007/978-3-642-11269-0_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$948A40F3-B4A4-473F-9F1E-99EB13C0C09E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$CF40414A-F8D4-465D-9792-F08F245D585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$4E8789E1-6979-413D-ABFD-05CC53704DB3","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":"Q3656868$B67976AE-C47E-464A-A8D8-5AA9185DC120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656868$BE5EE18B-C1F5-460B-96AE-6E7E41C4F509","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$F292346A-A6C2-46A3-90DC-368CF9A503DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$A90B12EC-C150-40E2-8D26-F2724FC741BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$71574B0F-0612-4236-A684-3A496E6A74ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c750b7be7de24def136c33f4785504666f805b5","datavalue":{"value":"5658377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$B0AE7290-C387-4387-9B42-9ADDDDC3A578","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":"Q3656868$24F879D6-365D-4FA9-847E-A59DC256659F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a32f8410b70368d99ce50fad19b2a384bbc93d8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656868$05A836F6-A8A7-4E93-A175-84F22E2B15E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f154aee66d2ff440cc6676f95ad689c28da3e22c","datavalue":{"value":"W1553479936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656868$B3D4A20F-1913-4A72-8325-B3BB6A3BE8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$96075A1A-6152-4520-8798-E63EB4849900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00c7dee60bf72e00601d7eaf32ba50416903949","datavalue":{"value":{"entity-type":"item","numeric-id":2427305,"id":"Q2427305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$2C3E7C97-49AD-4113-81E4-AFF166349D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$D3D7C943-FA24-485B-9591-BCD7C487B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$9C0AEAE3-5590-4C93-A750-ABDF04B1F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$26B41738-C9DB-416F-8A7D-68E2F6F4DB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$47B7413F-BF47-4C7F-B5D3-704FFA5C40D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$F4ECF24F-F4F7-48A0-A2CA-C2496D8614A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699032a77c35a8d880ac9b674bcc26f920c623a2","datavalue":{"value":{"entity-type":"item","numeric-id":2461373,"id":"Q2461373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$8550FD03-8A70-4D5F-9221-DE16D3DC7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$50D4AF6D-CD8D-40CF-B03D-6301AA89651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$C2CB4ABC-D386-4D2C-810B-4B2CF9FCA964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$84E32776-EF2A-48E8-A6CA-D15206937814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$0C678479-BE42-45A4-A8DD-2D87E93893BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$3521400B-4656-498D-96F0-5CCFBC84CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$C0CDA49B-20DA-413B-9913-45B68CFDC8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538841ce653f31999d34345050798c00816078d8","datavalue":{"value":{"entity-type":"item","numeric-id":3603551,"id":"Q3603551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$FD867C81-E0CF-4C87-B16B-C6744B9BBBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$F41623C5-F2F7-43CA-A62F-96AF481C4B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$767BC841-9106-4AB6-8641-BA1BDC65EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$C35E2BBB-FCAA-4D37-AC05-FCBF64AE0F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656868$764AD906-89BF-485E-87FB-1981D700FF9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df72e29c4b8223fca7ee6f93c9c15855769f47e","datavalue":{"value":{"amount":"+0.9973598718643188","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":"Q3656868$EE72C5A8-3B5D-42D0-8EE0-87C90EF11C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e46ac9f1d710f5337d283a41b8b8a61d4acb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1b53034abbc6a4d56fb6d74824a781aa30a1bf","datavalue":{"value":{"amount":"+0.9224426746368408","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":"Q3656868$63823108-72D2-463F-9D69-9F8384A45357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6f4e840c9972f6141b5b5b46162de2344b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e891bb76beb503cc8d40b9f18a54092c8236bf","datavalue":{"value":{"amount":"+0.9123797416687012","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":"Q3656868$C2F57FD1-202E-45B0-B65D-56A97F8AEF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a8cfc6179ed09a6984b6f1df256fe249044cae","datavalue":{"value":{"entity-type":"item","numeric-id":2867075,"id":"Q2867075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d7b240212653d03cd3fb0acab3fbaeb06ca8f7","datavalue":{"value":{"amount":"+0.8831382393836975","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":"Q3656868$318A37B1-068F-42DA-AF10-3A0792D5E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea567489bdc22ece263abb09d1130cf0056ed99","datavalue":{"value":{"entity-type":"item","numeric-id":2946005,"id":"Q2946005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b893d32d9de0cde7fe96394be69ff9bef8213520","datavalue":{"value":{"amount":"+0.8810939788818359","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":"Q3656868$A4A4696B-6B21-4169-AB69-0E9FF03BE97A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656868"}}}}}