{"entities":{"Q2166725":{"pageid":2177468,"ns":120,"title":"Item:Q2166725","lastrevid":55414714,"modified":"2026-02-17T15:53:01Z","type":"item","id":"Q2166725","labels":{"en":{"language":"en","value":"Approximation algorithm for prize-collecting sweep cover with base stations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7575076"}},"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":"Q2166725$93887688-7AEA-40B3-BF6B-E9E4336C9F8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d80116dbb6690a4c6c714486d6364a3c6383e593","datavalue":{"value":{"text":"Approximation algorithm for prize-collecting sweep cover with base stations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166725$9776A8FE-880F-4A19-8DF7-25B705B32A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2b7cc942e6256deb64558c22c93075299f452ae","datavalue":{"value":{"entity-type":"item","numeric-id":287850,"id":"Q287850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$15E0758D-D125-4C1C-823D-D793E27D230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$39A763BD-BE63-4AAA-845E-90895F76C440","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":"Q2166725$4EDE2131-C0E7-4FD5-A966-DE76078EBB4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1671f4d77625f9c3fb2d471bd3f2c3e84e79d65e","datavalue":{"value":{"time":"+2022-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2166725$4D3B270B-3BB8-450F-BF9C-7CA61A0AF202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166725$BC0C5F9F-9BD0-4BE6-BF1B-C3C018D15F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab26f9d863f348f46da7f6793479ea1b646f5a5","datavalue":{"value":"7575076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166725$6BAB0CA3-D886-44AD-B1A5-E007CFD91ADD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b67ed111ae5d155a2956dccbccd7d9f45675a847","datavalue":{"value":"sweep-coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166725$A6F376FE-B9B6-4CEC-9318-998ADB7E4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166725$CA58EE09-8FA0-4422-872A-CB474CAC848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166725$6E7C36F2-6480-4DB0-AF0F-4999F069FD2F","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":"Q2166725$FC170C99-7CF0-4C3B-BC56-BF2565FD8B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71ace62ee7c92ed835ecf63b595855f9b857740","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166725$E371689F-0AB5-4EEE-87B6-93C4B34CD8BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"646c67bd4fb8e8e5843c3a524afefc005e19e604","datavalue":{"value":"W4283079846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166725$E4831095-D729-4F88-9914-02723DF48086","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a49d3e314630c2ed5f05bd6790ac8bf286cbf555","datavalue":{"value":"Q114129096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166725$B6F7D770-7DAD-4434-ABED-0E8D083FE8E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6106f1f1e1d38bf6ac0b76bb17dfa70e53afde48","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$14868029-1A06-4EAB-83D5-4CEEEC44BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$DFDA244A-854C-4B94-88FB-F00C732BAA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a0158b74ac2d9f876566f32623584db404f3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2346569,"id":"Q2346569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$EC7F818C-DD51-480D-8E04-99F130B8C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d973cbe581ec60d98bc9a259da05447dda118ac","datavalue":{"value":{"entity-type":"item","numeric-id":2357168,"id":"Q2357168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$31039596-EAB3-4B9E-AEB8-FF5A15A308F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bb222186157cd077020c139499522eb127027b","datavalue":{"value":{"entity-type":"item","numeric-id":2424716,"id":"Q2424716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$592C66C9-C61C-4C62-80BB-7A3AF43FF1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffa25c06fb016787b2872d599d8969ebf54bc03","datavalue":{"value":{"entity-type":"item","numeric-id":2193266,"id":"Q2193266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$9B329B8B-B128-4C5E-911C-8C64629E77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e8b42345edbe0ed5113d4d4a00d2557105cce1","datavalue":{"value":{"entity-type":"item","numeric-id":2661766,"id":"Q2661766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$DA63DDEF-992F-4758-A278-B3661CFA175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$4BDFBA71-5769-4B49-A72B-F7D78DF0CF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166725$687B3797-978A-4A02-B1D4-F2589C4DC058","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22407f18513b2cc7f69bc9372de3367316d4da8c","datavalue":{"value":"10.1016/J.TCS.2022.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166725$3A5F8AFC-CDFA-43CA-B976-A34B3826E386","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908321250219e5da40e92622beafa466a5b978a5","datavalue":{"value":{"entity-type":"item","numeric-id":2151357,"id":"Q2151357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b5a16131ee913e8f6dd9de0483689ffe881547","datavalue":{"value":{"amount":"+0.903963565826416","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":"Q2166725$1576307D-5F21-402C-B25B-42A83CC46DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541d4e03c34afd2223275234e930644637b55543","datavalue":{"value":{"entity-type":"item","numeric-id":6151530,"id":"Q6151530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0523f3fb8c1f25774a32af20881eb8bebe4efa40","datavalue":{"value":{"amount":"+0.8930721879005432","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":"Q2166725$F6E1F072-E40F-4328-B041-285C45F1BC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e2b7a6d5c996a5264c77c20bd8fc4ec4d5917f","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fb570fc0a6ef8b4fa036221d27529039613b27","datavalue":{"value":{"amount":"+0.8353801369667053","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":"Q2166725$2E5E8CE5-AFAF-4255-9FC8-DEAC7A82DAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c565f7bf97f47677da183a90a45683fbc941e5","datavalue":{"value":{"entity-type":"item","numeric-id":2424716,"id":"Q2424716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46286062d0fc3c4c94d225df97fb8f88f549b885","datavalue":{"value":{"amount":"+0.8083364963531494","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":"Q2166725$FF54D3D7-4E18-4435-B369-E42BD6BDB93C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2166725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2166725"}}}}}