{"entities":{"Q4580079":{"pageid":6609665,"ns":120,"title":"Item:Q4580079","lastrevid":58280808,"modified":"2026-04-04T13:29:01Z","type":"item","id":"Q4580079","labels":{"en":{"language":"en","value":"Faster algorithms for the geometric transportation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917026"}},"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":"Q4580079$3AFDFF71-2082-442D-84BB-E05DBE2F1BDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02431a03fb91de8aa3062541c2404a44f98ee015","datavalue":{"value":"1432.68481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$90AAF062-C80C-4326-BA4C-49270CE0D506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcd23e8b824b707450d22c775f4891cd981071","datavalue":{"value":{"entity-type":"item","numeric-id":471137,"id":"Q471137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580079$B26268E5-107B-476E-94EE-7B1D26037295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580079$0C550D8D-EF21-4EFF-AA40-B19FFB3854EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b41e4b38d79d3327c3a37e7d79df5d89ea484c","datavalue":{"value":{"entity-type":"item","numeric-id":4580078,"id":"Q4580078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580079$AC0033A8-D558-466C-BDAA-87E56662D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580079$3A428A64-F592-490E-8CAC-B3DCFA24B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580079$2690936C-DA95-4B2D-B4A8-D3549884708C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580079$1E047115-FD27-459B-81ED-67038CBE2EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1df30be78fbd1ebdfc47af34b3df4fc1a7061517","datavalue":{"value":"https://arxiv.org/abs/1903.08263","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580079$352C33CB-2CA5-4082-A45B-4EFB6B014284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$8EBE6A79-E298-4408-BA11-565BF6E822B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$500F0641-60BF-4E31-B89C-5E0329C7263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$E7D72CAA-A39A-4FA0-AF2E-CC79B07C352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$A2E25089-9EE5-4B7D-BBF5-8CB74EB11FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00c2fa1acb14835fb9b20eb58f05e417cc33a6f","datavalue":{"value":"6917026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$6305F863-AF56-4129-A95A-90BB7AE2607C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5d604f12c3059048ed2d19bc98ac94ccfe3678","datavalue":{"value":"transportation map","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580079$8AA84C91-818B-46CC-9D05-C70DECF81974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9ad5a639cf6127c21c9ff846e79005c4ed2743","datavalue":{"value":"earth mover's distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580079$16734FB6-1EC1-4DEB-9A45-D40D08ECD4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee5bff414a34503e2e290276a0d0221033a0cf9c","datavalue":{"value":"shape matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580079$4C5781BF-C963-4CCB-B5BF-F635037D0609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580079$7A9B48BE-6DAD-47AB-A8BF-0C40966E99E2","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":"Q4580079$CE2E2FFD-0C89-40B1-A1DC-741B391EFDAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b838f7d406a246658339850817721ce3631a567b","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580079$51702680-95E1-4E23-B0AF-AEAB75713427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fbd6a1a8e866b48f665e9d812c32aebf10ce20","datavalue":{"value":{"entity-type":"item","numeric-id":5743402,"id":"Q5743402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10d61bc3c4ad625420e749349df399d365e7f2a","datavalue":{"value":{"amount":"+0.9254932403564452","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":"Q4580079$67098AF2-F4AF-44D1-9991-D3AB8EE45A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4472288eaea0924cb7e1edb427eb5d4709655154","datavalue":{"value":{"entity-type":"item","numeric-id":1894300,"id":"Q1894300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7677f04bf2c4b5be126bd39dfffaaa8a8689f775","datavalue":{"value":{"amount":"+0.8836587071418762","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":"Q4580079$6F4DC03E-08CB-492C-B68B-15FBBC2B908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c2743b361b538fcea290850182d93e5ec41741","datavalue":{"value":{"entity-type":"item","numeric-id":4763404,"id":"Q4763404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5a3fc7ca12b1b8ccffe5103770b84e287c4871","datavalue":{"value":{"amount":"+0.8651021718978882","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":"Q4580079$D3A4EC19-8DD1-4D88-964C-726903BD0C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9fb691027b5ce3c6ba857884779ddbe9fc9d3d","datavalue":{"value":{"entity-type":"item","numeric-id":5088942,"id":"Q5088942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c23c7c8b4744a6dd545bada4c7b8140364e63","datavalue":{"value":{"amount":"+0.8522944450378418","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":"Q4580079$E58CBF4D-710A-4AFC-8209-142120C66095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5580eca379d8a9760bd514b02a43204e5e38452","datavalue":{"value":{"entity-type":"item","numeric-id":4958383,"id":"Q4958383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6f38c0f88911576a9ec5855ae8b573fe6f77f5","datavalue":{"value":{"amount":"+0.8280129432678223","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":"Q4580079$81485577-50B8-47EF-94B7-A4F47D1952CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580079"}}}}}