{"entities":{"Q726094":{"pageid":727943,"ns":120,"title":"Item:Q726094","lastrevid":63864537,"modified":"2026-04-11T16:03:54Z","type":"item","id":"Q726094","labels":{"en":{"language":"en","value":"Speeding up dynamic programming in the line-constrained \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912862"}},"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":"Q726094$94EC5018-B45B-4551-9133-5F8F6B5565D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cecf08f0eac4625de32cffc0479e2e7763faa2e0","datavalue":{"value":{"text":"Speeding up dynamic programming in the line-constrained \\(k\\)-median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q726094$E2FB4207-BD76-488D-B19F-214F67CDF638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d7b4b4301ad29cad93da95a7786253607e91bb","datavalue":{"value":"1397.90234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$BD3CD68F-C90C-40CC-B260-2D99E13AFD3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$0D570EB9-C51E-4076-A2EA-2D9B9D743EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1cb6c82c074d728fc634c9e44cdab3392fdb5c","datavalue":{"value":{"entity-type":"item","numeric-id":726093,"id":"Q726093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$F3D8A8A5-85C0-455B-974A-CFA5AC9C4FA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$B64F5BA2-311D-43C6-8F1D-9694576F23CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q726094$7E38E74A-EADA-40D9-815F-648BCD59E9CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$5DC11695-132B-49FD-BD23-74EF64BA817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$AED2FDA4-90A6-4A86-B2C2-667482BEB755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$5270AA93-E79C-44D9-B39D-2FF31346EABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2f05a89dd769fe4d01fe888a8737f4f8274b947","datavalue":{"value":"6912862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$E1728BF3-FF1E-4375-A75D-2A66438AB50A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q726094$0CBD14A6-0DBB-42DB-839F-32ACED616C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q726094$35C08F4B-85BE-4E0C-A87B-BD59E925464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdffeb469989e7be386b8303541fcf53898af7e","datavalue":{"value":"line-constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q726094$BED2EDC0-ECA5-4FE3-B204-26CDC28BD68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q726094$7CE10610-0C27-4701-BAA2-D0110D582D84","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":"Q726094$222EC6F1-E7D2-470C-8160-35D9A4C9C149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b44b733100e4a81d01d6d9e9c1617d3d1911986","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9780-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q726094$B69936C0-ABE4-418D-A9E5-AA870CAAA82F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f3f25cc6e55e39f1eec704d3c0c11b76e4b834e","datavalue":{"value":"W2910609388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$8E6BA39E-377F-4FFC-BF6E-5B0696343AAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$7E4A48DB-6E19-420F-BA3D-3675D8983828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$10CB7260-B313-46AF-BC45-A1EEAA30982D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15762f25dc1dd1b97dde2ea1e3efccc3aea0eecc","datavalue":{"value":{"entity-type":"item","numeric-id":2930293,"id":"Q2930293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$E0A0098E-E0E8-42B1-A322-09C3B3E88BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$1A0B661F-ECEC-479B-B330-04E02BCB8CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f0826359b30fae3924a54c74ea349cf35a4dc4","datavalue":{"value":{"entity-type":"item","numeric-id":909460,"id":"Q909460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$F96CD981-58B5-4ABA-9322-F840A4F8AE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2dd2ed15849ed49c312747b5b95c2e3bf1c49b","datavalue":{"value":{"entity-type":"item","numeric-id":1190452,"id":"Q1190452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$E0C54D0B-BCDD-44CF-A71D-C1C692CD26E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$34EE74F9-63D4-4CFC-B9A9-EED04441CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$F9450033-4C3E-4A36-AEA9-564CE2F87255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9971ad6bc0feaf656b449d78504a324dc7a174","datavalue":{"value":{"entity-type":"item","numeric-id":3104627,"id":"Q3104627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$4067676F-1412-40DD-9F8A-5B930B06C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dbf5e80945661a3a4d73ffda840a5a2236cda0","datavalue":{"value":{"entity-type":"item","numeric-id":4225862,"id":"Q4225862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$2F2511AA-71C6-474B-8336-C9A90EB52A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df041110d0905fcc10b627e37e1b2393f0f72c1","datavalue":{"value":{"entity-type":"item","numeric-id":2942608,"id":"Q2942608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726094$81801896-C18C-49FA-97E3-AE91387155F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d61aa092a6f8d1d7712e5f6604978d35354be1f6","datavalue":{"value":"10.1007/S00224-017-9780-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726094$B3471A41-9C30-416A-83D1-A81FFFA4D871","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a9fe9c33dfcccb064d8225ded4b7019d28fa38","datavalue":{"value":{"entity-type":"item","numeric-id":2819512,"id":"Q2819512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7df1fa619390643236882a497dca06a998b3676","datavalue":{"value":{"amount":"+0.9993405342102052","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":"Q726094$236F0789-1C19-4C94-AB9E-65AA275E7057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9d1c6e9ee0acde02a4df74bc26334e783cf6de","datavalue":{"value":{"entity-type":"item","numeric-id":2988724,"id":"Q2988724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7dc9f83bffab90d79d57d8c1c80fafb228a72b","datavalue":{"value":{"amount":"+0.8473947644233704","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":"Q726094$D4D691BD-10C6-4CC9-B634-DFB4652AC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4ec4535ec1e27dce024e3d4b31ae7eddb48766","datavalue":{"value":{"entity-type":"item","numeric-id":2942608,"id":"Q2942608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f1fdaa311556f6f60587a5561510582b6fa1c8","datavalue":{"value":{"amount":"+0.845805823802948","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":"Q726094$160965EB-864F-4E71-ACF3-D517BA127720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ed83ecc38df7a025594ad650cf227d735f590d","datavalue":{"value":{"entity-type":"item","numeric-id":5315363,"id":"Q5315363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fac3512c758970386f6386898b3cf74732125ba","datavalue":{"value":{"amount":"+0.7935833930969238","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":"Q726094$763B121B-775D-4C73-81CC-A22938EE32D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd5c43dd116e578cc64b273896c40e90ad3ec27","datavalue":{"value":{"entity-type":"item","numeric-id":2505498,"id":"Q2505498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65626cfdf6606f397991ab190a02ea1b428399b0","datavalue":{"value":{"amount":"+0.7919737696647644","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":"Q726094$6F7749D6-2955-4BD2-9D76-DB416AB762C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up dynamic programming in the line-constrained \\(k\\)-median","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speeding_up_dynamic_programming_in_the_line-constrained_%5C(k%5C)-median"}}}}}