{"entities":{"Q2379937":{"pageid":2390680,"ns":120,"title":"Item:Q2379937","lastrevid":72651525,"modified":"2026-04-14T06:18:23Z","type":"item","id":"Q2379937","labels":{"en":{"language":"en","value":"Approximability of identifying codes and locating-dominating codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686385"}},"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":"Q2379937$C7C302E6-B930-441F-B31F-6C0990615190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4158df0f362ea899fdb538650f0f74190d32f1ae","datavalue":{"value":{"text":"Approximability of identifying codes and locating-dominating codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379937$A68F04B8-16AF-494B-8A89-9BCFB050D794","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5ca146d8a0cd7b0eaeb9b68b8ee95e9e5802a15","datavalue":{"value":"1183.94059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$BCB0C09B-05BE-405A-BA2A-981D31FBDFBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$B6E0B356-F52D-4439-9059-2443F64555DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$AADA4D3D-5016-4172-BF12-E72429F13D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-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":"Q2379937$EA988B97-8F5A-4648-82ED-F0B85A3A3ACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$ACB77068-9D8A-4823-A2FB-378D051F1511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$E866D24B-37E4-4726-97DB-2FCACAF4A371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccad56e8212a2dd36f732ea78dbaf7c71d6ba400","datavalue":{"value":"5686385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$C56EECDF-88A5-43B1-963A-7DB77D8182BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379937$AC065BA0-E5A3-4EAE-8CB9-C0E248111232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379937$7AE521C6-5A5E-44E3-945C-009CD35F9C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379937$EEBF5865-AB12-4823-9203-E55C7ADA857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379937$2FD7DBCF-CC3A-4D81-B9C1-2DEA16F55D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8996ad0786563c31541fd4f6dc94a4cbafbc1e","datavalue":{"value":"locating-dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379937$A42E1148-009D-40A9-AC59-21D838E278D2","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":"Q2379937$AB6EA65D-A37B-46C3-A639-2E25EAC7D7AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99309e0cc94b98617c23271b6857417a1ed3bc5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379937$43C730F7-4E6D-4269-8BD7-E62DC9FCAECA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df100b6d22f23d28ea6c981cb8a86f437443603","datavalue":{"value":"W2145297213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$02003C51-7996-440B-ACAA-E27885336D5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b1fc02de44e20979e6d41cc974fe89c61b7402","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$CA66F9FB-553F-4D30-AC14-34B1B3812A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$8BC02B50-2419-4744-BDC8-A79E623C9F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$81C0E300-1DCA-40E5-9220-FD2EB375E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$6F7E78A2-5BB4-4CCD-A8DD-A331C2A207B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$DDBF2190-34ED-4A4D-AAC5-BB2E24EF8595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$2596F3A8-5400-4FFB-B8E0-4530927F9190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$4D5B333D-7644-4AA7-8F4C-349DBB0F3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$ADCB810D-312C-46D8-9146-62B4D4BAB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$230BCA86-D786-4303-BF48-77FC7F046DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$FBD8A581-7030-44ED-93D9-EB807238CEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$E24FD627-32A2-4208-9F27-E2871A3980BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc66706ec2bbbfbda022b58943c260200dd7621","datavalue":{"value":{"entity-type":"item","numeric-id":5744087,"id":"Q5744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$7F4FF47F-E3E2-4047-9F53-4AC803290A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f680eaf0a4066e7684d42ab82d0a65b0feaed2cd","datavalue":{"value":{"entity-type":"item","numeric-id":1575642,"id":"Q1575642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$76ED6F6D-FA47-4C30-93FA-72B408C7EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$E599E59A-88AA-4847-B3A6-BB86D5A5BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$D69D6F41-7621-4814-8C6C-2B2B91D9E4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379937$2CECD0AD-E4B1-4CD4-B27A-20B41151EAF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97243d1514fb1001113f82ba62b41738c7d2ebec","datavalue":{"value":"10.1016/J.IPL.2007.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379937$6DAA7F4F-10ED-447F-8673-4DF6622C9FE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aed3819bdc0c2f267bdf53ae9866e85128e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efe2395890134f6ce64fad3d9dca6314e67110a","datavalue":{"value":{"amount":"+0.8987927436828613","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":"Q2379937$32E6FC3E-E00E-4430-9D28-87DEE7DD0515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8db3e5782f20e9cc0f10b4a6012e5346af74eb","datavalue":{"value":{"entity-type":"item","numeric-id":2018540,"id":"Q2018540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ac908d541444b74cca70b253f787c72f96123a","datavalue":{"value":{"amount":"+0.8700957894325256","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":"Q2379937$C6B0750D-2A99-44EC-90E3-F5323FB33D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c5fdaa30c7f0b9051e94da972a64f3cc43c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2870024,"id":"Q2870024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d01df9d115abba488541e2519f4651d10becf8","datavalue":{"value":{"amount":"+0.8134467601776123","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":"Q2379937$97F15888-C6CA-433A-A554-3D8CCE3EFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2840413cdbf3aa0a1751a9cbd2152c6a067b445c","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c99b79b34a6f007c48d16d9f27a94aca8552a71","datavalue":{"value":{"amount":"+0.8093694448471069","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":"Q2379937$1C42E2BE-8AA0-4642-B1CC-74ABB589E304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9902da413ff75d4727eec9ab06057d329b1d84","datavalue":{"value":{"entity-type":"item","numeric-id":3591342,"id":"Q3591342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2802d9a30beaad6b59be0ef31ff09827569d1333","datavalue":{"value":{"amount":"+0.8077707886695862","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":"Q2379937$54FA84EA-56AB-4A9C-B415-0DDCEAB122F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of identifying codes and locating-dominating codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_identifying_codes_and_locating-dominating_codes"}}}}}