{"entities":{"Q3000502":{"pageid":3011226,"ns":120,"title":"Item:Q3000502","lastrevid":51248678,"modified":"2026-01-17T10:54:34Z","type":"item","id":"Q3000502","labels":{"en":{"language":"en","value":"On approximation complexity of metric dimension problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897207"}},"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":"Q3000502$73882F0F-8DBD-4651-99EC-4D4557EBAB0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb8c7805a2d77532dd2b93fa92af8d8b3a02180","datavalue":{"value":{"text":"On Approximation Complexity of Metric Dimension Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000502$2B4F3C00-2B2E-4A7C-A198-9C653D0D70FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab4f73923ca4cf9a3b7715b6c7501d6d19cad9ac","datavalue":{"value":"1326.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$51099ED5-1219-4162-A0B8-564556D7F611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c719988ff8e8432a90b81862a4840edebf59ad8","datavalue":{"value":"10.1007/978-3-642-19222-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$C134DCD6-243F-4786-AEFA-44EECB43BEFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84fe17c66f91d6ae80f1b13c4e0a7e224dd0ff2","datavalue":{"value":{"entity-type":"item","numeric-id":385959,"id":"Q385959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$23BC30BD-407B-4ECB-8067-41E22FC806CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1dc33f76eeb11107b91cddb23178a8acbdfd4a","datavalue":{"value":{"entity-type":"item","numeric-id":450529,"id":"Q450529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$CD109B6A-AF11-4F77-8295-312B6B2AA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b76d18b6410e27a734c36b4b12bbdd09425c87","datavalue":{"value":{"entity-type":"item","numeric-id":450530,"id":"Q450530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$5AB2BDDC-A910-482B-A653-3AA5F8DEB6E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$09DD54A9-53FB-496F-8349-785EAB9D8482","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000502$D961309F-EEC2-4860-ADCE-649F6F14BAE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$B2109DE4-B535-4E2A-B924-212CFC868CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$D50BC191-85FC-4874-B1FD-53CCDF11C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$FF47844E-719B-4623-B8DD-0ED16BC1ACEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6e61415a6ec192949e7aba072490368a4ecc261","datavalue":{"value":"5897207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$1CE62FA2-C28D-4735-B30B-C32C8340F4D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000502$B18765D5-139B-4FB9-A3BF-EE0A61F71709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308177b7d080fd1aab53e1b5a004b6734f22d3f6","datavalue":{"value":"bounded degree instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000502$F721565A-9040-40F7-9B9C-3E7C8DF9E49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aabd0fe7030dd94064c581fd5ff72b9d5dd62b88","datavalue":{"value":"dense instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000502$59C9C2B7-95CB-4B83-A9EE-FD7790C1D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000502$6100D019-C4C3-465A-941D-A9FE206B4221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43dfd0b6485787261f61c479c0302a3f1d9e51d","datavalue":{"value":"approximation lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000502$9E3E00AB-20A7-48E9-84AE-53ED8324A8E0","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":"Q3000502$86326F3F-20EE-4409-AB6B-7594FDAFC74A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac5fe2d3aaf3f2d20871e0450aeb8abebd2f741","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000502$DB72AFCC-D082-46C4-9F5F-86ECFA0A105E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"300e6f561e18c93626b8c3f1aa8fdcfb95604e7e","datavalue":{"value":"W2034444732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000502$96C64030-585E-429A-963B-F7DAAF8A8CF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6ad684e39e505480b67564850396d691689cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5897550,"id":"Q5897550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$7836F4B4-9EDA-47F7-BB5E-67EB4E9D8C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44e195322550dd48aad15a73fe96994fc9279f0","datavalue":{"value":{"entity-type":"item","numeric-id":2485280,"id":"Q2485280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$7EF0D5A9-6F22-42C8-B0FF-CCEE25ADC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$ED1DAD0D-4A2E-4B97-A02B-EF0A73A17308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380b5c8a85527fbf51674cc1117c7d1b3c9d0233","datavalue":{"value":{"entity-type":"item","numeric-id":2840509,"id":"Q2840509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$28420BA0-E370-4D4E-BC54-82382C7C760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb9717f5e8fdf115b4ad07f90137d28cd06c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3070331,"id":"Q3070331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$4A3B9271-CE16-48D0-93A0-E15483A7DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$B6CDB1E7-B12C-4465-82F1-D3BC69D8A899","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":"Q3000502$F523430A-CEA5-4147-B062-1BBEA7560082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$A854E56C-9647-488B-91CA-9CA1B0418032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafa199cb036e64afaeec014d69293e9c715c564","datavalue":{"value":{"entity-type":"item","numeric-id":817748,"id":"Q817748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$8CD4BE06-9D42-436B-8196-12A628307C2B","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":"Q3000502$D5F11219-7722-4CEE-A716-0F66AC871D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ca24f6a2b991a7090a17945f12eb4d6898416b","datavalue":{"value":{"entity-type":"item","numeric-id":4796174,"id":"Q4796174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$D2CF57F6-B2F2-4258-AF35-526BA7A1A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$19139809-408D-4FEC-BE1C-C15543C2FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058905ab1cf6d6704d2bc3e5bb269c4a45fc542d","datavalue":{"value":{"entity-type":"item","numeric-id":3503491,"id":"Q3503491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$C5E794BA-E8FD-4075-8005-50DB90E361AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc30b2b748957c28b5b47775cdd451563e504125","datavalue":{"value":{"entity-type":"item","numeric-id":5172725,"id":"Q5172725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$D374326E-686F-47BB-A914-C852D03B5EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$34AA5552-9B4C-440A-A8F0-3F73E9F3B5A7","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":"Q3000502$3AD391F2-2E98-4D24-9F36-609694672F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46916d3d67952a2c92e0f64a2f2b448f99aa3188","datavalue":{"value":{"entity-type":"item","numeric-id":5704179,"id":"Q5704179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$8A3E90B8-220C-430F-BC73-11E56713AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$512FA316-E7B8-4693-9F7D-7C73744747BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac705a0ee3de072094bd044403444ac299a171bd","datavalue":{"value":{"entity-type":"item","numeric-id":5735189,"id":"Q5735189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$FC059CC7-9A06-4DD5-AB19-09241EEB54E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463e641d513078684b15f8472fd98b3bd79093c4","datavalue":{"value":{"entity-type":"item","numeric-id":2519818,"id":"Q2519818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000502$0BAB0DE1-74E6-471D-8DE8-57300D1113B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a46f992a53c8bceedf0a7703471f2043146888","datavalue":{"value":{"entity-type":"item","numeric-id":450564,"id":"Q450564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f460eaf6f35416871310a49cb4a42316712ce4","datavalue":{"value":{"amount":"+0.9949561953544616","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":"Q3000502$5AD92394-7BC4-4D81-AA6F-C8D94CE3B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2f056dbec3fa62d9c6de18383299eedc4ef1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2912859,"id":"Q2912859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7addcbfb0d3e4559fa51ff474d1d6e691be3d085","datavalue":{"value":{"amount":"+0.8526256680488586","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":"Q3000502$D062A77D-ACE5-4085-9754-3E23B6312479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265276b9e30fc7a23556f55cd02d07150cd8bb7f","datavalue":{"value":{"entity-type":"item","numeric-id":512531,"id":"Q512531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bfd17e31aa9c34ba079a2915c156b64dd5374c","datavalue":{"value":{"amount":"+0.8067746758460999","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":"Q3000502$0C69273E-2A58-4FB0-BB7E-5D5B2B86047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17958bb5afa39d37522827807227e8d33c0f9fc7","datavalue":{"value":{"entity-type":"item","numeric-id":314819,"id":"Q314819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5db3421ae2400713346a7766e1963d02c90baa","datavalue":{"value":{"amount":"+0.8057168126106262","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":"Q3000502$5F2502E0-39A5-41FE-8546-F0F11419686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf64787f26a6ab8945738a91612377837146bae","datavalue":{"value":{"entity-type":"item","numeric-id":2220845,"id":"Q2220845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea704c8f4a8ef611475d40b78298e346245ac96","datavalue":{"value":{"amount":"+0.7853848338127136","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":"Q3000502$C77A0DC2-B7E0-4738-94A9-67B969731027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000502"}}}}}