{"entities":{"Q839675":{"pageid":841523,"ns":120,"title":"Item:Q839675","lastrevid":50759414,"modified":"2026-01-15T01:54:22Z","type":"item","id":"Q839675","labels":{"en":{"language":"en","value":"Parameterized dominating set problem in chordal graphs: Complexity and lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601555"}},"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":"Q839675$C55DEF4B-D8C5-433C-B6EF-57EAA94D98F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545c96161a28ff1dcb71173a7cf7175dc57289dd","datavalue":{"value":{"text":"Parameterized dominating set problem in chordal graphs: Complexity and lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839675$D2D2E4D9-6293-42BC-9E56-72A318C5B6A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c212aa3f3d2227c44e5948ba33bf1a35ed958e07","datavalue":{"value":"1170.90508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839675$17347A95-9E0C-44C9-8ED3-748E54E5898B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac8064072d7a4d38861f82968e9487120ed24b3","datavalue":{"value":{"entity-type":"item","numeric-id":285735,"id":"Q285735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$CB644F9F-40B4-46CC-9BE7-CBAEC6FF7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9753f7f90e7dd221300d464276b319a7c1de0a98","datavalue":{"value":{"entity-type":"item","numeric-id":411222,"id":"Q411222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$586B4F66-45D1-4C54-937D-8482FEF5182F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$D3E77AE6-93A0-48F6-8CCB-758945BED25A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839675$7C81880D-CF62-4938-9D92-B31A4426AFFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839675$D7CAC732-FAAC-46BD-8FDE-03F5BC08FC0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f08d90c6b75d9d23e6219e27045f4409b7de76","datavalue":{"value":"5601555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839675$ABAAFD27-1039-4799-B086-28C2939788B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q839675$5C743F4F-B4F4-4E61-9CA7-E505D31774D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q839675$A585045B-4D58-4AEE-8967-6EA8A14590A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q839675$FDFE13E9-E6BD-40F8-AC3D-73CB60F7CAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q839675$B786AB9F-32FA-48D2-BBD6-1F0C48F73368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q839675$0ACE7F1B-A793-424F-B134-0A40FF9416FE","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":"Q839675$FFD84FAE-676D-4D99-A695-8795E4FAF459","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d0339a4e5d4115c585e28e217469dbc191ddda7","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9141-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q839675$5314BD0C-20F7-4FB8-A175-0BC8E0296F53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2517333f5230b1e7fca1d697042875cd36afe56b","datavalue":{"value":"W2039933854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839675$0E3B5701-B408-40C5-A337-0B854ABFA58E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$E67B467C-7E10-4216-901D-2668746CB5F9","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":"Q839675$3825AF59-E998-4973-8C22-4045C39A6AE1","rank":"normal"},{"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":"Q839675$EED62908-BC9B-4C93-A534-11E35A16E1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$C9C51DA6-B19D-4493-A9B5-858B4825C356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$2A7ACC70-3624-4450-9AD9-A481B9CC7075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$4BF1EF2B-F377-4E72-8598-F4AC6F6982B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a8b5ede6a19120296a103514cada39004c6cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5710681,"id":"Q5710681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$4BCB975A-65D5-4DC6-96C9-AA7A1A5064D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$39AFB982-DAFA-4113-AF06-4AA0C59C7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$5A602098-38CE-48DC-A7FE-0A615E17994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$9B271317-2786-49D4-BA49-B29200DA0FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$4A0D5524-CED1-431E-A021-F6FCF964D87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$822F9060-D28C-43CF-8680-D80CAD565BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$0517A083-33E2-4BCD-B8C8-26A90D3A8D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839675$CB185E9C-3EE1-49D2-8DFC-5E126AF41350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"868ec3b97f022d277a5eab2940b167da2d3b4e1b","datavalue":{"value":"10.1007/S10878-008-9141-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839675$96B900B9-870F-4288-B51C-6CE68F9738C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867cc972bbfa7e8922e9c4818f7daefbfe09840","datavalue":{"value":{"entity-type":"item","numeric-id":411223,"id":"Q411223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b0e8ad18a6e841a0a3535f41af4eebd617f457","datavalue":{"value":{"amount":"+0.8518648743629456","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":"Q839675$40EB0236-D5AD-430D-9E97-67542623E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41627ab8a8b52ae35b9aab25de5753c60b2548a9","datavalue":{"value":{"entity-type":"item","numeric-id":2867088,"id":"Q2867088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497a005ff7df63bf5d5b70adc28a7a5eb9f48b9a","datavalue":{"value":{"amount":"+0.8309748768806458","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":"Q839675$2180AFA1-FFA3-4B5B-8976-C7E0379965A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba25ffc86f04c1ef5e90d0a77b88c994ec1fb28d","datavalue":{"value":{"entity-type":"item","numeric-id":2891335,"id":"Q2891335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7886a7b7fed1d6ae28c745719936be76d841670d","datavalue":{"value":{"amount":"+0.8083146214485168","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":"Q839675$46D8EEAD-DBF0-466E-9A86-EFA008F9D0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bb56ce7786a24c36f727b005214265858ea543","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1ef0d05c2125772b781c847353d52df65a49a7","datavalue":{"value":{"amount":"+0.8046692609786987","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":"Q839675$AA067862-3442-4DF7-A831-10A89A015BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c410868dfbcf30369c04a33fd053bc71da477","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005c203982e761fd2c0acf7de5de6c41ece55eaf","datavalue":{"value":{"amount":"+0.7895253896713257","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":"Q839675$AB705BDA-563F-4A71-8625-EE25A34DF549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:839675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:839675"}}}}}