{"entities":{"Q3608864":{"pageid":5638770,"ns":120,"title":"Item:Q3608864","lastrevid":50592299,"modified":"2026-01-14T12:18:37Z","type":"item","id":"Q3608864","labels":{"en":{"language":"en","value":"Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523856"}},"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":"Q3608864$F8800FD3-9F9E-4034-ACF0-FAA923F2A524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98d1d6f27fcbea7b44b0e4c5471a01a818f84017","datavalue":{"value":{"text":"Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608864$E27F1C17-8ACE-4358-9A7B-B4E57019DD8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9528889dcacd52630991fcb4561c45347766eaa","datavalue":{"value":"1206.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$2124A866-9106-4DDD-BE87-8B25D5575ED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff39d8002528b85fe8850eca55469aead6c02653","datavalue":{"value":"10.1007/978-3-540-73545-8_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$E2DF1A5D-D201-4C20-BB1B-539E8DA1B81C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608864$0F05E44E-0EA4-410C-AAC3-A2565EE7B62F","rank":"normal"},{"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":"Q3608864$42B98548-AC41-473C-8334-DEE54F4A4ED4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608864$785EAC31-2C1D-4721-B5C5-370F6879E22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608864$E7B577A1-1F04-464E-B247-762D207DD4E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$F89ACCAF-238C-4414-8706-F022A0055DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$1DC10CA5-21AD-4C6C-8F40-72016849305E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$49DBE42E-AE64-4397-A65A-20453266AA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"749a1aa2796f16ddd6f701e59fad30e69bc99ad1","datavalue":{"value":"5523856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$12B3176E-57B8-4D02-A960-F508AC781836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fabf0e2ad5a595e16c42f12398aa85e1009a3777","datavalue":{"value":"H-minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608864$786B0A1F-1D1C-46DD-9CC7-3793D5E2E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c213c00e95f8ce756e834a042724df8aada53de5","datavalue":{"value":"degenerated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608864$4F19181C-54EA-40CA-B5B2-C6AEE21B3644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608864$44CB8950-7893-497B-943E-C08A1C529C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7cd905a922b2d281bc489c390d804de4638040","datavalue":{"value":"finding an induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608864$1B1F7426-40E6-4A7C-A008-D24D2C926DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608864$10A661AA-FB98-4026-AA77-B7FC1CABF5D9","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":"Q3608864$BB7ACA91-083E-4032-BA6E-5D185FF0B632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9e7e99cec20682341a9010865b4b182d851acc6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608864$1775A544-3F2A-4CDB-9823-08BF2C5A70A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49ab93c54c4bb5d0e9d4603365bf19a9791f1b90","datavalue":{"value":"W2191175579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608864$E9D9365F-A890-4285-A427-153407270ACE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63560fd3b882c1c2fdc14274973b1752368525c","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f9fafeb4d6beb82c600f46e94f6082e47b93a5","datavalue":{"value":{"amount":"+0.9996540546417236","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":"Q3608864$88AAAE65-BAF2-4486-90A5-39FB95299699","rank":"normal"},{"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":"c87b5202d20604018e0c4b23ada9bf74a37ce3be","datavalue":{"value":{"amount":"+0.8031700849533081","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":"Q3608864$418EB609-5294-402C-BBAD-D7BBDAB6B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c50534d9dcf9fc6c4fbbccbe7fb0d956ced929","datavalue":{"value":{"entity-type":"item","numeric-id":3656866,"id":"Q3656866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327c79a538152a028971925416322c500bbf0cf0","datavalue":{"value":{"amount":"+0.8013464212417603","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":"Q3608864$159AEEC5-3D81-448E-88B7-E4378173C44C","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":"8de79bd027da6db2266b89a160cec8a3466f64d1","datavalue":{"value":{"amount":"+0.7830920815467834","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":"Q3608864$9C6C3BE9-C340-4FC0-8D5C-5929FEF25E65","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":"304233906f8206c2681b70a6f2edca80c1d340f0","datavalue":{"value":{"amount":"+0.7797105312347412","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":"Q3608864$7DA7AE1A-3F3E-41BE-8790-B5E053D1AF67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608864"}}}}}