{"entities":{"Q2172604":{"pageid":2183347,"ns":120,"title":"Item:Q2172604","lastrevid":55422229,"modified":"2026-02-17T16:01:46Z","type":"item","id":"Q2172604","labels":{"en":{"language":"en","value":"On the probe problem for \\((r, \\ell)\\)-well-coveredness: algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585795"}},"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":"Q2172604$FC103312-9383-43D3-A358-CC6301B54E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14253320287952ba52b8474973120b3588f61dea","datavalue":{"value":{"text":"On the probe problem for \\((r, \\ell)\\)-well-coveredness: algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172604$89EBE0CE-E552-4AC2-BD35-F170274B39F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$F796BEC5-09DD-4B0F-BEF3-32EDB23F4F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$AC371EC5-0D01-46CD-9C32-D9D5968938B4","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":"Q2172604$B0962A61-C0FC-4FAE-9B34-A106AE88502C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b24a50f24ef8af7640efbeb135a5d51990fb328","datavalue":{"value":{"time":"+2022-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172604$59F87D92-75D3-4944-A8D8-B28098F7BFD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172604$D7223BF1-4D1C-4E51-A028-1CFD8C190F38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8ee7b9cb264194a76d52f0b30c3971171afc3a","datavalue":{"value":"7585795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172604$18EB5D38-7DD8-43B4-98E3-C9D20274ED84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5ff6f3b9d3286212db5c3dcc82bfd5d6b50c35","datavalue":{"value":"\\((r,\\ell)\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172604$5E64D95F-A6E1-4CDD-B82B-33252B2AF2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9086894c4f30a89fa4c19feaf3f19e37880d35b0","datavalue":{"value":"probe","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172604$2267D12F-33BD-4413-9AB2-D7CD2E0052ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172604$241663DF-3FF9-4475-B9F3-F485231F6CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172604$ABA17865-0A67-409E-9638-A7DCC2953754","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":"Q2172604$37F43FF1-92E7-4564-8B4F-3AF5FE74C3B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edfd42322c70df854b1237551c50cf98be3e100c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172604$58E1D856-3B66-405F-8CDC-F37119E2A22C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1713e45a12e81378107019f8fa6b28444b7eb59b","datavalue":{"value":"W4292381379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172604$4241CF7C-1398-42BE-A8CA-1AB735FA2F81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40587ebccf87624d07ed68aaf48ee1dd0536e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":2081655,"id":"Q2081655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$EA53B9A6-05CF-4412-9595-FA79826C33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90859f07f36f722872bf1b05db4d706fe0d1b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1784741,"id":"Q1784741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$CE1BFEB9-0000-4DD2-A644-9DCF1486DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3ed813b1d1311c1a9fcf76ff54177e5bf8a434","datavalue":{"value":{"entity-type":"item","numeric-id":5377222,"id":"Q5377222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$D8060E37-4A19-4E4C-8C89-CCF76DE6357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$9E2C0AE8-7552-4D8E-BE2D-96D16598F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ffc227321e403ea755df51d696c4b05484a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4693382,"id":"Q4693382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$8178C6E3-57FA-4519-BF1B-C35C4E544572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfb95580867615f1ba2783b32d00a686d13df6b","datavalue":{"value":{"entity-type":"item","numeric-id":3511358,"id":"Q3511358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$B1A1BF4F-0FD0-488B-A5FC-0A1D6D473671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87af0289c05f19e52b55ad216ef539500cd1134","datavalue":{"value":{"entity-type":"item","numeric-id":5434405,"id":"Q5434405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$62F95AC0-A127-4F51-993C-B5277CBD627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bd17b991f5a4445ad7a7708d20bf28e344fa91","datavalue":{"value":{"entity-type":"item","numeric-id":967305,"id":"Q967305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$8A73A8EE-5C09-42C7-93D5-FE980B2A8C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c85c2927cf42852cfc2348494974fbbde9dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5717004,"id":"Q5717004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$9EE02865-AA82-4287-B191-8B401B305692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$2E4DC52C-62A6-4B9C-9F9F-53709F65BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$3BD22F5C-54DF-4FA7-BF26-9593301C3214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0756396a7674af59232418de95360ef07b8762","datavalue":{"value":{"entity-type":"item","numeric-id":903370,"id":"Q903370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$5B5D941B-1C7C-4586-AEF0-F61D4E34990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$274DB089-7747-475A-BD0B-509F10196ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$72DE6C19-F527-4CF5-A6A4-00F32B451D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$0823BBFE-AB11-4AB3-B33B-4DB97D1EFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$B7C3913C-1E4A-4016-B39A-22CBC48C780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$9604F1CD-00FA-4D3D-81D4-E795C782A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$14A7FFC9-F663-4E08-A55A-D00BA7CA852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dede6d0a2104fecea837f68ad3ecaa002f28f0","datavalue":{"value":{"entity-type":"item","numeric-id":1887057,"id":"Q1887057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$111714E9-6003-4425-8A02-8F95AD5723F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965d9d0992dc9290baacd4d94791b6dba50c60de","datavalue":{"value":{"entity-type":"item","numeric-id":646709,"id":"Q646709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$E77D9E77-B55E-4283-9E0B-BF6A95BCC205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a8f987e63bb9bef990f04b0b2505db9224a99d","datavalue":{"value":{"entity-type":"item","numeric-id":2376085,"id":"Q2376085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$C73BA8E4-B9A7-45A8-A5BC-542A38F567B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b52701b469be2d63356071e7bd86baa22e5b3a","datavalue":{"value":{"entity-type":"item","numeric-id":646714,"id":"Q646714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$07AC5CCD-6EA9-4CA2-AF07-5C5DB834546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2039335ca785edc430c5df27284333f23546be8e","datavalue":{"value":{"entity-type":"item","numeric-id":1281778,"id":"Q1281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$6FDD4AD6-7ED4-4ECC-946D-4E493EC4E40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$AEF8BBC7-2C36-40A4-9EF7-4BACC5A88E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c34b351f39274014202ddef309f8e3c0bb35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4865520,"id":"Q4865520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$DA03A641-9094-4B47-9AB8-DFC21A695627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$0ECEBF95-8ED9-499B-983F-C3459598C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$6B496930-4501-46D9-9AC5-83F4EF2CCD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$E7A7A165-2304-4B76-ADAD-18F202D3F96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5190be8619fa5bf2e3091b14f60e3c4185a28933","datavalue":{"value":{"entity-type":"item","numeric-id":3351385,"id":"Q3351385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172604$33626570-1407-4642-A05D-F0CD52794C47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f57012579c234efb71a3b5ef4c229a7c9d77303","datavalue":{"value":"10.1016/J.TCS.2022.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172604$AED3E878-1E56-4482-AA16-65D0394468D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37901f5cfd4f7d9c144bc68f2047def4bada34f2","datavalue":{"value":{"entity-type":"item","numeric-id":2958335,"id":"Q2958335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccaa193b7835f3b95a32ae931e7f4332b30f5a1","datavalue":{"value":{"amount":"+0.8571457862854004","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":"Q2172604$19889280-10B0-4629-91BD-BEDE9BCBA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c01a3ff46aa9cd2c45636783873e76d801b758","datavalue":{"value":{"entity-type":"item","numeric-id":1784741,"id":"Q1784741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa46f7d6f322da5778c6044164b3a4c3e3172a8","datavalue":{"value":{"amount":"+0.8533614277839661","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":"Q2172604$008B0BD1-31FF-42D4-8C43-CDEA71845EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a83801f161ee42cb4aa32fbad70e18cfb5cd54","datavalue":{"value":{"entity-type":"item","numeric-id":1686050,"id":"Q1686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bee605af98c9cf0a82293cfc6e0c55303574b8e","datavalue":{"value":{"amount":"+0.8352375030517578","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":"Q2172604$BFEEFF80-3EBE-48BE-82B0-CF558CB3F0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18de8fc0c757771836167eb7eea61e75121d089e","datavalue":{"value":{"entity-type":"item","numeric-id":903370,"id":"Q903370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625216502eb4b957630539105a7810d909b6f83b","datavalue":{"value":{"amount":"+0.8303150534629822","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":"Q2172604$E4DF7931-C9A8-467E-9EA8-D95430684F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8eef8f0cd949ade3f4be1666ff3bef29437d203","datavalue":{"value":{"entity-type":"item","numeric-id":2081655,"id":"Q2081655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b758eb7753d4288cdd2a1aecd7178a26e5f724a1","datavalue":{"value":{"amount":"+0.7988544702529907","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":"Q2172604$10C0CE0B-D5EA-4E84-8862-444184ABD0C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172604"}}}}}