{"entities":{"Q4908862":{"pageid":6938441,"ns":120,"title":"Item:Q4908862","lastrevid":51664460,"modified":"2026-01-19T08:34:10Z","type":"item","id":"Q4908862","labels":{"en":{"language":"en","value":"Bounds on perfect \\(k\\)-domination in trees: an algorithmic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6142624"}},"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":"Q4908862$0FD648D2-D237-4E71-BF7D-2156F5672FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b947744633b9f8f45dbd831e9ea3293ea8dd75da","datavalue":{"value":{"text":"Bounds on perfect k-domination in trees: An algorithmic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4908862$1C357000-4276-487B-98A5-E29AF0AD07B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf54b995977663db87204642d7735e8bf8fa6ccd","datavalue":{"value":"1259.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$31BEB3B0-FBCE-4028-B0F0-61CFC96828EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"026878771a14f4b2b8e56bc6c75651b806f93fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2444146,"id":"Q2444146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908862$F6B3C5F1-5096-44A4-A10F-D6F8E7B64E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd4f6491e2a40f681193e4da509abe69846604c","datavalue":{"value":{"entity-type":"item","numeric-id":1717202,"id":"Q1717202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908862$26FF6E8D-E84F-472C-92A5-49C7A81D9E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f54a5f1c180dd38f4dc95234192534539700662","datavalue":{"value":{"entity-type":"item","numeric-id":2805254,"id":"Q2805254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4908862$56B819D5-F2A2-40A2-8CAB-56C68314AE1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b19acb3e8c7a2662dfca6a9069f307fd3945628","datavalue":{"value":{"time":"+2013-03-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":"Q4908862$2B56AA94-8F7C-4A09-95E7-3C094E843E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$1841B278-13B4-4017-A77A-57B34D184B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$98768274-E166-4271-B562-6930CC1C388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$DACEA358-0202-4DE3-B214-AF1F0B349B3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe8e44875742f9e99168e5c1b266ceaf0ae6b36c","datavalue":{"value":"6142624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$D9771281-BEA9-4156-9849-B78B1E2663AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908862$BD6A6DBC-7019-46BB-8A9A-4CE3B91D8655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ecd07ad30da2a8fa0ba3b87d6474f90f858f8f6","datavalue":{"value":"perfect domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908862$62A78D79-0FC0-48FE-A2FA-BCA0BC60B38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69575c3be61896ffeef8cacbed494a2a848771f7","datavalue":{"value":"perfect \\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4908862$D2116995-BE42-4A38-A51E-DDCF937E3F80","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":"Q4908862$AD88B422-FF4B-4D1F-BA53-647DA35A16AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2511ebab80fa177cc6cc6b49fe114ebc5aa1dbde","datavalue":{"value":"10.7494/OPMATH.2012.32.4.707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4908862$17A4C693-002A-4E01-A945-6D90CBB3AA19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d55c47b7da1f022cfbbafbc5bebd120d0fee8a3","datavalue":{"value":{"entity-type":"item","numeric-id":3001198,"id":"Q3001198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae29bd6083a3d58150d2c9ac83adcf1fb70d2d68","datavalue":{"value":{"amount":"+0.9132809638977052","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":"Q4908862$57AD0ED5-4263-47F8-880B-7A78C916413F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f415d74bd1aec3c46e681a19aabeae0494e7abf2","datavalue":{"value":{"entity-type":"item","numeric-id":2444147,"id":"Q2444147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793044bb4af56c6af4069e84a3a5d06c89910e2d","datavalue":{"value":{"amount":"+0.9095407724380492","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":"Q4908862$E4AC2209-0CAC-4A94-B0E0-1E08A679A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1558e1a987f486fb2a095ce5fc2377fd578a1605","datavalue":{"value":{"entity-type":"item","numeric-id":2512573,"id":"Q2512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44a1ad413658e4e90310da7a730ac5e9cec6cf2","datavalue":{"value":{"amount":"+0.8383378386497498","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":"Q4908862$518F40B6-74DD-45D5-85DD-CAF30FC16992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593666844ef88c4948fd923afe1665f612b03854","datavalue":{"value":{"entity-type":"item","numeric-id":5279867,"id":"Q5279867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18b42274edbe1366f3148a0bdaedff998e9455d","datavalue":{"value":{"amount":"+0.8312324285507202","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":"Q4908862$E8965FD3-15C8-45D2-AB9E-CAEDCAE9B2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bbf575082b46c0a6a0054d282792ece73e603c","datavalue":{"value":{"entity-type":"item","numeric-id":324884,"id":"Q324884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaa8ce191a05b41e0a52404123d2158edbbc32d","datavalue":{"value":{"amount":"+0.8304041624069214","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":"Q4908862$B20EBA94-6AB5-4DBF-B4AC-C686DBB9A6B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4908862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4908862"}}}}}