{"entities":{"Q1608446":{"pageid":1619186,"ns":120,"title":"Item:Q1608446","lastrevid":70967412,"modified":"2026-04-13T18:35:01Z","type":"item","id":"Q1608446","labels":{"en":{"language":"en","value":"An algorithm for prescribed multiple domination in arbitrary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1776642"}},"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":"Q1608446$B56D8689-4BA5-4257-B77B-E29D2088D3BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7890e854f39ec3c5e05c66c806cb0938595e969b","datavalue":{"value":{"text":"An algorithm for prescribed multiple domination in arbitrary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608446$F5B5A199-DD3C-4A48-ACF4-33997B9EAFFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c971ad05fdccc61f43b913e2628a3fae33dad61","datavalue":{"value":"0999.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$70459DBA-0B81-47D2-8BD4-B564F79840D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73410a307eb09f288f625976ff06f830ac3265b6","datavalue":{"value":"10.1016/S0898-1221(98)00049-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$E3302715-EF85-4A10-84A1-1EF278AC6AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$80C3EEA3-0E00-4FC6-9859-56401CFFB681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad7f79b15b1e8d18f3d5dd23e70ff920747ce33","datavalue":{"value":{"time":"+2002-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608446$1276C77B-2A85-42C6-A78D-148684148FA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$8F2906D7-0418-4E4D-8086-510F776E8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$2F7BB387-8E90-4A0F-9122-3EB1EE15F59B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d076209aef1f512921bee7d911c334cc49a8ae6c","datavalue":{"value":"1776642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$85FED2CC-2739-4FBC-8735-78BE445CE9BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608446$3A1A5848-53D9-4FCB-8806-5520D8B56259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6347c02bea4fbbce3600d69a6b6c05db74076253","datavalue":{"value":"backtracking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608446$CEF63B08-6C44-4BE7-8419-D9C74573F551","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":"Q1608446$FE99EE44-45FA-45BF-BB35-ABE729E02320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$80908B24-DB25-4345-BC5A-4A83AC1955A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886ba90c5b25f06766b8495ec24fd320596293a","datavalue":{"value":{"entity-type":"item","numeric-id":810066,"id":"Q810066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$0277B554-6DF1-49B0-B647-ED4D3DE3F5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$878B5FFA-8A78-4778-A7C1-0F85F5847587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678c4c7e3b92687bc3657c2d80af7c2b8d12558","datavalue":{"value":{"entity-type":"item","numeric-id":1065020,"id":"Q1065020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$1B719DED-B9D7-41AB-BF67-B61431548F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$729E88D0-1B25-42D8-AA87-E633AF859610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$BC17B484-F05F-476D-BA29-A545F4220DA6","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":"Q1608446$BCDA36B0-1D6E-4C06-A710-D0C006AF298C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba9ee69aab761fd5623431a1404e483ccca0b68c","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(98)00049-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608446$EADB9D24-130C-4FAE-998D-E0F478589953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27c3d9d93502724cbe7a261dd22e1a32c296f83e","datavalue":{"value":"W2040316892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608446$A0615C7D-1DC2-4491-A19D-437AEC61D0C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608446$1FDDC249-4B67-450F-9B4C-D2DA3ACCFDC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b075a9427ede9523deef2195afb4151d81c572","datavalue":{"value":{"entity-type":"item","numeric-id":4329154,"id":"Q4329154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389e811dea210cb88848eefa3999dd247fdbbd90","datavalue":{"value":{"amount":"+0.7662501931190491","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":"Q1608446$EAB0D3CD-A79B-4DC7-9F32-A91F0E488EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de79fb2f2fc311a8d8a500789ea95c0c09693b3","datavalue":{"value":{"entity-type":"item","numeric-id":3413877,"id":"Q3413877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b999e8f9ceecdbc4d51b61cf8ce32e420a5ccea3","datavalue":{"value":{"amount":"+0.7650141716003418","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":"Q1608446$DA0689CD-BC97-4314-8FD8-1C441E4275D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c31d2ee5b2f763a3421b1d5809444191283a975","datavalue":{"value":{"entity-type":"item","numeric-id":5284091,"id":"Q5284091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf4f0d47b7ce0fd42362d2d59b80a7179d4e02f","datavalue":{"value":{"amount":"+0.751213014125824","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":"Q1608446$D40FC2B5-1C78-4312-9E98-38F6BB1E3EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355b0e97a92fcb8bf5b514d84ad983541cafd744","datavalue":{"value":{"entity-type":"item","numeric-id":4488555,"id":"Q4488555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf4f0d47b7ce0fd42362d2d59b80a7179d4e02f","datavalue":{"value":{"amount":"+0.751213014125824","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":"Q1608446$B5EBA72D-E99C-4DF7-8E59-3203440443B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f597279f16b08990286230756c566999f5a162f6","datavalue":{"value":{"entity-type":"item","numeric-id":3693537,"id":"Q3693537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3127fb8aaffb43feb4fc934ba878f2f3bb5bc4","datavalue":{"value":{"amount":"+0.750786542892456","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":"Q1608446$3BE997F6-8854-403A-8D51-B6D9857B4F80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for prescribed multiple domination in arbitrary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_prescribed_multiple_domination_in_arbitrary_graphs"}}}}}