{"entities":{"Q3656866":{"pageid":5686772,"ns":120,"title":"Item:Q3656866","lastrevid":81036035,"modified":"2026-05-06T17:34:10Z","type":"item","id":"Q3656866","labels":{"en":{"language":"en","value":"Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658375"}},"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":"Q3656866$1A14DB39-F810-4620-8158-16E3B212F0DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e0ceff4d4742547d39e4ebf4f2e1c7da8ed06a7","datavalue":{"value":{"text":"Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656866$2129BDB9-744A-4E01-980F-682D7D683464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"677daa7e66567014f6530f36039bbcb925527a71","datavalue":{"value":"1273.05221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$AD5D44A9-EF9A-4A1A-8C28-903E85DD9547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf375824bd4256e9a2533ac17fb9ad07c3baf43","datavalue":{"value":"10.1007/978-3-642-11269-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$015FCD24-0431-4D15-A186-72356409077E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4eb665be1fb1d4ad04ba4d7e0dc40e6b43e4da8","datavalue":{"value":{"entity-type":"item","numeric-id":963392,"id":"Q963392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$6546C2A5-12F0-493C-82B5-32BB25E52928","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":"Q3656866$9174738E-EDE7-4FF7-91DF-455E9C38F409","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":"Q3656866$D0EC7521-AFF3-423F-813F-28B16215668B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$E12E857D-C8CA-48E9-A6D2-0B5BDDE83080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$D04A7646-2B80-4741-B200-95C51BB2E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$095C1E07-AA0F-43D1-A096-2590233A98E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$28E90DCB-FE5A-4D06-9F5C-2B24742D85EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d4ef5263aa383aa33eb36c1b4e7c20d8d131204","datavalue":{"value":"5658375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$4E4D9711-9C23-4BFD-A5D7-939B356713AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e020dd81498817c0086827a37371c713b9d0eb69","datavalue":{"value":"\\(H\\)-minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656866$2467A3A2-02CF-4239-AAEF-BEC9014FC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c213c00e95f8ce756e834a042724df8aada53de5","datavalue":{"value":"degenerated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656866$5CDCD43D-CC54-4D77-8AAE-2B20BED5417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656866$A21F0D1D-4200-4214-9035-83205239F7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656866$BE42B11E-692C-4958-B190-E0AAB5C40BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3656866$A3F5413D-2D3A-4CC6-95A5-FADEC628C932","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":"Q3656866$F3A3332D-A3D7-4C6E-B06B-72B6F05D9CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6403617a50b7df40740c7c62572c9053c5f2f09c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656866$033449FE-65FE-4435-A7E7-D87BA3D9BBDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47dcfaba66911a9777fd0c081039e13083fb103e","datavalue":{"value":"W1550062525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656866$200A7D4E-AFA3-43BA-853E-4E8715DE28A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$71D14D07-A40E-46A5-8E25-46CE6C535EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad94f9e71099a57b59495b8ffd77b171e95687","datavalue":{"value":{"entity-type":"item","numeric-id":5897978,"id":"Q5897978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$69EEAE32-7CE7-48A0-866C-C4796263029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$FA1E2689-35C5-4EC1-B938-CF68C079647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$F3D8ED60-8CBA-45AE-8E38-19D74ED33630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$CB0DAC64-F639-46DA-81D0-6E8350DB1515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fdad9618727113eb7556a9db94803c31a85a4","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$047D6B9A-8AEE-477F-B090-3CD678077AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$CC59888E-0599-4762-8BAD-F3A0F5F10503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$C4F0ED1F-BBD5-482D-993B-6DB744841F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$2578B7A2-3B8B-4294-A141-EE3B9F2DBC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$8A110F2F-62F8-4728-A56B-8853B81F79E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$E6B1800E-4134-432E-B51D-D28964B4DBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$1D3FF38E-EFE4-4661-9851-C4F9EDD5FF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae36cd1793a6238a537b9ac7ab9c4e213bd08db5","datavalue":{"value":{"entity-type":"item","numeric-id":4815770,"id":"Q4815770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$B40A0D2E-0613-4774-8334-58D6A8466B3C","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":"Q3656866$51EC96F4-3645-4B11-B81A-4E1560CC44F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82165b75f0d300439eda4c2b18665b7f983fe18","datavalue":{"value":{"entity-type":"item","numeric-id":5466496,"id":"Q5466496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$1B22988C-9420-4C99-BA38-F5129D540E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$7F9E3FB7-FE7D-4C46-BBE7-020D1656052D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$B7DCB989-1E6A-4DB9-83D1-C7B5D0B508D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$C2937704-01B9-4128-9242-5606A8643A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe834db1f6bcea90531ccb0cd2107dc5bd888a2","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$3A321158-2946-468D-BA73-6E693888C284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b462255dc7ec5e083a9d5331f2f844576dd5da","datavalue":{"value":{"entity-type":"item","numeric-id":4883063,"id":"Q4883063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$E0307F23-9B79-42D5-A595-3432D3E0CC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$34B369D5-9967-4206-9668-6F127248ED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$80482CE1-6B05-4C89-B91D-1DDE3F8B6D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$3588B368-5E4D-42F3-B5FC-2D08D5553FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$D7AF67B7-F09F-4B3F-9C3D-A48E9CEC95FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656866$7F96E571-8E5F-494F-829D-79F6A881C153","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce0ef79ea112333afd9da084c0fa2a3c7d87ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd38a274477a8c91f94885927559da66eccd8d6","datavalue":{"value":{"amount":"+0.9042791724205016","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":"Q3656866$81E73AF4-7216-48B8-8457-D02AA65304FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9cedc64c4fad85e044c3301c482e07eac7af44","datavalue":{"value":{"entity-type":"item","numeric-id":4554951,"id":"Q4554951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b381bb1721ffca395826287796abd03d0fdd800","datavalue":{"value":{"amount":"+0.8701332211494446","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":"Q3656866$CE2678B0-2DAB-47C4-860C-664FC3D15E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87807814aaf2874595126ffabce00747b8cbef75","datavalue":{"value":{"entity-type":"item","numeric-id":4425961,"id":"Q4425961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe15624c51555c37b7f8ddad88f1cba3eb683ea","datavalue":{"value":{"amount":"+0.8490831851959229","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":"Q3656866$78E493D5-D4CF-404E-8CFB-65EB0545F81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09544c5858f86e08593c05d77e778e6b56d5707c","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1794e94d2ff08244fc0e52c818e0ac8f32ec1149","datavalue":{"value":{"amount":"+0.834236741065979","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":"Q3656866$D6035014-B485-492C-98A9-5E1744EC4B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb7018f2f4559cb6658ff4a2e4283dd5e7106c7","datavalue":{"value":{"amount":"+0.8341606855392456","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":"Q3656866$774F7017-345A-4BF9-98EB-8D1DEF1401CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial kernels and faster algorithms for the dominating set problem on graphs with an excluded minor","badges":[]}}}}}