{"entities":{"Q2849331":{"pageid":2860051,"ns":120,"title":"Item:Q2849331","lastrevid":44703033,"modified":"2025-11-25T07:07:53Z","type":"item","id":"Q2849331","labels":{"en":{"language":"en","value":"FPTAS for Minimizing Earth Mover\u2019s Distance under Rigid Transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208861"}},"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":"Q2849331$7486DEA8-6574-49C9-BF07-E98C74ADEB76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ef0b417f62ecb3db9b717ad4dfa574b0b18053e","datavalue":{"value":{"text":"FPTAS for Minimizing Earth Mover\u2019s Distance under Rigid Transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849331$7A6C59AC-58BB-4BFD-A6BF-3F0A15195468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"451b26152998297445c9f37c749e675a529deeaa","datavalue":{"value":"1369.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$1CA80E6E-AE86-4546-A289-1C72B65D9420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adb0b2b91459bb6825a9c55f6bcb88a8ed331139","datavalue":{"value":"10.1007/978-3-642-40450-4_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$D3DBF236-3FE7-4563-9C21-EE78CCD09D14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd92aaec726b193a691b19f2406dbe42bb542dc7","datavalue":{"value":{"entity-type":"item","numeric-id":266065,"id":"Q266065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849331$0EBB7618-FC26-48BE-8ABE-50214E9D4709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849331$9D94922A-920B-4E9D-B601-26B1A75B4DB3","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":"Q2849331$070C7BEC-D867-4929-8802-8F163D86B254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849331$866C83B0-70BC-4B6C-BBFC-F8D925CCAEAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$7ACE3228-A4DD-4B20-B551-5436DE7DFB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$3576EC71-F617-4405-AC74-6A48042FBE64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09e96a9bf7f938d77ea4318beba8fae2532e4a3","datavalue":{"value":"6208861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$1E82A236-DFDB-4F1E-8464-8ED9FE63AB24","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":"Q2849331$0FF8CF17-2586-4174-AB2E-4B54B557C0FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8acc9d0beb9cb9068ebdec950953464383f7f26c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40450-4_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849331$326F424C-558A-4E1E-A478-345B918BAD73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9a8d83ea7ec4e4b7510763b91bfd9d49eb305b","datavalue":{"value":"W236520505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849331$40C3FCF5-1AA5-48EE-844C-3BEA13E9C962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1734f437b9c6aecf9d863ad3c6c747ea8f21e0","datavalue":{"value":{"entity-type":"item","numeric-id":2408088,"id":"Q2408088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8489227290315a8cb3a6251118113fbf249a58ce","datavalue":{"value":{"amount":"+0.9900093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$5C827AE3-308B-4C72-8D5A-75BEFAF72C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647c152cd5823ca283a6a4867be6149e036ed74b","datavalue":{"value":{"entity-type":"item","numeric-id":5897933,"id":"Q5897933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1485435550d3dc99f2653eee6f8c4c94bd43af63","datavalue":{"value":{"amount":"+0.8718887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$7F7974B1-97AE-470F-BE54-9D9738FA5B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e458f50eb8ddc0566b2537b61ea6cef038fc70","datavalue":{"value":{"entity-type":"item","numeric-id":620951,"id":"Q620951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996e8e1a5b3a1e3531e9b3be4c6801c3528d0d9","datavalue":{"value":{"amount":"+0.8355625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$086DCF51-5C44-48DB-826E-17A8E357B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ffef61573f660a37a88e317c8e4aab14c8816f","datavalue":{"value":{"entity-type":"item","numeric-id":5321701,"id":"Q5321701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996e8e1a5b3a1e3531e9b3be4c6801c3528d0d9","datavalue":{"value":{"amount":"+0.8355625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$26872FAA-C24C-4388-BED9-A1ABE4A49AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b8f9a1373ebdec2c16faf4d776f94ad9cb7576","datavalue":{"value":{"entity-type":"item","numeric-id":5364333,"id":"Q5364333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2420bf58451139990f55f82d1f01f1151d2c6335","datavalue":{"value":{"amount":"+0.8306353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$DD7FA366-FE07-47B7-8BA3-AF1B502CC587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ba530fac9c21e0f55991d14b3b723ece9e65d8","datavalue":{"value":{"entity-type":"item","numeric-id":306076,"id":"Q306076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc448ec257e8459496253b4f008940e4cd264af","datavalue":{"value":{"amount":"+0.8274128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$92F8E641-40E2-4B42-81F7-C17F419B0ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c294acc61952fb4c7a1f593eaddafa5be64060","datavalue":{"value":{"entity-type":"item","numeric-id":3560106,"id":"Q3560106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d35db6777111f13c1aabc3906e44e2075376eaa","datavalue":{"value":{"amount":"+0.81964594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$FC076613-3260-4EED-ACAF-9EB767C65807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2986ac0dcc41946147850f27445c9a8c65f9617","datavalue":{"value":{"entity-type":"item","numeric-id":3788892,"id":"Q3788892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6747a2a2c0ae1bf6562c95d1c8cd82942da5b3ef","datavalue":{"value":{"amount":"+0.8179694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$155744F0-D487-4B0B-B51F-DB3E1AD9C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d58a1093124bd45dab8c67fb3d35d35d982d00f","datavalue":{"value":{"entity-type":"item","numeric-id":633770,"id":"Q633770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d4533f62d41f7a721d43fe13d9aa7b8985b634","datavalue":{"value":{"amount":"+0.8138101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$5D06D6FF-36EC-4CC0-8997-6715D918C81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048e2927cff1210088e2ff6e77211311032a6302","datavalue":{"value":{"entity-type":"item","numeric-id":2921397,"id":"Q2921397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a6ff616ea3292ebb2e0fe6943def3115512d55","datavalue":{"value":{"amount":"+0.8121821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849331$F6B1CD67-C782-42B4-A13A-71482CF5D1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849331"}}}}}