{"entities":{"Q3508549":{"pageid":5538453,"ns":120,"title":"Item:Q3508549","lastrevid":50395451,"modified":"2026-01-13T23:19:48Z","type":"item","id":"Q3508549","labels":{"en":{"language":"en","value":"Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294891"}},"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":"Q3508549$D8704B77-8BBE-4816-9788-F7FF95B38514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b233794c7ba53b546b683bd39b6a80b297dd87d","datavalue":{"value":{"text":"Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508549$8C9CB5DB-9741-47ED-AE45-800B0B22B45C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78c07a0df0d168e051b3d07b90b8aae3a9a9bb7","datavalue":{"value":"1141.68530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$94BF16B1-DCC3-4B4B-A5B8-506B9E658AB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90da77b63076227f0b8c5c28010ede73708a9f28","datavalue":{"value":"10.1007/978-3-540-74839-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$17C8EF76-B4AB-4956-AE67-8CF7F75CB166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$A229A106-62DB-45E8-A557-0493AAC125BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$44B3BDBC-DE5F-4204-9263-98970AAA4447","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$BDEE37A2-9FDE-492E-83DF-A61F27B8C7EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508549$59904FA5-7878-40DD-B550-CBBDA9755887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$36F5230D-8460-49CE-9940-31F6310678DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$6A391BEC-DD60-4141-9F89-0ACEB70038E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$A0FBD7BD-0AD7-45DB-85B3-5D45210F56DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$C5D21D85-D321-4A91-994B-02D360985B86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39b225cc620ade34fa740ce64ae80920a4156fe1","datavalue":{"value":"5294891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$6677DB02-0B8F-4BD2-8365-AD1D49679F23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508549$9AC65D16-DB55-4A21-B519-B61259FBE3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3508549$B69EFB4B-C9DE-4AAF-ABB1-6251F2F9BA99","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":"Q3508549$AAF0F9E5-B2D9-450B-AEA3-3C257435650F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d2ee8577d2a10a340561a18a87187ebb6d12287","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508549$6B1F81E8-2B47-4623-8BD7-FD627AF5735B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28973ad23deb30ae3585398fa67f9ce3be653e55","datavalue":{"value":"W1848715483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508549$9E44F570-B35C-4A30-AB5D-C2FFE73A9CEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$072A7D9F-F5CB-4962-B0AD-24E25E144285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$9676E11E-FC03-4E52-B811-679E83D887FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$976E25D1-5B9C-4F3C-8D5B-1D86656DA9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4100f71c9f215a5f19bd750cabf97cf48014b8","datavalue":{"value":{"entity-type":"item","numeric-id":3522938,"id":"Q3522938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$CF752687-541F-40D3-A49D-96AD15ACDEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$E40E6425-19AF-4B2D-882C-829BB48A6B5D","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":"Q3508549$13850580-EB8E-4901-85DD-D570438AA6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$D8261C3D-72F0-44D4-BD43-B256B2DC54EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b39da3343ea0d1ed3148adca990cf1a17f9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$AE28B749-83EC-4620-B13E-A5CEF6E43E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$A8376CF0-27C4-4AF2-8F77-0EE92BC3AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508549$4699ECD6-5436-4AFB-8707-CD77F62EA8B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfda9ab24ec91730f43e7caa991452e174cca6b","datavalue":{"value":{"entity-type":"item","numeric-id":3502644,"id":"Q3502644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f630b6626fa071b2fb097b11c97e98264f1706a3","datavalue":{"value":{"amount":"+0.8789953589439392","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":"Q3508549$FAE3F94B-BCD7-45A4-BF84-E5DC99117158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ac5fcad9b9971fc17c692d8f0fb0a6f1dffc28","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7ebbf5a5fe29fbfd977258d03ed2b47e54908c","datavalue":{"value":{"amount":"+0.8757498264312744","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":"Q3508549$9D6367E4-7022-4120-BEA3-DC087EE4D92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1779741a7af8fe204bc058b176f233d0af124a","datavalue":{"value":{"entity-type":"item","numeric-id":2345849,"id":"Q2345849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7ebbf5a5fe29fbfd977258d03ed2b47e54908c","datavalue":{"value":{"amount":"+0.8757498264312744","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":"Q3508549$AFCA3959-CC4E-4BD5-A7AE-1B092C6435C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f60fc855d350aa808eb09876aaea617161b581","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c6fd3655a7a25ef361ddfb8a7673f0a8702542","datavalue":{"value":{"amount":"+0.8229416608810425","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":"Q3508549$8B672AFA-5A8D-4F17-8051-234D87136DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50305f8f5eb5ea4836be61ebd758fd4026db9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de744e3cf18be433152774a1953c49036bd76ae6","datavalue":{"value":{"amount":"+0.8211113810539246","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":"Q3508549$54E4AA0C-77B6-46D6-99B7-53E4B547B0D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508549"}}}}}