{"entities":{"Q1040646":{"pageid":1042494,"ns":120,"title":"Item:Q1040646","lastrevid":57337503,"modified":"2026-03-30T13:28:55Z","type":"item","id":"Q1040646","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 5638415"}},"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":"Q1040646$8D491150-8AF2-44B0-9F90-DC478A8A7CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"985aa1d3348dd840f0fb0fc6b5a119ba561c383f","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":"Q1040646$544B065B-343B-4EFF-93DC-4D5ECED989A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61338a60a9b419e2b8e1044c899959dab6e5aca1","datavalue":{"value":"1192.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$6CACBB32-37BB-48BD-9599-0B4760B44806","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":"Q1040646$B81FA152-994C-4449-B354-3B8B532EEF93","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":"Q1040646$AE778C47-547E-427D-819B-08C0E600D0DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$D732EA0C-A55A-4966-8489-58BF73515964","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040646$2C9D2096-EED2-419B-9F5C-D715EC04621D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c09f2b6ca3fbec1264683b098f707f09be15f4a4","datavalue":{"value":"https://arxiv.org/abs/0806.4735","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040646$FF8D6A03-45E1-4820-B898-4F227B853BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$DFF44C2A-B80C-4D28-BDA3-1FD3BB1DBEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$717A0F6B-7152-4747-8C79-8E47B399E2B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cefc36e3a55f8affe41d3fbdf6d2d0a9ec68ed7","datavalue":{"value":"5638415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$7F08E363-1B24-4FEB-B679-19C095861A9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e020dd81498817c0086827a37371c713b9d0eb69","datavalue":{"value":"\\(H\\)-minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040646$9D8AE2C9-428D-47A8-AEFA-60BE2A4B682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c213c00e95f8ce756e834a042724df8aada53de5","datavalue":{"value":"degenerated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040646$05D11C11-940F-4C9F-9276-EF5B2E37E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040646$1A441418-7E52-474E-A913-8EF164968E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7cd905a922b2d281bc489c390d804de4638040","datavalue":{"value":"finding an induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040646$44367CF1-4E7F-4135-A428-75DEDEE14BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81035fe858d7442582e703b354a24a0f26876f72","datavalue":{"value":"fixed-parameter tractable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040646$79116EF2-AB70-4CC3-A3FA-34B9021B2217","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":"Q1040646$098C54B9-3506-4B7D-9EAB-FD9D146208EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98bd8f7e7e5000c7de2137dd73efbe225fdf3b06","datavalue":{"value":"W2277497915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$07D15EA6-F925-4BB0-938C-D8755B37CCDA","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":"Q1040646$441357CF-F39D-4A72-B64F-1F075532D271","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":"Q1040646$FF26F606-2A1E-492A-AA96-AEE1EA3C578C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d2a5f9fa1312ac820d87e26b9378364c9367e7","datavalue":{"value":{"entity-type":"item","numeric-id":1417959,"id":"Q1417959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$9D1ED185-EB17-4FEA-B9B4-05AC7BD79470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$AEC33B01-8A9C-4E39-AF98-BC421D41E2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$70D68565-9350-447B-857E-03227D409CBB","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":"Q1040646$249B2238-B351-4080-B017-D07CD815B55A","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":"Q1040646$1C9AA638-A84F-4E4D-AF1E-E0F2C9832851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$4AE8605E-55D0-438F-9B98-08174D0DAB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482afd34c4b79fbbe3a77a8169637b2edbf0bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4449223,"id":"Q4449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$E0292D8E-EBC4-4835-AD65-4F567ADFE330","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":"Q1040646$48ED9257-2C78-433E-B3E6-7359EF38E0F0","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":"Q1040646$49F8BD5E-C354-45F7-A973-F481B8282879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$5922D3EE-B7F3-4DA9-A6DD-B5E74AFF133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$C030EAC4-0A1C-4E03-A989-2119C3622F7C","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":"Q1040646$A9A171C9-A83C-409B-8B8D-B1EED8E745AC","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":"Q1040646$C3AA3754-89E2-42AE-B42F-7403F72EA063","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":"Q1040646$75079FEE-1D2F-4837-A5FF-80A19590ABF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$1CA7CAE6-33A5-47AA-A596-76229A4E07A0","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":"Q1040646$4F6FDC03-10E6-4638-BF0D-05DFDF011E1F","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":"Q1040646$4CB4832B-80DD-418D-8426-7084ACA08924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$FC59D538-9BEB-4655-9339-02F0F48BA169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558ba696429450fe20826baaec234e594d04ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5501266,"id":"Q5501266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040646$0296D651-CD7B-473A-A6B0-EED4A648446B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af711c37bf52535af47b8f375129dcc94e2ca064","datavalue":{"value":"10.1007/S00453-008-9204-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040646$999C0A5B-86B6-490B-AD5A-30A85CD61B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cdf3d601cb13bab72ab3fdbc5b56bf34e1af18","datavalue":{"value":{"entity-type":"item","numeric-id":3608864,"id":"Q3608864"},"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":"Q1040646$78954D4E-D40F-46A7-A0A7-05D0EDDEE75B","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":"5757766463b4cc645ec985ad660f27fc93b7b00a","datavalue":{"value":{"amount":"+0.8065531849861145","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":"Q1040646$350A7AB2-206A-4575-854F-E3F3CDFB36C9","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":"07933794fe474ca4953513f2cd3cf2baabf718a8","datavalue":{"value":{"amount":"+0.8046444058418274","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":"Q1040646$51DC45D7-391E-40DE-9E5E-4E2B00B520D1","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":"43cef37aaf368df1b3054ca11f872967a958e2b1","datavalue":{"value":{"amount":"+0.7859934568405151","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":"Q1040646$A47A2601-4823-488F-AB46-BC9DDB5A1DB0","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":"d5b30abf9b4d2d75e60277385ac09b70490ad18d","datavalue":{"value":{"amount":"+0.7835307121276855","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":"Q1040646$03660B48-71D7-4E86-ACDD-3B95065BEC1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1040646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1040646"}}}}}