{"entities":{"Q1184341":{"pageid":1195090,"ns":120,"title":"Item:Q1184341","lastrevid":70212678,"modified":"2026-04-13T13:12:01Z","type":"item","id":"Q1184341","labels":{"en":{"language":"en","value":"Euclidean semi-matchings of random samples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34342"}},"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":"Q1184341$3EB7F66B-9945-420C-A92B-F7BAA757F38E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32bb9a99c05676f017899ee800134fd6490a401","datavalue":{"value":{"text":"Euclidean semi-matchings of random samples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184341$65AA86E3-3EC8-48A7-B4FA-7FFA1265890B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"350d67a996ff7dbd16def11622ec31f83336661d","datavalue":{"value":"0783.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$3026B2F8-03A4-41ED-A94F-1278F6EFB61C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93c16bb1fffdbf415939682de26d653cf3e619c7","datavalue":{"value":"10.1007/BF01585699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$06705B87-17CE-44D0-9609-7310585DD3E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$852648AE-C82F-4563-911F-36609D635B2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$0FF859B5-29FB-46EA-9793-5D5118EB3BF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184341$7A6A6E45-CF68-4A5A-9A98-4DEBE080384D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"969e863a2d202acba2ce33db5c1f5d21a93b39be","datavalue":{"value":"The linear relaxation of a minimal matching problem is investigated from a probabilistic point of view. The vertices of the graphs considered here are points chosen at random in an Euclidean space, and the edge weights are the distances between points of the space. The main result is the asymptotic behavior of the length of a minimal matching when the points of the space are independent random variables with uniform distribution on \\([0,1]^ d\\). This result is then extended to the more general case of distributions with compact support and absolutely continuous part.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184341$241AE7DD-C1B4-48A4-A319-464B60A0B31A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"67aeec512b636e4668aab1b914be3244788dfcae","datavalue":{"value":{"entity-type":"item","numeric-id":914549,"id":"Q914549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$A1A8434A-7940-474B-A93A-577E138787BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$9A3F5B93-B188-4CE6-BB0E-1BC3D0AC0715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$1AD13795-670D-4FE6-823C-A9ECF7E50C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$725F4B90-5D90-427C-B714-398480F7ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$3B40BC27-7D6E-4D92-9159-129A545AA3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$214FE718-F015-4C9F-98E8-8E5C5E6EF1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52c070411bec7a17b2bc0327fe75e70f940c53d8","datavalue":{"value":"34342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$3AB59F95-F36F-4B75-98E6-50ACF31BE06B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184341$CB845522-99B0-4B89-A6C7-FFC29F08BE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5abfaa02b69f83baed1b61f0f7a5c948e202f00","datavalue":{"value":"minimal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184341$38DA3EE5-E9AA-4A37-95E7-94B28F24ADD1","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":"Q1184341$17705216-4E27-4DD8-8BC2-463ACB41E510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$306916DC-F42A-4EF3-B41A-CD46C9CEB498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$6DEDBF0F-8B8D-4F32-8C10-72347C905817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41380cd7c12bee06e42b1790bdf40fc6cde175da","datavalue":{"value":{"entity-type":"item","numeric-id":1215859,"id":"Q1215859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$0544789B-3EB2-489C-A0A6-7E045D881FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8de762c565d80bc63525c50749ccbaef306fc19","datavalue":{"value":{"entity-type":"item","numeric-id":4183968,"id":"Q4183968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$EE0EB674-1858-45D5-B824-DA9CABF08A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$1DB419AD-3197-4D3C-B12A-40FCB83E636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$5A1CE745-A935-4D59-A935-0096C23F29BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$EA3330DB-7239-4344-8971-990060067C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$C6BD8510-704D-414C-9D0B-B363DE208832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a6ae7eb3158661eada0ab47dd971b2805d4244","datavalue":{"value":{"entity-type":"item","numeric-id":1162320,"id":"Q1162320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$C94D8E2E-E52D-47C1-846F-A47A1AE05F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$79878444-0E60-4D9B-A326-827CFBC3CA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f389f094bc293c10c7cd1cf59cfd44a65aa112b1","datavalue":{"value":{"entity-type":"item","numeric-id":3944353,"id":"Q3944353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$CEAC2DD5-5EDA-4D2F-9F5E-F94AF6EBE412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$FAF8069B-82A5-4500-A4BE-65ADE3E87E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acdec91b79be04d2fc5ae4414cedb0f10d4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$56728386-4DB7-4253-B115-D1C0893801CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452584eb6d07941194278c94801d51c1341e140b","datavalue":{"value":{"entity-type":"item","numeric-id":5788558,"id":"Q5788558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$EFB6284B-7373-4DBF-AF38-CC82DC41427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$03949F2A-0320-4E3A-A5E1-DB8F8373D98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$50C7CF68-E754-4470-9C61-D35D4B62B324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4feadeac2f2b9ce400ecf44ef71052d3afae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5750039,"id":"Q5750039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$7DA6C7A1-C9D0-4A7D-A889-D98185F4CAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cb0b9e0f024e31793bd3189bb1754ac100a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$B7AE46F3-A2E7-4836-8C4A-209DF484447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$63002546-F1CD-4400-B634-42622EA2F7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89586062d2226ff8fc5c3c3e1ff74ae284716c1","datavalue":{"value":{"entity-type":"item","numeric-id":3960487,"id":"Q3960487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$E5E69D5B-79BA-4566-93A0-4062F2CAA0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91628dd57e5efd3e1aaa9f3a7a8b68089d408","datavalue":{"value":{"entity-type":"item","numeric-id":1109408,"id":"Q1109408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$E1994D93-F776-45B8-95D7-99B42A95F7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b391b9cb0e8ab3ccdf64a86cc32d9d68fce27b77","datavalue":{"value":{"entity-type":"item","numeric-id":3780174,"id":"Q3780174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$A9E58154-F3C9-49F4-A47E-EC07F485FB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98dcb95f6c0d95ef473adb4389547868cc1037f","datavalue":{"value":{"entity-type":"item","numeric-id":4148541,"id":"Q4148541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184341$81004410-1F83-4825-B825-993597189032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c68efc6c67b3735e964be0adcba8effa6e0bc48","datavalue":{"value":"https://doi.org/10.1007/bf01585699","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184341$A252B7B7-F667-4374-BD2B-6A3E55EA8F41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28b474d02ae2462533aea9fa3c4b86e53c05e300","datavalue":{"value":"W1997069234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184341$B0B95070-DD60-4C28-B4CC-49685F9B8289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30faec35b11ca4fd1cf463aa4f8b376cd174c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3139481,"id":"Q3139481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ff6bdf4837a3420cc9b2bdf9436566159af1c6","datavalue":{"value":{"amount":"+0.8169689178466797","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":"Q1184341$66E4AAF1-A929-42B5-86BB-DF36ED688109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864bb4c620244da716bb26b8a508bab6c35d6490","datavalue":{"value":{"entity-type":"item","numeric-id":2139532,"id":"Q2139532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d402827255197f4a30c3890c0790bebab4d886a","datavalue":{"value":{"amount":"+0.8135209679603577","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":"Q1184341$6D367FD3-E973-4688-AF80-D2A0568DC7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1284c524c1bc780b31471641a254b6a78d80c10b","datavalue":{"value":{"entity-type":"item","numeric-id":3415878,"id":"Q3415878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254feb64414c66ee5b7e197c93d0ebee8dcae8c6","datavalue":{"value":{"amount":"+0.8076687455177307","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":"Q1184341$3AFAA6D1-C4A7-4752-9065-931B81274598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4261af59fdb078eaeb8d395bddda42365e96b51","datavalue":{"value":{"entity-type":"item","numeric-id":1342091,"id":"Q1342091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da0b4ed2ace7004e349604180264e5920b63a1d","datavalue":{"value":{"amount":"+0.8055222034454346","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":"Q1184341$EE28D6D5-348A-404F-A2C8-E65593534B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90eb2b3fb5396b5157a6ccb8e6cf687c898040d","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec44e061787bd7588f5c29ef92ce04ee82817cd","datavalue":{"value":{"amount":"+0.8039150238037109","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":"Q1184341$249E43AE-23D9-4AEE-AC37-5C94FAE6382A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclidean semi-matchings of random samples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclidean_semi-matchings_of_random_samples"}}}}}