{"entities":{"Q2819512":{"pageid":2830250,"ns":120,"title":"Item:Q2819512","lastrevid":79421966,"modified":"2026-05-06T13:52:12Z","type":"item","id":"Q2819512","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 6631029"}},"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":"Q2819512$0E10451F-4E4D-4E0F-AF86-44EF64E105CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d472d0a19d94932fbcdfbd868f0b2ae56eb392c0","datavalue":{"value":{"text":"Speeding up Dynamic Programming in the Line-Constrained k-median","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819512$4C650512-A225-49A0-BE21-AC1041316813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dc9808b7bb44ae827536bc7936a474fed23714b","datavalue":{"value":"1391.90374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$322B360D-3461-44D6-999C-153CBC1FA803","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8790e7f52cdd829a48b24b78d28971bf363964ce","datavalue":{"value":"10.1007/978-3-319-44543-4_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$FDED5D11-18DF-4D9E-8E17-0C1F13B61837","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":"Q2819512$DFA6054B-00AF-4DFE-9A30-43CE263470B7","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":"Q2819512$359D7990-42BF-4264-A926-F80B7FD7391D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819512$800B4811-7DB1-442E-8763-558F4035C77B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819512$56839A48-CB48-4086-AD26-6C380A1643D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$5AD83D92-B0EB-43AC-BB52-31372D2BE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$CA1BCBE9-5B59-46DD-93E3-F1F831F15E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$FDC1B1AE-E963-4215-B7F8-27BF561D17BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eb0ba3b166141dd4467d1fc891358eeca606ae0","datavalue":{"value":"6631029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$6D6F09E8-347F-4AD7-B3A5-4721DB8CFA6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819512$1543EFC5-22F0-4437-98FD-1E595998B25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819512$F408FAC2-B8B3-423F-BC15-D56D4116244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819512$5FEDEC00-778F-4576-8BE6-C15923EFDF20","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":"Q2819512$0969FE15-6931-4DCE-8482-177EBE8F88AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb92a6b3d62f9b910ff5844f81094d572544ad0e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-44543-4_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819512$93308DCA-F3D9-4C61-BD9C-46E3D1AC07F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735573f5eb379a56157b14e150be5cb803ce2ab7","datavalue":{"value":"W2540413266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819512$5816CDDD-74AE-4803-8289-BB811D4FDA73","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":"Q2819512$D060C0F9-946A-4C74-A503-CC2B03A325ED","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":"Q2819512$66E34A0C-699A-481B-9DBE-D9C1900DEE1B","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":"Q2819512$1D331BEB-228D-4F59-A2D9-CCD7E606FA20","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":"Q2819512$26B58D64-862E-4AC0-8D90-546793FC44B9","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":"Q2819512$C21EAB25-66C5-42C6-BFBA-9AA3E595F592","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":"Q2819512$B0DBA056-AD4A-4F6D-AF88-CA75D6586B01","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":"Q2819512$E3EFACF4-143E-47DC-98B9-A9ED728C3AB1","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":"Q2819512$7CA01957-7761-40E0-B559-21F3DFF05A2C","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":"Q2819512$B443032A-2957-441E-9670-52FBC1B6C8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb45ffbfbc26b132b5b840b5cb7a091f2ce48f7","datavalue":{"value":{"entity-type":"item","numeric-id":726094,"id":"Q726094"},"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":"Q2819512$8200DE85-0734-4642-9A66-62ED5B2EE2E8","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":"df40fa378bac0a6808b2fa58379df0b36b3041ef","datavalue":{"value":{"amount":"+0.8460675477981567","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":"Q2819512$38EAB803-30B1-449A-A212-E787EDE1CC48","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":"82d83bf2c31469ff791c4b30556c626e3898e6a6","datavalue":{"value":{"amount":"+0.8442118167877197","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":"Q2819512$493330FC-4810-4EB6-8254-4C5E12B91F21","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":"f5aee3a11bc3f233fc538cc177ba098fbc22f853","datavalue":{"value":{"amount":"+0.7921675443649292","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":"Q2819512$21F4A74E-0D72-4A45-A7CB-34C597E3D0E9","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":"f667234378608ca14e51b7636233c80ee905d05b","datavalue":{"value":{"amount":"+0.7901692390441895","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":"Q2819512$AA2DE489-A5DA-4C9D-9952-9031580B1495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speeding up dynamic programming in the line-constrained \\(k\\)-median (scientific article; zbMATH DE number 6631029)","badges":[]}}}}}