{"entities":{"Q6083558":{"pageid":13217865,"ns":120,"title":"Item:Q6083558","lastrevid":58676718,"modified":"2026-04-06T07:07:54Z","type":"item","id":"Q6083558","labels":{"en":{"language":"en","value":"Deterministic, near-linear             <i>\ud835\udf00</i>             -approximation algorithm for geometric bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774399"}},"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":"Q6083558$319A1B80-3E84-4176-9D66-F919B4F4DE27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5768211e62aa9a6e221e5923343c5627091d8ba","datavalue":{"value":{"text":"Deterministic, near-linear             <i>\ud835\udf00</i>             -approximation algorithm for geometric bipartite matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083558$1357E607-CDBA-4EE8-8D26-7407243FD140","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e40ae30298de15fc1ac86142145952b2e090d8b","datavalue":{"value":"10.1145/3519935.3519977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083558$BAB364B0-410B-4DE7-BD78-83248D01FE9C","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":"Q6083558$3E0F7F21-3DB3-4422-A601-E17C00C8D18B","rank":"normal"},{"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":"Q6083558$B564A11D-DF7D-4FD4-90CC-89AC968C5459","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":"Q6083558$19A508DF-E12A-42D0-91F6-F2ED60FDB019","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":"Q6083558$4C312670-E6A1-418F-BBF9-4DCA0E8DE821","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083558$701F8750-4E03-4A9D-AC9C-C918ED2F9EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083558$278B1BCB-49C9-47C7-8C1D-A4DBCDFF026A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5efef855b044fcd1ba9f5f15c662734975eae61a","datavalue":{"value":"https://arxiv.org/abs/2204.03875","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083558$6C519E7C-63ED-49C5-85C8-F922A115503B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083558$ABB04BF9-C43F-478D-B10E-DA5D7D53A331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f14722198ff42b4c73accc273b32441be41d4970","datavalue":{"value":"7774399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083558$1539327C-3B30-4DEA-B64B-3410C55C5EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083558$CDC17205-0454-4949-90C5-E4DB716D9F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083558$51958923-281F-4C35-889D-8C5ABED5E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083558$5F607DD1-FB95-4A78-AEB5-B665C21B1700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5fadb00cc10928f04042b617dbf7ef3205d17a7","datavalue":{"value":"regularizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083558$914021BC-F046-47F5-92D6-0BB185D65F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083558$A2D6C891-D70A-4A9E-ABA9-3E4BA99A889A","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":"Q6083558$1123E5CE-279C-4E77-B7A6-51E869CC4755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083558"}}}}}