{"entities":{"Q1152226":{"pageid":1162975,"ns":120,"title":"Item:Q1152226","lastrevid":66259668,"modified":"2026-04-12T08:36:09Z","type":"item","id":"Q1152226","labels":{"en":{"language":"en","value":"Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720375"}},"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":"Q1152226$34149F0A-6B48-44F3-8209-E66A4F0D37A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da76c0b4af318cc82dd1cac8193dffc58c449590","datavalue":{"value":{"text":"Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152226$C0443585-8823-4BB6-98CF-4FFE47F31F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dc14667ec7bea9d83649bac9467bd4fe04c932f","datavalue":{"value":"0459.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$57E245A6-0CE2-4962-8FA6-A6F8D12EAF73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fe044ad753bc5533ee810f59a6fff25e133dc30","datavalue":{"value":"10.1016/0020-0190(81)90103-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$007C11AC-A1B4-4110-9FD4-72D8E6A95C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d247353974e86e1b3842738b51f9a3ac8e59fae0","datavalue":{"value":{"entity-type":"item","numeric-id":749242,"id":"Q749242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152226$9C9D3433-096F-42B8-9369-9F5F1399BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152226$420551BC-5A67-4CB5-9561-72AD7A9D031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50043bce9fd82ae8688a740799a5064a2f8bb536","datavalue":{"value":{"entity-type":"item","numeric-id":1152225,"id":"Q1152225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152226$DCC6777B-37D7-4524-A56C-6A215E25BA5C","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":"Q1152226$CA78CC5E-89B9-437B-B02C-8A57CCF0D337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152226$E8F01710-BC25-463F-BC80-0C52C7B6F1B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$3D7A4457-C7F9-412E-994B-F4F4724E7465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$B0CBDD8B-8376-4C14-800F-7F732FBFFDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$75C2B0F2-56CD-4BAA-A508-52F37CCC3725","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e858cc49b538b9aaf6a5168918ab2ac852eb6b68","datavalue":{"value":"3720375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$60B1AC3B-8B47-4A52-9500-78986DCE913E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684cb3b9118c5dead2361677348dc7d1eec5f5b4","datavalue":{"value":"graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152226$4EBB2106-F01F-472F-9D9D-0F4A3120D1C8","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":"Q1152226$03F319BD-B2A4-4C35-8D23-40C1D60FE104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1841c2cd9d8bc8466a0967174d90701edbb0eef7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90103-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152226$722C638F-28C0-4699-9AA9-EEF3BA2A7225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"077b4adb2659c0eafc7ae2d3889e6a14facb3359","datavalue":{"value":"W2041963282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152226$C0E2F8B5-84B0-4789-84E6-12035FC90E6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152226$37CE8E67-DDD7-481F-AA40-3B2D22496FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152226$AFC048BD-9BD9-4A24-9D86-CE81CCD19A86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_approximation_algorithms_for_finding_the_minimum-weight_perfect_matching_on_a_plane"}}}}}