{"entities":{"Q750155":{"pageid":752004,"ns":120,"title":"Item:Q750155","lastrevid":64093053,"modified":"2026-04-11T17:35:17Z","type":"item","id":"Q750155","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for finding minimum weight matching for points on a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174328"}},"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":"Q750155$79DDD13D-8BAE-4B54-A905-07C9EC282CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e08d4f829180d9120f4c58c35b2f99125c0442","datavalue":{"value":{"text":"An efficient parallel algorithm for finding minimum weight matching for points on a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750155$4561A7D0-9DF5-42BF-A8F7-6336339A4CC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf1f4341fdb66d704edd1ea4658a693b52192c80","datavalue":{"value":"0713.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$952A4725-212B-4D23-A909-726B955BA38A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb7522d7255b4ffe5972155108cf2ca5a71762bb","datavalue":{"value":"10.1016/0020-0190(91)90143-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$978666F9-F6AE-4E00-A8A9-8F3C86E9E607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$F99EB524-A325-4F7F-93ED-6389B327CAB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$A8F21A8C-782F-4B1F-931C-45E5C11D7B2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q750155$4047E9C0-516B-4C95-95B9-FA215C62D9AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$1E7DC9E9-D9A9-424F-ADEE-DE8A0EA6DA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$C1EDC03F-63E2-46C6-ADCD-7584114CC5EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4af29cea849153d61844b2064b210ce6e7b5667","datavalue":{"value":"4174328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$8754A914-9F14-428C-BA29-0B9B798DA285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q750155$43744DA2-FB38-4108-B81B-D3D8F9DE04A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q750155$83C5E70C-63CF-4722-951F-DC79C65A6B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q750155$55E1FDCB-C64C-4728-8E8E-27B69AFA626C","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":"Q750155$C189D574-4ABC-4CF4-B162-FC00CA77468D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"199cb75815bce71519f73296a0150ece9bd31f88","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90143-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q750155$D204B5D4-267F-4A2A-8D65-3B487C4006C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed2744ee3722c10ad53b8a470b76ab748a248f0","datavalue":{"value":"W2000080814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750155$2628B2FA-7E64-4851-96FE-A4E34806271C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d004303890e0693b21b524d9d056667c81554d","datavalue":{"value":{"entity-type":"item","numeric-id":3138976,"id":"Q3138976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$F2B30AF8-AE51-43A8-8552-E25FA880DFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$1DF85F02-5EA8-46FF-A6FD-2A129A836EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$D60A8F9D-6892-4CA2-815D-90435B7C55A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c3838fc114a263734c5e589ae1c22c208bb235","datavalue":{"value":{"entity-type":"item","numeric-id":3978776,"id":"Q3978776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$8F573C2F-DE92-4386-B48E-5B9390BD7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fef33620f3a2e06c3374b1a2504d35cf86e9115","datavalue":{"value":{"entity-type":"item","numeric-id":919827,"id":"Q919827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750155$B306286B-FE61-4E5C-BBAA-3D50DEF17126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49370610cd18946215407246837b25807e5a5b29","datavalue":{"value":{"entity-type":"item","numeric-id":4319328,"id":"Q4319328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbf43acb67e401be28415297dc6e3919839be87","datavalue":{"value":{"amount":"+0.8899782299995422","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":"Q750155$6C82D5E6-3333-40A6-81FE-7B29C20C7B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a81533c4e03b67d01b5207499a00ff85e6a2ba","datavalue":{"value":{"entity-type":"item","numeric-id":294775,"id":"Q294775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf175eead2f6f4d06d21415d89f73ce9538ed9e4","datavalue":{"value":{"amount":"+0.8875669836997986","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":"Q750155$A51E00B8-5813-4B8E-8CFB-4C6410CA042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9190ff9ea6ce8f07da70f1be191eadb9d777f3","datavalue":{"value":{"entity-type":"item","numeric-id":3978776,"id":"Q3978776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efea023099221ad2e04f509a3a889911033727a7","datavalue":{"value":{"amount":"+0.8579970002174377","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":"Q750155$A5E40B3D-FEC3-4FC6-8BBB-A47ED0A08653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c91d40900bc22ce4b36cafeebbf648b11930f9c","datavalue":{"value":{"entity-type":"item","numeric-id":688623,"id":"Q688623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72538f1069589548be9e766db2ed0686f1af10b4","datavalue":{"value":{"amount":"+0.8519480228424072","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":"Q750155$4490ED0A-4A5B-4578-A737-F4DA442265E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab67fb12279e48697ed0ff2d77dbe3f31a97d29b","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4b1f413028f78491c9cafea2e67a6774640c29","datavalue":{"value":{"amount":"+0.788318932056427","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":"Q750155$C62508E0-4162-4000-A625-E1115B621758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel algorithm for finding minimum weight matching for points on a convex polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parallel_algorithm_for_finding_minimum_weight_matching_for_points_on_a_convex_polygon"}}}}}