{"entities":{"Q2333784":{"pageid":2344527,"ns":120,"title":"Item:Q2333784","lastrevid":53589182,"modified":"2026-01-25T09:26:50Z","type":"item","id":"Q2333784","labels":{"en":{"language":"en","value":"Perfect Roman domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129460"}},"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":"Q2333784$164C7C11-DACB-49C6-AD6F-A8A8571ACFE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb85d2d92f21fb0b63c44fa852d42445ce048275","datavalue":{"value":{"text":"Perfect Roman domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333784$14566266-2932-4AA3-92D1-81663F284A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c5909407b9cfca20d99d641e8f2aa7c6dc4233d","datavalue":{"value":"1435.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$FF8E5CBE-7AD7-43FA-9C33-FDF043E425A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$296BBAF6-80D8-49C7-9A1D-76E8C766E048","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$FA00FAE6-55CB-4FB5-A214-3C087F3B0155","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333784$7F2440E6-AAD8-4A01-B247-BDF5F45AD4D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$BE3A1CFC-8542-47A7-8905-96368B5C42E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$A1737024-0221-4C33-BDAB-FEC344B0D130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$546D8762-BF81-4E83-9DD4-7C10869C7D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$EA05AA3D-8591-4452-B6A0-FDA5FC9117E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b404e1ff3714153c5cb108d96d59f41cc261350","datavalue":{"value":"7129460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$F72E7B6B-EF36-47EA-98C5-D63D771B3F3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333784$D110D1A6-98A0-4B49-BBFA-2A66DC109B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333784$A680AB31-2D21-4D1E-8DE6-F133EC7A694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbcd7c51c8b45337c6a4a321d98fddd1a946e937","datavalue":{"value":"perfect Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333784$2529107E-ACF3-4F53-944E-0C2927768D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333784$DE3C9BBB-BAAB-4F25-A010-703842D439C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333784$17170E71-DC00-484B-92DB-AA73CAA42815","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":"Q2333784$E9642CCC-C332-4FBC-B37E-04D3F9ACC26F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62a78c3dd053611c99e29bdf4f93bfebcbd9a366","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333784$12E84EAB-F5E0-4181-9AC4-50FCDD44B905","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e462c696513c08dc9fc4040660ff05ca8fb8033d","datavalue":{"value":"W2967821251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$01788966-3AD8-4383-BAE2-0D773A840734","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc367154f114cf91f1097c6056bd34de43ac204","datavalue":{"value":{"entity-type":"item","numeric-id":2444148,"id":"Q2444148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$E1DCFC7F-D51C-41D1-A923-F4FCC03DBF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$3E4FB666-FE00-4476-A5B6-C527364B570F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acdb158ef6aa906211a46e1372a459caaff11f5","datavalue":{"value":{"entity-type":"item","numeric-id":335328,"id":"Q335328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$0F779263-4979-40CE-AE4C-F07B4AA1DD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90c5742c8cdef850d958b33970fd6ef29d361b1","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$67C23C33-7DE5-47B0-A8C0-54B8CA1D6B0E","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":"Q2333784$BEAF4BC9-2D8B-4E86-A7C9-013E6651955F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$FE1AB743-6731-458D-AFDF-C5538755AC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$CD4D455C-98D1-464C-B0A2-6E2A6C52F6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$42FBAD95-70A2-4D5E-82C8-A1F45C253663","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":"Q2333784$1D48AA37-EFA2-4CEA-B1A0-A017518D0287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d27b236079f69f60b7999c1d1c1aeb81f266f16","datavalue":{"value":{"entity-type":"item","numeric-id":5155702,"id":"Q5155702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$A8B995A2-0785-4973-B52C-AE4253D3C843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ddb84faee516a88034aa30f9b4e77e6038f7c","datavalue":{"value":{"entity-type":"item","numeric-id":1693150,"id":"Q1693150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$85849E04-149C-4E94-B2D0-DDA3B1BA24F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$282C693D-13AF-4FC4-A4AF-11C7C1478483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$CE2C7ADF-C849-4B4B-A6BA-3DF39F62944D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$C56A8046-69CD-4A5E-879B-14EE946FABF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333784$B175FF66-DDD9-4AA2-9D36-0DAF79CF9018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a397dc92ce07fffb58d88b00aaf2904bf493ab01","datavalue":{"value":"10.1016/J.TCS.2019.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333784$E358E1D4-C8B6-414C-B45C-57AA94C31B27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e9220c4338b3e43b2c7b044f22f86635b71e46","datavalue":{"value":{"entity-type":"item","numeric-id":5061786,"id":"Q5061786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6296e632a27890d816fe15382b68022795ebcc1","datavalue":{"value":{"amount":"+0.9133561253547668","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":"Q2333784$AEB5C8D7-F48B-4213-9ED3-0E97E5EA35C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c7ddd81a5499e699dce38db1ee8f0f0d21c4f7","datavalue":{"value":{"entity-type":"item","numeric-id":2331583,"id":"Q2331583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5f9381465773c5a5b617a9d71ed323623a17ee","datavalue":{"value":{"amount":"+0.8989192247390747","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":"Q2333784$0A7200B4-DE04-46A2-8653-ACCDDDF7AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fb25930af043c5d42619cc6f0fed1a1045b166","datavalue":{"value":{"entity-type":"item","numeric-id":1693150,"id":"Q1693150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e14b4cd196a716a246ccd7ee77a81d177fcd9f","datavalue":{"value":{"amount":"+0.8973984122276306","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":"Q2333784$964F865E-5DBB-4111-998C-A59149C5128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6746b5851e196b475aea7be686bf8fcbcace3d","datavalue":{"value":{"entity-type":"item","numeric-id":5046034,"id":"Q5046034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7395c297022b7a1f760df6673546393e1ff3e491","datavalue":{"value":{"amount":"+0.8917545676231384","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":"Q2333784$A72A53BE-6147-4AB1-9A9D-B224E68FDB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ac8aa7a856bc19a04590c9f6107f73a157c770","datavalue":{"value":{"entity-type":"item","numeric-id":5155702,"id":"Q5155702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fda78d9d8a8fe6a2a7291162558d80334e8eb4","datavalue":{"value":{"amount":"+0.879379153251648","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":"Q2333784$FD158724-6230-4CDF-9C93-2F9F7FB8FB78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2333784"}}}}}