{"entities":{"Q896151":{"pageid":897999,"ns":120,"title":"Item:Q896151","lastrevid":65239314,"modified":"2026-04-12T01:13:59Z","type":"item","id":"Q896151","labels":{"en":{"language":"en","value":"Approximation for the minimum cost doubly resolving set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520540"}},"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":"Q896151$E641247E-19C3-4967-91E6-951266B0658B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c0a170723a3d88d7b5f303f0a281d71fb86f8e","datavalue":{"value":{"text":"Approximation for the minimum cost doubly resolving set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896151$BCB433EE-EB47-45A4-854E-3ECB0615CFB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df660d7725afe8d5e50751e011eef49b24de1782","datavalue":{"value":"1332.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$34CD8A0F-DF66-4732-9566-99585A35A51F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$BBEFD3AF-8BCC-4003-91AC-8F5F98E36885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73aeb52273f03c76e632de038c58cd764884986b","datavalue":{"value":{"entity-type":"item","numeric-id":393038,"id":"Q393038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$9E5A59E7-FD9E-4405-8782-F9B1BCE8CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$30F8567F-A83C-487C-87AC-80B9F94CFE81","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":"Q896151$6B612995-37A4-489F-8C11-E944EA6D8806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-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":"Q896151$61B08ED7-1BDD-44D0-B29A-4887F2C05E95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$A3B3C074-9E1D-4168-8633-EFBF944CBB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$56B42600-425E-4B46-970C-87DCEF998C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$245A2FA0-620A-4189-9DE9-827EFD6FEA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$FA7FC34F-E5CE-4689-867F-7C25E9D7187D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878635de9a0827786237430325d5f625385c8336","datavalue":{"value":"6520540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$7C3BE7E1-2F0E-418F-8957-C66F0EBE984C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a197cb49033187002f3356fdc6cca5ee6355a4c","datavalue":{"value":"source location","type":"string"},"datatype":"string"},"type":"statement","id":"Q896151$18F0AD7B-DE62-403D-A16A-2C39EF05ACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da40903a47d44336f97f5cb230b5fa4fc7d2c3ff","datavalue":{"value":"doubly resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q896151$5263095F-E151-41B8-891C-A4BD737BFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896151$C880A40D-6A49-4241-8E90-370212F059E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b6ff6a0aa762f9337c81be5fe60298b0a7f067","datavalue":{"value":"polynomial-time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q896151$FC413F68-6AE9-4EF5-8615-8BFDD254206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q896151$D9AFC545-28DC-440E-AC9C-95BFF4945887","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":"Q896151$6610D90A-5FA0-47C8-9BAB-62F72977B466","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71c37fe27bcb46309ac847074934b78562f5a824","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.03.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q896151$B366637B-D855-4628-A064-CAE63624CA0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cb13528075559761a0d83c4c82b692b94a3ca96","datavalue":{"value":"W2058873618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$36A1A092-CAFC-4D2D-B1F5-A07F75C09044","rank":"normal"}],"P223":[{"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":"Q896151$F947F68D-0102-46EF-B3D1-46F4D177953C","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":"Q896151$A63CFBA2-1D15-4526-8DE4-344C6DCBA58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3991ffb888c12e2fd7080a09112bf81bb46098ce","datavalue":{"value":{"entity-type":"item","numeric-id":2868916,"id":"Q2868916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$64CCFE2F-E37B-4962-B7A6-69E83BA4C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00fc5392057f5078e0bd22ff15bd13070f3923","datavalue":{"value":{"entity-type":"item","numeric-id":4464781,"id":"Q4464781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$587BCCDF-FBC1-4859-84A9-A86CED5CBFC2","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":"Q896151$76273C72-5778-4960-A0D5-FDDA813960C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53be74941147324d3e2ba3ec3da01a3a600ea88","datavalue":{"value":{"entity-type":"item","numeric-id":2912859,"id":"Q2912859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$318FECD1-47B4-487B-83F1-1D7DBAA44514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$3AC36044-B09F-460E-8C0F-11BB764E8E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086538e3b0b5be5927851ce135f64d0797ea35e3","datavalue":{"value":{"entity-type":"item","numeric-id":5200499,"id":"Q5200499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$30002719-EFD6-4DF1-AE98-F18D1284BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdce59866820d45a97d12a2cbfcdc0d0d18316cc","datavalue":{"value":{"entity-type":"item","numeric-id":450564,"id":"Q450564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$50A0CA7D-C31F-4D16-B714-041C0DB94D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699dc6486fb1c7c109856ecda3b6b62ec1734b95","datavalue":{"value":{"entity-type":"item","numeric-id":3440211,"id":"Q3440211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$3A61D570-DAFD-47B0-BE2F-B699AFABE7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118e24f6fcd2d4d7c10b4eeb64a3f9ede76f42f1","datavalue":{"value":{"entity-type":"item","numeric-id":5396538,"id":"Q5396538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$B51FABEB-A131-4899-B073-9E15AFA79972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fbdcf87380364a6e34b1c3d59cee35fa6301c8","datavalue":{"value":{"entity-type":"item","numeric-id":440965,"id":"Q440965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$8D3826CF-38A7-4FDC-BE66-184EC9921D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa0d4442d3a16840016bd0e8273c44c382bc3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1013386,"id":"Q1013386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$9DE39969-45CB-464A-AD5C-10135FA415E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f193a6a0f2c620e7abe2b87dc52e7988f1b320b6","datavalue":{"value":{"entity-type":"item","numeric-id":1926742,"id":"Q1926742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$A9504911-2E99-4575-8DAE-16D4D1677084","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":"Q896151$6B798D9E-9A8F-4558-891B-26353A5F3AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67aee5eb5012b274bfdd681b7aed287aa174fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5273480,"id":"Q5273480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896151$496F8C48-09A5-4DA4-ABD9-0F62B0B196A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaa40042339f9c4218587fddf476fd513b680429","datavalue":{"value":"10.1016/J.TCS.2015.03.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896151$93221247-30C3-4222-B51B-71BDE61E7D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01d8f71bc666dcbda8d2840c4b20764e43e3ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2920473,"id":"Q2920473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6402fccd1f555f0b3a4950a20c5f6c7699f68b50","datavalue":{"value":{"amount":"+0.9465068578720092","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":"Q896151$FAFA572B-3190-45B6-8D16-03B5543DE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df59a9d76f30074335aadb263e8cfc70f84081de","datavalue":{"value":{"entity-type":"item","numeric-id":3010423,"id":"Q3010423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f6ebcabc37e693c3b2ad02bb9387cc79d471e5","datavalue":{"value":{"amount":"+0.7611647844314575","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":"Q896151$46B2CFA5-3023-45AC-8C4D-4609F4B43B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12d856e7194f2868f36c1aa1637dacf0a24a4f4","datavalue":{"value":{"entity-type":"item","numeric-id":2051724,"id":"Q2051724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87decf65026bb062d66dbcb2d8029832277d7bf3","datavalue":{"value":{"amount":"+0.7594064474105835","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":"Q896151$05CAEC7F-C10A-469A-8636-D97E82D24A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db18a133b3b1623f474acd4e435d81b2ea29423","datavalue":{"value":{"entity-type":"item","numeric-id":2434929,"id":"Q2434929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7430957781260142d2d379a08fd64a760e38da45","datavalue":{"value":{"amount":"+0.7537689805030823","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":"Q896151$25110333-5D00-4515-88E0-B918233AC133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1408362116bd703d3cd6f7f6ca6a38b552849f16","datavalue":{"value":{"entity-type":"item","numeric-id":2082215,"id":"Q2082215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5481d576b80ee231f68ba4f7f57ac9345dff6b","datavalue":{"value":{"amount":"+0.7520192265510559","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":"Q896151$75F5348B-98FA-4935-A6FC-799F4B51FA5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation for the minimum cost doubly resolving set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_for_the_minimum_cost_doubly_resolving_set_problem"}}}}}