{"entities":{"Q5757876":{"pageid":7787427,"ns":120,"title":"Item:Q5757876","lastrevid":50160821,"modified":"2026-01-13T07:43:15Z","type":"item","id":"Q5757876","labels":{"en":{"language":"en","value":"Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188769"}},"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":"Q5757876$E02C2D44-8575-4F32-A100-746290120792","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c81471f1a7a31396585fd5aca4d7d6f971caf6f1","datavalue":{"value":{"text":"Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757876$6C674682-4948-4337-8D84-4278D0B8E60D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfeb4bfc900c4f9d076c52a06272aa0123f28a90","datavalue":{"value":"1141.68529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$385E565C-B110-4AAA-9915-6666DB3135A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f79d8ab883839c7972f66a49b82eb1cc862b80","datavalue":{"value":"10.1007/11785293_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$827A1024-A59E-4084-B788-954BC6BF3BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757876$7DC37B32-7897-45A9-9ED1-0F6DD212DA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757876$B2D8948B-939B-4924-B947-FE89FDCC8F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757876$BAFEDE4F-C26F-43EE-A7E5-6EB97B0DCEE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc354cf0849485070729df82405d8caba9014369","datavalue":{"value":{"entity-type":"item","numeric-id":5757873,"id":"Q5757873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757876$525282E7-6661-4A54-881C-95A03E13E673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a0f126e0f773412df6fca1aea3308e338ba6e0c","datavalue":{"value":{"time":"+2007-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757876$4AA61025-4400-4093-B36C-41AED47C19DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$0EE96243-4A97-48D6-882D-D1F590EB7B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$3853EC8A-0F5B-49F8-B41B-015DC753C006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$BACCDC0B-8A44-49C3-943D-B1E8733464F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$C45C63FE-88E3-40A0-AF7A-09EFA10B928E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b75564b8e92ecbc0b24fe0dae643868c506d4e","datavalue":{"value":"5188769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$9727D6D8-3AAF-49BE-A2C1-00F12B5CF8CB","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":"Q5757876$FE4F1E75-4F50-417A-96C5-F638D8EEA7EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec003dc3e103cf03a80f366a18d84cb9e0950547","datavalue":{"value":"https://doi.org/10.1007/11785293_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757876$8633B19A-C5B0-4C5E-9D5C-B24AA86D1174","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4de7f3c95eb920778ee522f0498da99f7227b1b3","datavalue":{"value":"W1512871835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757876$F88D0ABE-75BD-4C0F-96C2-55C6225C4A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b274f743549fadd20a2d82f305c3896b4c568875","datavalue":{"value":{"entity-type":"item","numeric-id":2930282,"id":"Q2930282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5cb1845ea7833a3e04873ab477e43f5279d964","datavalue":{"value":{"amount":"+0.9782046675682068","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":"Q5757876$8CE2C213-3F21-40F2-A14C-6FCEEA636693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7292a2b3a552acea04f34a93f98129e40898b9","datavalue":{"value":{"amount":"+0.8452848196029663","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":"Q5757876$D763FB7C-8D37-4D64-AD36-F14708939FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410b65ece9593997b7c4beac5deaa25e902ca2d9","datavalue":{"value":{"entity-type":"item","numeric-id":1003475,"id":"Q1003475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67088bb7652ae1b733cc2999b8f1da3f8e161fb","datavalue":{"value":{"amount":"+0.8273643851280212","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":"Q5757876$986183A3-B331-473A-A670-2363D927DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d752ed8ddfe5ad3a3b8231f54e74eaea57f3afb","datavalue":{"value":{"entity-type":"item","numeric-id":2456374,"id":"Q2456374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e72524f066686cfddcc16b41510564eacf587d","datavalue":{"value":{"amount":"+0.8179028034210205","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":"Q5757876$DBFA48DB-0D97-4525-B877-0C3DA902DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf010c42c2c9d4ac5469b1aeeb29b5c4a306c14f","datavalue":{"value":{"entity-type":"item","numeric-id":5459139,"id":"Q5459139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277708b7a6188d41161cf55fd3c81431223e06c9","datavalue":{"value":{"amount":"+0.8046011328697205","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":"Q5757876$D1CA503D-E5AC-4D16-B1F3-B8B4A4094B26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757876"}}}}}