{"entities":{"Q344871":{"pageid":346638,"ns":120,"title":"Item:Q344871","lastrevid":52682294,"modified":"2026-01-23T06:19:52Z","type":"item","id":"Q344871","labels":{"en":{"language":"en","value":"Algorithmic aspects of open neighborhood location-domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656026"}},"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":"Q344871$3F1E8A6F-8C10-46E8-B115-3FD8D4528CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ff3fb67260dc68c553413477296d0bafc54f92f","datavalue":{"value":{"text":"Algorithmic aspects of open neighborhood location-domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344871$DCD507E1-3439-4FF2-91D8-E71213A4BC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70b1ea49fb0846d7bffc3fd27ee391d7dad062f","datavalue":{"value":"1350.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$9ECA147A-A271-480E-A44B-2D4D5F5A5AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$85848533-EC1D-4716-98EF-EB5F88A6E426","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":"Q344871$44368E4A-3C0D-471B-B53F-6CFDB91DC72E","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":"Q344871$502A1077-1666-410B-9F64-AE439A4B0851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344871$9761BB16-D1A7-46BC-B24F-154AD6B0D095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$AC41845D-92B6-40A4-9E2A-3BF184F8379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$20CB80AD-031A-4C6A-A9F9-F082E09B15C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$50D501E5-927F-4736-A14C-D444E76D3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$A7C49FC0-D2DC-41CF-944E-BF24140C0AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$F617D219-ED02-4FBA-9CEF-89194D7C2C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$F87304DD-974D-4A58-9223-8D7EEF824480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee0975de8a60987d6a94fa33be50ccf648d0f52","datavalue":{"value":"6656026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$00A84526-B765-4079-8EED-A46BD8F9B119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$4C4C042B-C8D7-49D5-BAB3-B984A1B7C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$6B1A6849-4A19-4445-BAA8-71571D546804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$0D7B8DCA-20E6-4110-813C-0CEBA9C4DD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$AEF22D7C-480D-4701-AC9D-8ED932B1AA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$CFB43E9C-E356-4E73-AE60-99B93E888EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q344871$12454EE3-4A68-4348-8E56-D128A04F6D60","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":"Q344871$B501C24D-FAE4-4DF2-BE92-383963C5AAF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc42974d54c0225172becbe48be74ce4c3038d2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q344871$6E9C52B5-AE3F-4A38-8CE8-66B80C91864B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4655b8e5ed70786577df602d4aeecbd5627d5ec3","datavalue":{"value":"W269097313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$372DBA64-4194-4EAF-81EC-C57EAB177E6A","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":"Q344871$17D80CED-C9F4-4021-8200-E2C51BED801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$3B88E848-CF8E-4348-AF8B-4F18F3BFD3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$D750E40D-1736-4EE8-A54E-DC6C8B2DD08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$7CA5D770-945B-4749-AEBA-33A7D9B12C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$D9943DF6-6AF7-4A8A-945F-ECFE75B72B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$4103A8C9-33BE-4A00-AE4C-F773628B1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$3B43A07B-A3E7-412F-B61D-36BF6FB86FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$2BED40E4-7619-40C4-B113-800223133323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$A9595C35-BAFD-4D85-B470-AEE3BE8F0D21","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":"Q344871$F399F866-E6CB-4048-9F8E-AEB80218E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$B0896F22-5209-44F1-B6BC-103F9B52CC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$D7B5A776-98C5-4BCB-A0F0-E9A6D45F9208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$753B5A73-E395-4697-8BD7-EE5026DAC9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$D78C2B4C-7B7A-4255-8206-C23F76DC1528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$0618F79B-6451-48DD-A7D2-4535C161AAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$15A6822C-D762-4DEB-9885-3138C0E96ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f51780681db6a9d23ca7973929b9535e25587b","datavalue":{"value":{"entity-type":"item","numeric-id":3565861,"id":"Q3565861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$4F44FC90-3F28-427C-A66A-D89680CE3682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3fb34522347e7234f9a89eebd15df1b8109886","datavalue":{"value":{"entity-type":"item","numeric-id":628345,"id":"Q628345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344871$F7DA7772-D666-46CB-9F85-008E1D470DD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cfda7f62773d267ee7e7ff3dc1b93faf6e7244a","datavalue":{"value":"10.1016/J.DAM.2015.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344871$46299E65-B8F8-48E0-A805-A95934D93C20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd39ce1a919043d92c8c2c915776fa24d73a6939","datavalue":{"value":{"entity-type":"item","numeric-id":5177037,"id":"Q5177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747da9e10b6418afd6532f75c663e2ee1db8da9d","datavalue":{"value":{"amount":"+0.847144603729248","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":"Q344871$12AFAB4A-C83C-41C6-A9BB-9440472A0B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87f62c1f93f3d6979d94872f26e5d22fc109128","datavalue":{"value":{"entity-type":"item","numeric-id":5864729,"id":"Q5864729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3625f19499ee867cf9a4b8f810fdf1a20dc99cf","datavalue":{"value":{"amount":"+0.8404880166053772","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":"Q344871$7570774F-0F24-4C22-9552-87B8A01BA682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19512cb17244ec2f693d26be9f0430e9d0b34855","datavalue":{"value":{"entity-type":"item","numeric-id":628345,"id":"Q628345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7589cc7844b1e3c146a49e8c31276ab1ad3a3dee","datavalue":{"value":{"amount":"+0.8136894702911377","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":"Q344871$C42F2BE9-F645-4E7A-9665-DA8D5F752506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7fc610b6b9cb963f1b64526aa6e7d1656d315","datavalue":{"value":{"entity-type":"item","numeric-id":3565861,"id":"Q3565861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245551107ca1321939dff33fa7c105fd7660df7e","datavalue":{"value":{"amount":"+0.8024177551269531","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":"Q344871$D739ACD4-D148-454E-9768-D48630DBA630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3d1013b4bc440bf864de63771b82c889f8bc32","datavalue":{"value":{"entity-type":"item","numeric-id":6157416,"id":"Q6157416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205f90fc050b75021272e75c460a6f10802ff1fa","datavalue":{"value":{"amount":"+0.7987433671951294","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":"Q344871$D50AB1EF-B19A-4EF3-9F6D-E265A8780A38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:344871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:344871"}}}}}