{"entities":{"Q4876378":{"pageid":6905957,"ns":120,"title":"Item:Q4876378","lastrevid":46420053,"modified":"2025-12-24T18:19:52Z","type":"item","id":"Q4876378","labels":{"en":{"language":"en","value":"Randomized algorithms for the on-line minimum matching problem on euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 872773"}},"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":"Q4876378$A4936F08-4CCE-4158-9D42-63CBEE966F7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdd9e5aed8aa9a52e3e2d209586b5da6f2a1797f","datavalue":{"value":{"text":"Randomized algorithms for the on-line minimum matching problem on euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876378$1DA3BF3A-30A7-4D7F-9255-C1085EAD5E04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"946b3d61617a8a41c2e2981b70580d2bb90120f8","datavalue":{"value":"0847.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876378$6DF44728-0077-47BF-A4F9-99D4E606A4E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"004b163b03239b36ca83df5b42b6cd1f1820e472","datavalue":{"value":"10.1080/00207169508804431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876378$85910C7D-C09B-4880-A8F3-9BF140E3C59F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb44741d02b72edbbbfd275a23ea01fcc60341b","datavalue":{"value":{"entity-type":"item","numeric-id":1313739,"id":"Q1313739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$4B46DEF5-3821-493F-B1A5-763D6BCF63DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c3867f1833935ef05a7145ee4cb8e85db02f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1336761,"id":"Q1336761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$EC414BA5-9CE5-481B-BB32-DD0F09EC121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$40548F3E-1D54-456E-BF7F-6072FA451EA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$76F163A9-B6C3-45B3-82C2-36328D2AB760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4876378$3A9B2EAC-6544-417D-BAF6-04D518C91E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876378$0168629B-1A08-4B41-8AC3-6428693451A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6234445e0b34c9324493502909f04305d6fadbac","datavalue":{"value":"872773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876378$D2B72FF0-ED1B-4769-B3E2-3769CF525178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876378$B637F127-CF1B-482A-9B8E-614C9E5271AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab3df79e950d690a373eb07b300f6de6226b75c","datavalue":{"value":"minimum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876378$87DECACA-08DB-4877-985D-888EC8EFD6EA","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":"Q4876378$479F1614-217B-4071-A4DB-1C4FF173889B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8b3b66b1d9e881733ffb0d4b5f1c410f2bbbdf9","datavalue":{"value":"https://doi.org/10.1080/00207169508804431","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876378$BF7F7ACE-0F04-428E-8C40-797EB8878366","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca28a8ee2f672a8886b0d39a55ddd9da64143f9e","datavalue":{"value":"W2019170215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876378$36EBD7B5-ADBB-4DEF-982A-A01D89BEDB7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449ad1b1e90b09d0b8e6fc8c1539767f75d3abe1","datavalue":{"value":{"entity-type":"item","numeric-id":752004,"id":"Q752004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$FF608C9D-4DB6-4229-9A40-911E48B448DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4f62ba18f9284fe3e8b963487ec10490dfe079","datavalue":{"value":{"entity-type":"item","numeric-id":3893332,"id":"Q3893332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$69E4B699-00EC-457F-B664-76EDA0301CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc71606a21207d9d2f9ba2a1482eafa00c08f7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1182124,"id":"Q1182124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$34B7C6FF-72B6-4285-BBAF-EB02EE327F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$F20592B6-287A-43A9-80AB-8F8D05ACF123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd975588fccd5e370b255c6e31f5fae80b48668","datavalue":{"value":{"entity-type":"item","numeric-id":4036608,"id":"Q4036608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$0EF9141E-9071-44D7-A3D2-A43D26809DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f56dc908c86d2ed3a05d1a9c07c7fb7cbb191e","datavalue":{"value":{"entity-type":"item","numeric-id":1825655,"id":"Q1825655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$843818B3-83D9-4833-8B5A-72518BCD80A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f476516e0e76c78f8591d2ecfa3bca7039364a37","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$293A3C6D-266A-4CD5-8A5A-6101873DD678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9e9256e2f1f47d2c44136452037c616cc1eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3833626,"id":"Q3833626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876378$C6495CCB-496D-4C58-8317-82FC0F83A8CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b7da3d0ec9b83aaef4bb9d35f8c27aa13385a2","datavalue":{"value":{"entity-type":"item","numeric-id":835627,"id":"Q835627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7659d845ddf0041cc6b8bf080b3751bd4fdce0e9","datavalue":{"value":{"amount":"+0.8385535478591919","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":"Q4876378$8C2E864B-85D2-4595-9951-2154FE6E57EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c539e49a5e4d69ddaf04ebffc3c70505b15de","datavalue":{"value":{"entity-type":"item","numeric-id":476428,"id":"Q476428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44492ad9b5b59c9c8ed978fbb083d31b9a0356b","datavalue":{"value":{"amount":"+0.8144086599349976","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":"Q4876378$247F4A06-5620-4AA6-869C-75127DEA66C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4938f9cd84172646c0d44fab8d1e9580fbc6bf21","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5b7cd7cb22f861e4def66e5252ac0c91f7b7ab","datavalue":{"value":{"amount":"+0.8136194944381714","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":"Q4876378$6DF81481-CAA0-49B7-888F-885DE764144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d2b1f73d02e1640b4749b789dd33fe42b8e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":794175,"id":"Q794175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992ff67cf26a9c38996ce6180f918a24e0ff2abc","datavalue":{"value":{"amount":"+0.8063191175460815","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":"Q4876378$987A16AD-9014-4432-B963-46BA66F0BAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0397f8fedc40d555970a4b5197712ccc70af316","datavalue":{"value":{"entity-type":"item","numeric-id":3527240,"id":"Q3527240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a2cf399804d5c2182e895702e69d7551357bf8","datavalue":{"value":{"amount":"+0.799227774143219","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":"Q4876378$8E8CC2C9-4374-4968-ACF5-9A0A2396B7E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4876378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4876378"}}}}}