{"entities":{"Q633770":{"pageid":635618,"ns":120,"title":"Item:Q633770","lastrevid":51216653,"modified":"2026-01-17T07:14:26Z","type":"item","id":"Q633770","labels":{"en":{"language":"en","value":"Sublinear time algorithms for earth mover's distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871620"}},"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":"Q633770$1958CD23-CD56-487B-9719-870780803428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"144c86dcde1d800adf000f3ad1bf26edff43098d","datavalue":{"value":{"text":"Sublinear time algorithms for earth mover's distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633770$2059D7AF-BB85-4EEC-9BAF-EACA4F83D49B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c1f9d5906b6e46dc5913d08a26414809dd2003a","datavalue":{"value":"1209.62001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$965F4E8B-D046-4D96-9435-6466AE341434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$D7D04EA0-C1A2-4BB9-87D6-4FD8E6130B16","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":"Q633770$14B1211B-69C7-43E7-959B-2B9027EC4EF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633770$68C41752-A61B-4A5E-9FC1-FCBC27D63714","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e53f88ab24e1da510f2fd88cf614c6c4cc09d513","datavalue":{"value":"62-07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$2394198B-D9D8-474E-B3A2-2404ADF4468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$EBBB994E-55AD-4176-B633-8DAADC739520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$08D4CE8D-6309-4F4C-A467-C02F86461ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$42D96786-7C92-418C-874F-21466C77604B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b69f0c7d1997cb1de879f30c3f514e1de55abf9","datavalue":{"value":"5871620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$0127E43E-0435-4EEF-84F1-F352705C478E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q633770$4FE1CD34-0E27-48CD-A6C6-ED3412967238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q633770$C6246F3E-BE76-4B44-995B-A1D0C615470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9ad5a639cf6127c21c9ff846e79005c4ed2743","datavalue":{"value":"earth mover's distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q633770$D229A4ED-27B6-46B2-973D-551381EBF1ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"706aaaa3294b7dc3789e22554a55c20585e1948b","datavalue":{"value":{"entity-type":"item","numeric-id":26797,"id":"Q26797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$248757CC-AE2B-4A6D-956B-7579DD51EF8D","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":"Q633770$770DA554-A459-41CC-91CA-11815CF6B798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d76a85b8ac16808b81adefef17fbdd9b2fe7fc06","datavalue":{"value":"https://doi.org/10.1007/s00224-010-9265-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q633770$B032AA58-66A1-4ACA-90E5-60850B28244A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fbaa630c455d9aeb1d525ae5e42d29804c16054","datavalue":{"value":"W2162375667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$842DBEC4-66E7-42A6-A495-A626DE56B0E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddfcedc31f034cae15ccfde19f60766d8f83d66","datavalue":{"value":{"entity-type":"item","numeric-id":4443096,"id":"Q4443096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$117B6752-7771-4636-9DDD-6A5EC36F3431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad297948164e1726c8f8dbbb022449b995c8031d","datavalue":{"value":{"entity-type":"item","numeric-id":3579398,"id":"Q3579398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$36DA06A2-2FF7-47CE-90AE-6B89C60B021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663bd48364127ba44228286556dea1969d7c48f0","datavalue":{"value":{"entity-type":"item","numeric-id":3579235,"id":"Q3579235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$D5807AC9-AF1F-4D25-B4C1-BD748E317FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$174828F5-CBB8-4566-97B4-D6BC0F71F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e86462d05219997aa0b0872b0584716b3df3dea","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$81E453B4-3066-4F50-AF06-91F24F10BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981ae2d4927bdd5fd1b0b4ab6900a4a7c07f3b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2934580,"id":"Q2934580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$8784C5DB-13F5-4F84-A75A-727AB571E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762ff370433a9290046bf3ba8881cdb8eae253fa","datavalue":{"value":{"entity-type":"item","numeric-id":1859688,"id":"Q1859688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$467F0BF9-2265-4375-AFF0-EB074739634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8546cdc46d9229c02cc39c4ca60d233ef9d7d962","datavalue":{"value":{"entity-type":"item","numeric-id":3549722,"id":"Q3549722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633770$0577A0C9-DB3A-4A95-8249-D819487B0F9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42f171b2e86f4af04fb14d916a6a1778838dd067","datavalue":{"value":"10.1007/S00224-010-9265-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633770$49C48666-FA42-4546-9136-E983673BF7A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f74096b429eaf135f6a047be12715db953d676c","datavalue":{"value":{"entity-type":"item","numeric-id":5384050,"id":"Q5384050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9b6fe58e8ddd448fe57833b52b169522d6da6a","datavalue":{"value":{"amount":"+0.7918276190757751","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":"Q633770$D81BD474-109B-4C60-9C91-F2231443110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9990f9a968ce5e000e4fcec272813ef5baa9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2894457,"id":"Q2894457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c0cd9edcf5f6482c01dd481b7ff3960fe5aebd","datavalue":{"value":{"amount":"+0.7878670692443848","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":"Q633770$77F2F3BC-723A-452D-982A-3BE488F3A74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b70fa38c0eadf83bace77bc061ce1957c67716","datavalue":{"value":{"entity-type":"item","numeric-id":5395704,"id":"Q5395704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2ad01d9fb67a10c578fc2244c830f6c3f3ee6a","datavalue":{"value":{"amount":"+0.7861241102218628","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":"Q633770$73022337-DAC2-4D19-9E08-B74B0B33DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe789fd3eda77dc0b899e4d34e08dad1a2838664","datavalue":{"value":{"entity-type":"item","numeric-id":4608070,"id":"Q4608070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc682ed51ea999b88a41c3f9743fd6e6c308ac7","datavalue":{"value":{"amount":"+0.7738784551620483","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":"Q633770$FB516186-0E93-4D4A-98DD-8C4C441C0732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6aa72313da4fa4618ba7b6d684dfc59bd448cd","datavalue":{"value":{"entity-type":"item","numeric-id":2851863,"id":"Q2851863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f955f8111218395b45e43f8202626ef0996a4e7","datavalue":{"value":{"amount":"+0.7668423652648926","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":"Q633770$14484A2A-5251-42E8-A07E-2E47017EC256","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:633770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:633770"}}}}}