{"entities":{"Q5124564":{"pageid":7154138,"ns":120,"title":"Item:Q5124564","lastrevid":94379168,"modified":"2026-06-05T06:39:36Z","type":"item","id":"Q5124564","labels":{"en":{"language":"en","value":"An efficient algorithm for mixed domination on generalized series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7253571"}},"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":"Q5124564$F61EB3DE-B8F7-4335-9D03-49C7775E6640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec859b296b13dfb154d6da03b6d08544e8486ac5","datavalue":{"value":{"text":"An efficient algorithm for Mixed domination on Generalized Series-Parallel Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5124564$8F597E5E-2BED-41B7-A886-F8D19AC1591D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3215d6ab81b26f0fcb54df6c4b162e6a72199c6c","datavalue":{"value":"1463.05520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$23265EE1-F89E-4F83-AE6C-43F6F72CF809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3cbdc7b9298794a6d932dc4b12c6a51110d5947","datavalue":{"value":{"entity-type":"item","numeric-id":5123457,"id":"Q5123457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5124564$F27A35CB-81AE-4B77-A981-6341F18B12E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00529594e8afd170b6bbb8fa5badeccb1a3304f8","datavalue":{"value":{"time":"+2020-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5124564$F5D35C43-8C64-4EC7-819B-8424699F191A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e589eabc7133a7a94edab91be7a71f8c24f7a99e","datavalue":{"value":"https://arxiv.org/abs/1708.00240","type":"string"},"datatype":"url"},"type":"statement","id":"Q5124564$11DD2560-4D0C-42D6-B01D-46A519137732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$C9B87E76-0CC0-4B5B-A100-3A94BF7F39BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$9B1259DF-3A4E-4D62-BA6B-E7F0386D823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$343E758E-BE1A-4D73-860D-284C28201DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77716fcd002e9cfd676925296fab0f44c4c1d15c","datavalue":{"value":"7253571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$5397AFBF-A49C-4297-84A9-FA62C42723AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ebc0d32681f771c3da8fa3ac4ae96e2f1d8e69","datavalue":{"value":"mixed dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5124564$9FC31638-2059-48FA-9639-A6803A5DB4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617774c18f33f6454b1c034b96d464b2128c8bfc","datavalue":{"value":"generalized series-parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5124564$DBF00A2B-AC58-4FF3-B76F-97F8B87BB73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5445059a96076153fc762b5bce342ab35df877e","datavalue":{"value":"parse tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5124564$666448A7-AEA9-4EB4-9DD9-55AA08B65FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5124564$2B4E3FCE-5982-49FB-A37D-57925C606780","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":"Q5124564$66040611-B686-4A93-B63B-EBAF8227910E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a900578b872207da1bf82876192f886124549d85","datavalue":{"value":"W2963056852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$8BE33193-7230-4AD9-AB7E-D4384BA633AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2becf6501b631e294e629d54a1803b1ef0a3019","datavalue":{"value":"Q128568276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$B1EA7D6C-D627-4A2F-A2B2-FEC40A4E9796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a6fa4ed74a311f7acf0fe4fe9d094f0f01ea59","datavalue":{"value":"10.29252/ASTA.5.1.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5124564$C87F1AF2-3620-4959-970B-A66609B78B5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc39ef23b744464ede2cdbdfd8978ca4c14ff16","datavalue":{"value":{"entity-type":"item","numeric-id":533883,"id":"Q533883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1007895f48b3185e8afe0ac57f2b1e96ae344a4e","datavalue":{"value":{"amount":"+0.8803880214691162","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":"Q5124564$7FB9B3C9-0201-4258-9CB4-4537BEC14BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa7b71f0eacee7aa6ebe7c689500c729cd4c819","datavalue":{"value":{"entity-type":"item","numeric-id":3131029,"id":"Q3131029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630b43256e547aff3508d5704209226408364eb7","datavalue":{"value":{"amount":"+0.8675933480262756","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":"Q5124564$9FAFF836-5D0A-477B-914D-4D9FCD044B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71391348dfb26a7106269450922ea3c67f1a27f","datavalue":{"value":{"entity-type":"item","numeric-id":1945934,"id":"Q1945934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd3ac896e6ce2f430f438be3ffef48b7d70310","datavalue":{"value":{"amount":"+0.8499615788459778","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":"Q5124564$667EDD42-2210-4110-9B11-D4D14F4F5C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f37467beca1ee2297c4e9491a2b9c948db5df5","datavalue":{"value":{"entity-type":"item","numeric-id":4560254,"id":"Q4560254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab4cc58114d972ccba8a34c32d68f337f645a96","datavalue":{"value":{"amount":"+0.8465015888214111","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":"Q5124564$F8404AF4-338E-443E-9600-6B946CCEF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13fc2dab5b29f6815b61ddeb57ebf41274123f4","datavalue":{"value":{"entity-type":"item","numeric-id":5038189,"id":"Q5038189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1309a8754cd73f81c974cf44e49fb7fa60f7f94","datavalue":{"value":{"amount":"+0.8294273614883423","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":"Q5124564$3DAFF03A-8DBD-4962-947F-B957A9C9D207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for mixed domination on generalized series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_mixed_domination_on_generalized_series-parallel_graphs"}}}}}