{"entities":{"Q4815770":{"pageid":6845350,"ns":120,"title":"Item:Q4815770","lastrevid":48341737,"modified":"2026-01-04T10:25:03Z","type":"item","id":"Q4815770","labels":{"en":{"language":"en","value":"The dominating set problem is fixed parameter tractable for graphs of bounded genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099297"}},"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":"Q4815770$DB01C445-C689-446A-B25A-5F9A43EA82A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27a6549a8f7bd29c53b066b3109e81449471dc78","datavalue":{"value":{"text":"The dominating set problem is fixed parameter tractable for graphs of bounded genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4815770$FD6BE9CF-ABD5-449A-BD01-C349BA8B418F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"229246b2584b87749440f32e5328dbc72afff3c2","datavalue":{"value":"1072.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$1703DD30-22AF-4F14-9598-610C7EE21297","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4815770$8D8912BB-7F81-44CF-B32C-8A4279852309","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2131ab0fa6a717351ae1e3ad21854c6ca6be241","datavalue":{"value":{"time":"+2004-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4815770$C2983BE6-7971-4E1B-BADC-9D1DCEBDCC81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$996AD17D-37F0-4E5C-9CDA-2CA399E2A42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$611B6FC9-94A1-4A02-ACF1-413576B95494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c1f08b4c7062730e00f271524a63b8f8213785","datavalue":{"value":"2099297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$5D34E78A-721A-4C8A-B56F-A808CF85B1C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4815770$4D55D394-A304-4033-B284-B0727655CC10","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":"Q4815770$9419614E-5C38-495B-BF12-8AAA63AE9001","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8c5ffd07c64f93756a42611d1dcb01df3292972","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4815770$554C44D0-D1E9-4C20-85D0-0B1B9CCD1976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"301daf3b2ee7679099a0cf60def81fb1380a981a","datavalue":{"value":"W2079313211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$73A26F96-77A4-4017-ACC1-529B95CB5012","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1763a25f6cba0f7099911d9c0e16638b7a89305","datavalue":{"value":"Q57360020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$39D4E3F7-3EE1-4242-8945-2DB50244A300","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"aa93474a8b9474d7dc82df8937c79ad837f4bb9b","datavalue":{"value":"journals/jal/EllisFF04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$F0932396-4235-4B7D-AB02-A4764F209A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af3d5c9c2d91e69e942a35813e030ccc900e189c","datavalue":{"value":"10.1016/J.JALGOR.2004.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4815770$74AA2406-C0E4-4DF6-AB6E-DE825AF33DB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe411149145ed83400120861b33e4639c8c49e0","datavalue":{"value":{"entity-type":"item","numeric-id":3046490,"id":"Q3046490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd713ead49e991ec98c5ef223b8ad7eef07bd747","datavalue":{"value":{"amount":"+0.9931938052177428","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":"Q4815770$FAA8F5A7-BEAE-4341-BDEF-E6CFD6493FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac74407c26bbcd55e516601cbd883a4f8e4b2cc","datavalue":{"value":{"amount":"+0.8318141102790833","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":"Q4815770$D404B300-DD7A-4F0B-B873-FE360695DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab6b8c938f24fdeee4f4fed412833d288113d91","datavalue":{"value":{"entity-type":"item","numeric-id":4779138,"id":"Q4779138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86f002dd9fd399489389df036deb9038970d73f","datavalue":{"value":{"amount":"+0.8289822340011597","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":"Q4815770$4626FEB2-ED19-4B33-9C21-68B57808ADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288ebdbda60ec1b783259098fc0d2b645c86a870","datavalue":{"value":{"entity-type":"item","numeric-id":5466496,"id":"Q5466496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5417e1d3bf933849fc1bdff29f4ae59ca1d9ef","datavalue":{"value":{"amount":"+0.8251143097877502","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":"Q4815770$294DCDBA-8F78-4D52-A2AF-B849D13E15B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7c8c8e1f5c41bec1ce53edb471d4069dd54a3b","datavalue":{"value":{"entity-type":"item","numeric-id":2641866,"id":"Q2641866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33afe1c750c7f3519578b0254fb7fbd3a92db363","datavalue":{"value":{"amount":"+0.8183164596557617","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":"Q4815770$D230D441-E42A-4C13-8D4E-4C5159D173A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4815770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4815770"}}}}}