{"entities":{"Q6633543":{"pageid":14244695,"ns":120,"title":"Item:Q6633543","lastrevid":55784851,"modified":"2026-02-17T22:44:12Z","type":"item","id":"Q6633543","labels":{"en":{"language":"en","value":"Algorithmic results for weak Roman domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939393"}},"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":"Q6633543$C857347E-DFC6-4FFD-BFF6-9ED931A2CEE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73cd9ea59460aa0462d32aa70254a28af2820ba9","datavalue":{"value":{"text":"Algorithmic results for weak Roman domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633543$A2EE5157-F788-4F80-B8EC-E4AA265A5567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db2052759565355313dce98b7c8adf53c3a02ef","datavalue":{"value":{"entity-type":"item","numeric-id":646464,"id":"Q646464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$B41D1FA9-8291-45CB-BCBC-12AB6E5A13E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3863d15e59cf8ce8ff089a8f1480c42e918e9b35","datavalue":{"value":{"entity-type":"item","numeric-id":905587,"id":"Q905587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$8DA2D518-77CA-42A9-9730-72698C82DB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$C8FB7F19-8A01-47B5-90A1-B9BB66314F71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$A850EDB0-E7BD-4A5F-A1FA-CD15A1C11930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cb363da611b07a343bf97f7d35bdfeb7f0b5b3","datavalue":{"value":{"time":"+2024-11-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":"Q6633543$E7AA42D0-5AF4-4E2E-BDFE-916211DDC5C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633543$40FB248B-7BD0-4C2D-BF40-8D4EB3C65DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633543$43C0B383-051C-4BCF-961C-BF82287AEBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633543$3EAD598A-5440-4AA5-B4D5-8CBE22F4E168","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9a482086481200ddb985ec9c6db5e3289f7adc","datavalue":{"value":"7939393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633543$AA4F1E61-C78F-40CE-A7A0-25E2CE85AC10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb56c51eda88aba8596e37b9e35e2db0162ba16","datavalue":{"value":"weak Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$79197ACB-27BB-4749-B3D4-568523A6C74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$5AE95006-7B99-4B05-9677-DBD66388DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$B4F89837-CADD-440B-8BB9-C4BA81137873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$150639DB-A053-4602-9D16-D4FFFC8C31C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$DFE13EB0-4433-4261-BEDD-501AFC176B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633543$566FA5D7-4BAB-47F1-B64A-1F3B0A6EFA4B","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":"Q6633543$A80AB561-BDC5-4BA9-ADA5-B21CBF69B8FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$1A4B4361-48BC-4913-8DD7-D0DB515819E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b0a70ea2008d3316426b11a8b29fa539ca0aca","datavalue":{"value":{"entity-type":"item","numeric-id":2399288,"id":"Q2399288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$02EA2427-A8C9-4BFF-83AB-8B71F084019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d94b46e4c7f8a5c2670a8058c1653ffe51222d4","datavalue":{"value":{"entity-type":"item","numeric-id":2413969,"id":"Q2413969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$43C0F83F-164E-476D-9480-9B1E36836043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$756D6DC7-E856-4BB0-B766-B1138D0E27A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$34BA18CC-B47B-4C85-A982-A864DC4362BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$372E11DC-D812-4162-8FFA-0AA6302C48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8315c46ed8efbede6e9e999caf944e890b03c80f","datavalue":{"value":{"entity-type":"item","numeric-id":4435567,"id":"Q4435567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$8C3B7284-AA31-4EC8-8833-C4850946DCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3f4546f02b1ec81678961af081bc2493df89d9","datavalue":{"value":{"entity-type":"item","numeric-id":1810648,"id":"Q1810648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$A4C5AFB9-4EEE-4D1A-8D3A-49B9C670207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633543$5433C8FA-7FD1-414D-AF53-D39A507CE4FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ad612b3d7368e9955af7c4fbf9ceee00d4802a4","datavalue":{"value":"10.1016/J.DAM.2024.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633543$3CA548BA-F078-4C24-B3C7-5805C96A529C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79885e68188fee6fc8546221b688ac928dd9b706","datavalue":{"value":{"entity-type":"item","numeric-id":2053064,"id":"Q2053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c20f5875ee265569246e924e78e5e4fb02ae93","datavalue":{"value":{"amount":"+0.8456187844276428","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":"Q6633543$C5B6D7C3-7A97-43CE-A1BE-4829957DD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d541ffbe32ccca02d29657c8e69f25f872cce2","datavalue":{"value":{"entity-type":"item","numeric-id":5866025,"id":"Q5866025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a940db19ed065afbf21c367833b57feb996e11aa","datavalue":{"value":{"amount":"+0.8119360208511353","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":"Q6633543$3B529DCE-C11F-4DC9-BB1F-3F73FC909C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6891bab4f5aef37c4cb53b9ed0d2024c9bb59e","datavalue":{"value":{"entity-type":"item","numeric-id":2292130,"id":"Q2292130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7605e90017f76cbaedcf98b97dfdf81d41c26f1e","datavalue":{"value":{"amount":"+0.7971751689910889","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":"Q6633543$E9BC0230-06A1-487D-AB5E-3DC9AD4630BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3b516d6c489bb4f27fc8fbd63e855e19ee5954","datavalue":{"value":{"entity-type":"item","numeric-id":5497984,"id":"Q5497984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a20ecdd7ac68458b8176ccf75ee0d94550c7bd","datavalue":{"value":{"amount":"+0.7925203442573547","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":"Q6633543$AEB363DF-6F69-43D4-B156-622391FD67B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6633543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6633543"}}}}}