{"entities":{"Q832889":{"pageid":834737,"ns":120,"title":"Item:Q832889","lastrevid":64747629,"modified":"2026-04-11T21:57:23Z","type":"item","id":"Q832889","labels":{"en":{"language":"en","value":"How to catch marathon cheaters: new approximation algorithms for tracking paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498695"}},"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":"Q832889$7F19B2FA-AA5E-498B-8564-DC6E07A08B36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33a0a3c838b6064797ba8023f7258b254d4c83c8","datavalue":{"value":{"text":"How to catch marathon cheaters: new approximation algorithms for tracking paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832889$EE82D049-D45B-42EF-AC97-A22416CEBDD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83a0e320cdbb4cc6e3cec30d6cc725045d932e24","datavalue":{"value":"10.1007/978-3-030-83508-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832889$5870E0C0-D361-4522-9353-70E798323A8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$727BE400-697B-4DA8-B3B3-9FAC5D12FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc6d3524d4b42a1257077bc77a9c7bf4f440ea4","datavalue":{"value":{"entity-type":"item","numeric-id":832886,"id":"Q832886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$57B62929-31C2-4ACD-AEBA-8F4FE3F24CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9a6cb8bcfe4d88dd506d440e0a145a4837f22be","datavalue":{"value":{"entity-type":"item","numeric-id":832887,"id":"Q832887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$B6E9F7FC-33A7-4E9E-BBD2-67EAA8ED2AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47415fd3ab08eeb83a0938216db05d90d90866dd","datavalue":{"value":{"entity-type":"item","numeric-id":832888,"id":"Q832888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$D3AE2E6E-F43F-4045-B39B-CB8B37F54040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-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":"Q832889$3244AE56-A542-462A-85D9-B821CDD1AC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8396c098b9d8a2c6970df547a7ba2769646d2f2","datavalue":{"value":"https://arxiv.org/abs/2104.12337","type":"string"},"datatype":"url"},"type":"statement","id":"Q832889$9B26F38C-6FDC-45A1-9B78-3783C2C3431D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832889$4BD5D5E2-90AA-4335-A6C4-4895ED8199BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832889$B95D7DED-7470-4A4D-9A7A-76AC5B079BD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45b107ea35d2348a7addd466fc0d34edb979a908","datavalue":{"value":"7498695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832889$706F989F-1C50-4115-81E9-4FAC6C1999A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$B80FC87B-50B2-44DA-8010-671F8652457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$223BA8D4-7327-4B51-A235-A9BA3940C956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$DBFA141D-62DB-4740-B937-DC31844AC641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$5503A63C-A868-493D-B5B3-CF78DA183382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$DE962161-DFF1-4546-8E3A-B839A40B0C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9aa09f3d6fb82b47dc69bc32fe1e3b4fdc707aa","datavalue":{"value":"minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$5C3FE5DF-D54E-44B1-AD81-8138338C9AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c3686962b4e74e1f09b719b57a2dcc95f9aa878","datavalue":{"value":"road networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q832889$5A0EC918-19A9-415F-8C59-65CA32FBA57D","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":"Q832889$1359C5BD-629B-493C-A1AE-AD6BA79A55CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d17db213ea798954dccf85d961602bdaa2536e0","datavalue":{"value":"W3198204543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832889$EC19A8B4-D5B6-4356-BBF9-3AF4B732D59D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$E62BA032-44B6-47FD-9488-080C9B12DFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794fa2172e1b7ca199deb9afc89c9cd8303801d5","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$62AAE243-C691-418D-BBF0-9046DE3C478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3fd16ce074057b583bb25cf8f1f7d4a8d2e0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5283356,"id":"Q5283356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$E6883AAE-1926-41AE-A666-E1126F9BA20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feef8ec55d16ebbec3a48b7ecbc6500d47cd553","datavalue":{"value":{"entity-type":"item","numeric-id":5918972,"id":"Q5918972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$834391E2-30F3-4D95-813A-95BA14354B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$FAAA146A-8D71-4A65-967C-CEE281A55DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd81f26dd5a6ed5fdca8ef33d505ef7f45a19114","datavalue":{"value":{"entity-type":"item","numeric-id":3933762,"id":"Q3933762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$2CD2779B-E968-44AE-99B1-F42719DAF59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c59cf1d7ee3d8cc85bc2cff93d4d6a3306b008","datavalue":{"value":{"entity-type":"item","numeric-id":5041188,"id":"Q5041188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$B58D8896-8DEE-40C8-8188-B424825E96D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$C80F5EFA-33B0-4550-AFA3-FF4202EDB9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$89ACF9A8-00E4-4514-963C-A200778BF840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d47a17c002596f5ca7e9047be1fae83132272a1","datavalue":{"value":{"entity-type":"item","numeric-id":1920221,"id":"Q1920221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$D04AE86B-F478-4361-87A1-F19FF095C33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b25f9644efe5b1e5ef3d17c387e029076480c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3717092,"id":"Q3717092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$4992072F-2E2A-4FED-93BB-35A811CD6EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$29B826CF-7190-4DDD-A420-29C449DB8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1653b858efe07b38b7ea6ef72b0e900cd34b4adf","datavalue":{"value":{"entity-type":"item","numeric-id":5875621,"id":"Q5875621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$03DD0AB5-3251-40CF-B191-C8481AA42993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$A3566A53-4077-4874-9A0A-828CD5F26278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$5C0624BC-ADF7-4A47-892A-8DC6016FF255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65cef484c60240cbf9307e8d3c6d7ed99dce22e","datavalue":{"value":{"entity-type":"item","numeric-id":960516,"id":"Q960516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$8A0587A9-E81A-4DA0-B054-BD3189747BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$7F123D5A-6C49-4B3C-8B60-8075D5492055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$0C72FB1E-4D06-411F-BD56-A512C1E1888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$480AECBA-3BC6-4552-A2A1-4EA19341FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$D79E2A2C-24A2-458A-B85B-C0DB240EAA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4763050f81f6e01e2ac3ea0e0a5d7ab295fc73","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$7861F542-A218-4708-9C16-5AE57AF7BD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8651a0fae5442c02c57e53f3efb3b25df7de14","datavalue":{"value":{"entity-type":"item","numeric-id":5806389,"id":"Q5806389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$AF650177-11BB-43D8-8906-B6711B9F3827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8455e960a0793a25823ca2799e53e1b41c15b26e","datavalue":{"value":{"entity-type":"item","numeric-id":2805714,"id":"Q2805714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$521687C2-5676-4D7B-8BB1-6D8939D501D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$4B5B02A5-A9EB-4836-B363-8D1370EB72B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832889$80C0F996-F675-49B0-A90A-8CD8A52A2A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to catch marathon cheaters: new approximation algorithms for tracking paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_catch_marathon_cheaters:_new_approximation_algorithms_for_tracking_paths"}}}}}