{"entities":{"Q6544063":{"pageid":14155207,"ns":120,"title":"Item:Q6544063","lastrevid":42338618,"modified":"2025-06-11T19:41:58Z","type":"item","id":"Q6544063","labels":{"en":{"language":"en","value":"An improved \\(\\varepsilon\\)-approximation algorithm for geometric bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853678"}},"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":"Q6544063$E6D88B6E-44A9-4F39-899C-51822DC6102C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20215dba8027913e5bfcf2fb61000a31b8d83d5e","datavalue":{"value":{"text":"An improved \\(\\varepsilon\\)-approximation algorithm for geometric bipartite matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6544063$EC9E09E6-E784-4B23-A21F-7949C56A2EE0","rank":"normal"}],"P16":[{"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":"Q6544063$ABC3F75C-E9E9-4D3A-9913-5C4C9C4CDF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7769903850634b9519274d580351dbe57f1c19ee","datavalue":{"value":{"entity-type":"item","numeric-id":1644939,"id":"Q1644939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544063$2AFF6245-78D3-47AD-8BBD-3903055A8B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d206218197cf6f6567eb7df3dcdec51438ab4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":6544061,"id":"Q6544061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544063$1A27E824-B212-4F4A-9817-80EF15614F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08253355aae3da5b07f24d5ebab924571800d149","datavalue":{"value":{"entity-type":"item","numeric-id":6544062,"id":"Q6544062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6544063$C386BE8F-77AD-4F6D-83B1-575EA526E862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb446d46e1c3c1f4c9c481337a64fd2c7b9ecce2","datavalue":{"value":{"time":"+2024-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6544063$506870A2-4835-4EA9-A665-89329B79700F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544063$5DF40412-F1E7-409E-9360-0C545002A8BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d85017d0d198d69577437adbcb1ce31ff1714e","datavalue":{"value":"7853678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544063$ADD6A13E-0F78-4E79-B9EA-E0D210A84E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2cee6367e92f107a01cf721ac374ff15f405f9","datavalue":{"value":"euclidean bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544063$BB328257-B77E-4F6C-BF60-4C7B777337CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544063$2004AD20-6D30-44C9-9C47-2A6C7B1614C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b7d93b37cd4f9efa7b28606c7916880e8e52f54","datavalue":{"value":"primal dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6544063$8557BBC2-D20F-4493-8C98-D4CCF11B3089","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":"Q6544063$489BAB84-12C2-48A4-9BA7-812A8608D4F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8503defa276d57df8fb5dfa3a6d0c7d88f839b1","datavalue":{"value":"10.4230/LIPICS.SWAT.2022.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6544063$D211FB8A-0F0B-4A3A-BD7C-5B52F90D6DBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6544063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6544063"}}}}}