{"entities":{"Q2867320":{"pageid":2878040,"ns":120,"title":"Item:Q2867320","lastrevid":51889058,"modified":"2026-01-20T11:51:57Z","type":"item","id":"Q2867320","labels":{"en":{"language":"en","value":"Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237440"}},"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":"Q2867320$8A17F9C5-1DE6-4471-87DD-B051642BDAC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b85b72b4e21273fdb3f6d3cc1153f48d97c73981","datavalue":{"value":"1277.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$EE77F9AB-8617-4AF5-A837-DCECC0B04276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867320$31741C15-30A4-42E3-8BD4-679C5A4A61C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867320$1F53B47D-55AB-4D5C-9777-4FD0768819C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb267048d3101ad8a827dae21aaf5fe8a1831b64","datavalue":{"value":{"entity-type":"item","numeric-id":442400,"id":"Q442400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867320$28FFBA70-6735-4F3F-B2FC-6746B1E88B31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867320$F96F7300-6435-4A86-9D83-AF03A573A9B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49965ddcfa7f34f137dacef1f2f9b77cd4efb61a","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/2808","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867320$EE79D564-5B23-4A18-A6A7-4AD861969138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$32EA3C49-AF73-422D-8663-176394DF5FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$E5C9AF76-A0EA-4356-B185-518BFDB4CF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$F69796D7-114A-4BD3-AB09-02FD5DBD53BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$93920CF4-7F69-4A2D-ACE3-5622434310A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$C107BE18-7639-46FE-986E-3BED89B22E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$91390FBE-D004-41BE-96B3-965B7130D4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$94D0F052-C26A-4A95-8C05-98FE203B5DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca927fe409442cea07a516bdd11e44c16f471f7","datavalue":{"value":"6237440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867320$0CA89A48-FDAE-46A0-8FC6-89FCF994C162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$B5D8D2E6-F8FB-4F4E-AB79-148FA9BBE6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$7F65C62F-6729-4D64-A81E-EA0809B16A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$3FCEE7D0-92B0-4C10-A06C-D836865D2AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8996ad0786563c31541fd4f6dc94a4cbafbc1e","datavalue":{"value":"locating-dominating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$B0B21A82-AE9F-4038-B4CF-49BDF8E08A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$DAA78DF3-1186-464C-9C0E-E0433DD24AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$DCCB3B60-D6A7-41C9-92D8-5B787A7AB57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$2EAD161D-92E6-4F79-B446-A7306CC0EF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867320$1B0B8097-DEAD-4575-AD81-2B0C17C1B35F","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":"Q2867320$C56B107E-D6D9-42CE-80D3-7FFFC312FE6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0c8df08fc3b9253250e38da14f1eb7acc3648a2","datavalue":{"value":{"text":"Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867320$F56F0C17-3313-46BB-9B05-9C289973C1D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867320$B8F52941-0494-4580-AA8F-ADA824D02504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c2e5d2891b3f9c771b4d1007bc3bb55b281312","datavalue":{"value":{"entity-type":"item","numeric-id":2379937,"id":"Q2379937"},"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":"Q2867320$62BD233C-1CCF-42D2-82D0-664A0C4D53A1","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":"096899d485a63b5895753e928194e85af1710d73","datavalue":{"value":{"amount":"+0.8826388716697693","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":"Q2867320$52E39974-819E-4B74-BDE4-CA5E674D0074","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":"984b6010bcfb79669f3d91ed0520a7b0225f0ccd","datavalue":{"value":{"amount":"+0.8603082299232483","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":"Q2867320$7B5E2B95-480C-45A6-981D-6AEE95C9417D","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":"922d8cebca15bc8356f477e0b60a379c6c91f080","datavalue":{"value":{"amount":"+0.852695643901825","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":"Q2867320$2D845E52-938D-4259-893F-303FF4CC3004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1633aedda07f44e34f296e6164a48d59c6b0e60","datavalue":{"value":{"entity-type":"item","numeric-id":3604840,"id":"Q3604840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3a9881f1aa0cd80ef0688a5dd44a77273b4559","datavalue":{"value":{"amount":"+0.8371164202690125","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":"Q2867320$739361EC-5EDA-4593-8AE9-934C2AFE4D95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867320"}}}}}