{"entities":{"Q5088931":{"pageid":7118507,"ns":120,"title":"Item:Q5088931","lastrevid":91337999,"modified":"2026-06-04T22:54:59Z","type":"item","id":"Q5088931","labels":{"en":{"language":"en","value":"Efficient algorithms for geometric partial matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559206"}},"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":"Q5088931$1E175E4B-6D53-4F63-96A5-9559CEBE5761","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3dafb8f9479d551134e508bd450b95ec98d5a1d","datavalue":{"value":{"entity-type":"item","numeric-id":331375,"id":"Q331375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$2FD8404F-42E2-448B-9668-82C15DFA223E","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":"Q5088931$B6A1C426-AE82-40EA-8D86-8815AC11DF63","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":"Q5088931$A64204FE-577D-4AC4-8EEC-3DA24CD04F57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088931$DC545CD1-5515-4CC8-945F-97EE0F5F716D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dde5310bd03f1c035d8b60b2af287c1e03dd1a6","datavalue":{"value":"https://arxiv.org/abs/1903.09358","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088931$44FC513B-DB9A-4D86-9BC8-27221113306E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088931$5A147E28-EEE9-4539-AE41-E6BD77B3CF69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d9378c9b7ec5ad6f2e477d8fe9c7d4085e9d23c","datavalue":{"value":"7559206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088931$6C48F5C3-761F-4220-811B-E17EE150E0CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31d37e6b41c9fc7c90af33632588097aa3bae03","datavalue":{"value":"partial matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088931$A8DD3CFA-CF84-43ED-9065-3076B1291C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088931$42273A3F-E60F-4CE3-A437-9D1778CEF47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14e53fcab3778e4e7af985d3f0b3948ce00a882","datavalue":{"value":"optimal transport","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088931$77591475-FDA1-453D-94DF-A30926FE912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088931$3238EB3C-D9EB-4048-99B1-5CD8A04E4D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83092d4e8374e68f7077e7129b6dc82d63e58c2","datavalue":{"value":"bichromatic closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088931$42C7E262-18D2-45A2-BA0B-2D861A484245","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":"Q5088931$39790E28-CBB4-41D9-A50C-0D7B17E22D2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$246DDAF0-7E12-4079-9361-3B8F59D0169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f47c06102c7ba091c63aea8dd044fcd946be708","datavalue":{"value":{"entity-type":"item","numeric-id":4580079,"id":"Q4580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$18A14AC9-6B53-4103-9D31-CC942CDD1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d8c2ee1db2ac1889ac81cb66ca9c8f75929e34","datavalue":{"value":{"entity-type":"item","numeric-id":5361677,"id":"Q5361677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$D8E566D6-3949-4EE6-B269-EB7C340DBB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec8a56decfa15a49da76f2784ff02887c702e48","datavalue":{"value":{"entity-type":"item","numeric-id":3026703,"id":"Q3026703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$4AFB90BA-D445-4113-96D3-D8B7F2D72412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1051e484578c7e0e9a2aac24a9d3243e18a4dd","datavalue":{"value":{"entity-type":"item","numeric-id":4554953,"id":"Q4554953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$4DA174D3-6829-4875-B481-41BA5D563E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$27F46169-98F8-4436-B8E9-5B146E331F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$8B83D245-468C-4A8F-87DB-99E43633127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01365c5bd78b0732ca26e7cc6a29cd3bde4974b2","datavalue":{"value":{"entity-type":"item","numeric-id":1693987,"id":"Q1693987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$F89208B1-F405-46D2-818F-A85E73EA68DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$339C5996-FD53-4CD7-95EB-FF18F9843404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$68689D13-0192-451C-8ED6-8C4A3CC7451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$0493A12C-8652-41D7-A7AE-265622EED3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$98566BD3-DB9F-4821-A047-3320737C4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2278a7aa33d64e980055ae7ff42c01a16cdf98","datavalue":{"value":{"entity-type":"item","numeric-id":5415489,"id":"Q5415489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$45361941-DF6C-40BF-8D6D-9F477583EF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a800eeed24a692517592ad74e1243d712ccac5c","datavalue":{"value":{"entity-type":"item","numeric-id":5743402,"id":"Q5743402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$BEEE6BC6-A81C-44F8-8385-EF596E9590F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$1BBDECB2-3A1D-479E-8E9C-363578F6DA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866ca73aa353d78d83a6b61a814fbc2345d2702","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088931$4A500547-C0EF-489D-A8B7-9D5005E28F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a45d8e0bcc0a763415775b2d366912ed3c7b75","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088931$F8836E0A-4423-4A75-AB3F-FE5DE36328FF","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":"cea8fff3faf6438b4632e51fd9c2578aef009dd6","datavalue":{"value":{"amount":"+0.8604695796966553","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":"Q5088931$FCFD35D6-F8AF-4F43-BBB1-702A9CE4A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac3335161d9f82dc7a6abb9ed7d03148797b98","datavalue":{"value":{"entity-type":"item","numeric-id":4580079,"id":"Q4580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204c164005249b43d36c3839148c018cdf9733bc","datavalue":{"value":{"amount":"+0.834812581539154","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":"Q5088931$D085FDCB-C91F-4669-B7C0-555ED8A52055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711fe30010ab94c91df95d21568b3b0a4ff48f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5259591,"id":"Q5259591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9f3054dd55c3b70a3237efe1e9762a7a8cc262","datavalue":{"value":{"amount":"+0.8290075659751892","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":"Q5088931$5D484A9B-8BA6-452D-A3D5-32DFE616113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1c700477cded437a13945dd850b46f7ee6ce95","datavalue":{"value":{"entity-type":"item","numeric-id":5133973,"id":"Q5133973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d2da427ac4f0946760239bbb55d9d22bbd48a8","datavalue":{"value":{"amount":"+0.8244373798370361","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":"Q5088931$3C3676CD-2312-4E26-B1BD-20A9C1FC5B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f25bb2fa2550763cac2e623c2108cca565843c9","datavalue":{"value":{"entity-type":"item","numeric-id":5415489,"id":"Q5415489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5346183f2bff4dbfe853eb643657a4363350d5c4","datavalue":{"value":{"amount":"+0.8229062557220459","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":"Q5088931$E067345B-7D6E-40F6-8313-D15838D86C3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for geometric partial matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_geometric_partial_matching"}}}}}