{"entities":{"Q1708604":{"pageid":1719345,"ns":120,"title":"Item:Q1708604","lastrevid":68989191,"modified":"2026-04-13T03:34:11Z","type":"item","id":"Q1708604","labels":{"en":{"language":"en","value":"Graph editing to a given neighbourhood degree list is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852641"}},"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":"Q1708604$7196D6E9-151D-4BA4-8AC5-A3E5D7D4E5F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82866138bb3634949b140432f663b22025a16dfb","datavalue":{"value":{"text":"Graph editing to a given neighbourhood degree list is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708604$40E7CE09-42C8-4E1D-A9AA-CA5083E04140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"113bb9f86ba268171ec48313d96c92a3c1caf4ca","datavalue":{"value":"1474.05373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708604$EC1E005A-57AE-4C94-BFDE-986F137AC5E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4562d65ca911ae0d4acdd6dd242133fdc248e71","datavalue":{"value":"10.1007/978-3-319-71147-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708604$63EAEC33-095A-4041-B15D-00E94AB903DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708604$AE0A68D8-F637-4DBD-B3B4-6FA4E4BB2038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70eb0f22ab28a16c6b5c2c05098fe3d54f57b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1708603,"id":"Q1708603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708604$E907C566-7056-43EA-BE56-48FEDFDDAC2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708604$278A58C8-FD32-4A35-87E3-E4EAD1ECDDC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9318778570dca19dafbbdb4e2bb7a5a1aad19654","datavalue":{"value":"http://hdl.handle.net/10012/11026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708604$8673D93B-C406-4C2B-A11F-FAD0EDDB416D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708604$7D92DB3D-6359-4155-8B34-2A594111C85C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d59b15581505c27c288e043535c8808eee2cb810","datavalue":{"value":"6852641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708604$639EEC38-8EBD-4494-8514-CB10E15887B7","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":"Q1708604$E44225D9-15B9-44C2-8C90-E7CE85D40EA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4372c44f1515b94c999b76acae1bbf04ad5c8fa","datavalue":{"value":"W2551643417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708604$229B014D-9AB2-4B12-AEE2-DF003164C79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf0eb6cfde2a1153b4940bb846d7189f3695a8","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289cabc2bf744fec785f93152d4b6c693b4bdc0b","datavalue":{"value":{"amount":"+0.9136287","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":"Q1708604$CACCCB35-B262-4B77-A4B4-1B4F0500DB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3671f18b3695c8b9c88d4b95846bf5b42747f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5232130,"id":"Q5232130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3617a5b01d225ff5e6c754986e438cb0d8234585","datavalue":{"value":{"amount":"+0.8889991","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":"Q1708604$77E865D9-4384-41D9-9D31-377A0BFA22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05873affbf68816aed2b7a3ed1aab59f5fd57387","datavalue":{"value":{"entity-type":"item","numeric-id":4601888,"id":"Q4601888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d159f71938968e1713eb7c080f53596aceb944","datavalue":{"value":{"amount":"+0.88899904","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":"Q1708604$28D326D6-A868-4DC9-9CF7-E247A6D7DF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d308f04dbabc5423af330f471b234d286b0a84a4","datavalue":{"value":{"entity-type":"item","numeric-id":5505639,"id":"Q5505639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d12ddfca904afef05817ca5cd5d060f873b606a","datavalue":{"value":{"amount":"+0.8881555","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":"Q1708604$47EB0B02-FD2F-43CD-9700-F868FAE3FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3604fa6cea0e65dff152c5cced36adbd768ad36","datavalue":{"value":{"entity-type":"item","numeric-id":986553,"id":"Q986553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead682c868d3ca1b1127358fc55484c3617dd1b9","datavalue":{"value":{"amount":"+0.88263774","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":"Q1708604$AFC39162-7AB1-4BC2-A630-9680A8F389C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5338096af025c38ea4757a9b508852d9b7e72","datavalue":{"value":{"entity-type":"item","numeric-id":2922619,"id":"Q2922619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a67d82c5bf80e2e94107fbf9659fb56ff12be36","datavalue":{"value":{"amount":"+0.8817532","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":"Q1708604$67B38B03-0194-48AE-B3B6-BFCB46C470D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54fabbe5905fb8805bc3b46e75f7dc00399197","datavalue":{"value":{"entity-type":"item","numeric-id":2407094,"id":"Q2407094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a67d82c5bf80e2e94107fbf9659fb56ff12be36","datavalue":{"value":{"amount":"+0.8817532","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":"Q1708604$7A00BDA4-2588-4CE1-B76B-F794D5A5DFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cf09d6c0ffd4dd0fc24a0e465c00d9f6e7917d","datavalue":{"value":{"entity-type":"item","numeric-id":526874,"id":"Q526874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a57cbe5a453131ebcf83bc72e672b987dd9456","datavalue":{"value":{"amount":"+0.87085724","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":"Q1708604$868ED558-F0FC-4FC9-8914-58EE63C43B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20e0c19e68cdc266dd8c323e13112da45b20ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3506314,"id":"Q3506314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2f285f0aa3b945452fe560b36bd8e73bebff37","datavalue":{"value":{"amount":"+0.8666421","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":"Q1708604$CC4F1853-29F3-473F-9EC9-E2694082BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29e30d053973b7497cabcc07c3dff8b800e7187","datavalue":{"value":{"entity-type":"item","numeric-id":3194713,"id":"Q3194713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9ca2f502f2eb1d4602ed85a6827f4b35764d1c","datavalue":{"value":{"amount":"+0.8629442","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":"Q1708604$7403079E-3CC4-4E06-A65E-0075BFBC63AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph editing to a given neighbourhood degree list is fixed-parameter tractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_editing_to_a_given_neighbourhood_degree_list_is_fixed-parameter_tractable"}}}}}