{"entities":{"Q260042":{"pageid":261809,"ns":120,"title":"Item:Q260042","lastrevid":60453051,"modified":"2026-04-10T17:06:50Z","type":"item","id":"Q260042","labels":{"en":{"language":"en","value":"A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6558414"}},"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":"Q260042$01C3FF9C-FFA8-44F4-80E7-0D1E8C1CCF17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac1960f09111405308ff9711621f0fa1862591f6","datavalue":{"value":{"text":"A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q260042$586509FC-2830-4478-9109-3D9D2E131EBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d2c8eadc0eb6048c8a0090270e4c14f365c74e6","datavalue":{"value":"1332.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$78C36DBF-A949-4509-8925-AB45252687A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$2057B3C7-90C5-45E8-B1C9-F794BB3BD03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c77c292dd234a248484083a7dbe176fc10a2d6fe","datavalue":{"value":{"time":"+2016-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q260042$F2A48788-BB32-464F-8A48-E8AC34581969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$EB8E3BEA-960D-40E0-B8DA-912FA8750D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$41F91DEB-1B33-45D2-8A77-FB4DFA09DE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$67DEC451-DB54-4B0D-98EF-0E93A828D4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2086f442269b545c37ed632b76f093d9750a76cb","datavalue":{"value":"6558414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$816C315D-54D9-4E97-A8A6-E98CFEC33FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q260042$14EFCC40-0EAD-4EC0-979F-8420233B3BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q260042$EA2A5F5F-B7F1-4904-9B92-842EE0ED7320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q260042$831612C2-CC42-4A6A-AFE4-C1BE775EC86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q260042$F7C7001C-C2B0-498B-8C26-D38C860C77AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$8E12572E-9ECD-4BAF-A03C-FE1A651122D3","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":"Q260042$DBA7EFFA-D907-4602-913B-2BD9B95E513E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"769e3a6c105f767bca245f06053739535f67e289","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q260042$7C2C0191-501D-4BA6-93D3-782709B70BA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8498acf8756a2f43d7686bde933030f84e8afae","datavalue":{"value":"W1865895387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$65FBA29E-0523-4D53-A02A-2B913F2DF574","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$23799DCB-580F-49DD-B657-7EC03C06D038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$C80F8D40-4CE3-4B9C-9E62-969763BE44C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c98186527a54192f15d2e27d0739e388071bd","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$F2E4F022-CEBE-4F22-9588-887B0F2EEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$5C1AA184-68D1-4C45-A924-48E344EEB3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$DA6D06EF-2DCD-48F7-B990-C591E44E1CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$2A05058A-A932-4853-84A5-E86925BD19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$3108011D-FC02-4302-AA9F-74A06A07825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$8234A5C6-39FD-498D-8066-393C0667B490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6aae63c2b0c3739457d3119180fcd7df439974","datavalue":{"value":{"entity-type":"item","numeric-id":2636800,"id":"Q2636800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$4ADCCC96-4E52-4293-948E-2B2E0D85BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cf1cd878f46b9eeec5571ec20db3733fdf6b35","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$46E4E91A-ACBB-4636-9D0A-C01EF73864E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0806d578ec0c9d408994a5d0fc6d73b047705ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4284972,"id":"Q4284972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$CA5B9A7A-3FF5-415A-B25D-20D96F7F5345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$19352A35-FA0F-4385-8AB3-0AFF33AFED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$FC8C1350-5358-4062-950C-83F1E2236630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$C2A15EFB-828A-4011-BF15-5D04A2869E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$11E12661-E3CE-4B11-B2FD-976EEB902B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$0C346F64-2E80-4670-9708-9EC47FE6C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471fb1607f6917b45168a880a90d4c25cd710803","datavalue":{"value":{"entity-type":"item","numeric-id":2255037,"id":"Q2255037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$91321D04-69EE-429F-B0B2-2E045259E51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c06aee02bbedb6413e7f7f3b21ca4f1f177cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":2450928,"id":"Q2450928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$CD6F5468-9136-4533-8727-291824DC33B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56ad8af090eb02ae2bb07cb67e49a92aff1e456","datavalue":{"value":{"entity-type":"item","numeric-id":892049,"id":"Q892049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$02F00BA0-2365-47F8-8A77-61948C0BE9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$5478832F-2136-4090-8089-308D568DC1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61369b70e092c34bfc93c0dca287d9a165c9e58a","datavalue":{"value":{"entity-type":"item","numeric-id":3115202,"id":"Q3115202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$4B72F6E6-6191-43B7-91F9-CFBFA0B093C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ca7bb1168e4fec1fa10cb52063cc56a50a11be","datavalue":{"value":{"entity-type":"item","numeric-id":2444152,"id":"Q2444152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$FC8136EB-896A-4FB2-9A3E-69D2B5E918F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55952e378589454474128d8823a63680494eab6c","datavalue":{"value":{"entity-type":"item","numeric-id":2352049,"id":"Q2352049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$59FDB306-FE0C-4193-BD95-8B2D8A792003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8af421040841855eb25cc0701063b770353e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115195,"id":"Q3115195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260042$94041911-94CB-400A-B223-F3A805E33367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2801c48d58d71b25b0ff67330ca885c85e1410f1","datavalue":{"value":"10.1016/J.DAM.2015.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260042$1B7D2A18-7156-458B-AC60-754AED737777","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dichotomy_for_the_dominating_set_problem_for_classes_defined_by_small_forbidden_induced_subgraphs"}}}}}