{"entities":{"Q431636":{"pageid":433403,"ns":120,"title":"Item:Q431636","lastrevid":61784070,"modified":"2026-04-11T01:38:44Z","type":"item","id":"Q431636","labels":{"en":{"language":"en","value":"Replica symmetry of the minimum matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051267"}},"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":"Q431636$CDD7C27B-F333-465C-BF54-3A4F0169D5F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70fe8dd4db71c104c97477b3d68870851a5c7ddb","datavalue":{"value":{"text":"Replica symmetry of the minimum matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q431636$E684EBC9-E9B5-49B6-9910-79D6DA5B5E7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cecd4ceb1a5b3b21654984ff827bfc391113b8c6","datavalue":{"value":"1262.91046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$9C596419-35AB-41A3-98F4-30C92E709F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a6f5c41aedd45e91d69201c9ac48fdee10bfd2","datavalue":{"value":{"entity-type":"item","numeric-id":396876,"id":"Q396876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$727D73BB-A4EB-4986-9628-21CF81D27C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$7D871D1A-6BDB-4CFC-BEC6-6863E9A5AB37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q431636$CFC57C6F-66D6-4E67-ABAC-9A319DDF179D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b181f8bb5ed63a6af4b9996fa3ba28534b42f67","datavalue":{"value":"The author introduces exploration games, a type of two-person games, which are played on graphs with lengths assigned to the edges. These games are also related to Geography games as studied by \\textit{E. D. Demaine} and \\textit{R. A. Hearn} [in:Twenty-Third Annual IEEE Conference on Computational Complexity, IEEE Computer Soc., Los Alamitos, CA, 149--162 (2008; \\url{doi:10.1109/CCC.2008.35})] from the perspective of combinatorial game theory. In some way Exploration corresponds to minimum matching while modifications of the rules will produce games corresponding to other optimization problems such as the TSP. It is shown that on certain infinite graphs with random edge lengths, Exploration has an almost surely well-defined game theoretical value. The author argues that this property is the essence of replica symmetry for the minimum matching problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$0AC35B12-E50E-4FC8-A364-CD8D29F351B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$1F992D3D-1F3E-4D4F-BA40-0E9A80C45B95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$F7A882E2-6EAA-4044-8D52-84518E3F1E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$E9F2D129-BCDE-4D1C-A129-E1E97D754BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$EB1FCD49-838C-4C26-8C0F-AE1E58ACFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$B18084A9-F95B-451D-B2EA-E297D23BC8EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84262e81bd4432ef6963aa627bcf09e16051d647","datavalue":{"value":"6051267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$61CF1F9C-33EC-40A9-9D71-BB2FF3085A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$2ED6B745-838E-41A2-BC12-AA6A8A59D7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$B81A7CC3-7A18-43F3-972E-6F47FB7E4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fc10f0b9a2b972ee1581f8d3ff49ee73f3ae93","datavalue":{"value":"mean field","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$CDB13353-8F5C-4ADA-925F-94AB1480B4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458d450e819434342c6dd4fe3e8b39849e8ce49d","datavalue":{"value":"pseudo-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$63D324AB-71AB-4C73-A07C-C084007151CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cacdabb3919d933795f90447bedf4f52b681855","datavalue":{"value":"random","type":"string"},"datatype":"string"},"type":"statement","id":"Q431636$4B9C6A85-A72C-42F1-9AF1-4430B2920FFC","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":"Q431636$B61FE6DE-6394-466D-AEE0-ECC439845B60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ff89d42a044234982cc23ce3ae28d56498d1856","datavalue":{"value":"https://doi.org/10.4007/annals.2012.175.3.2","type":"string"},"datatype":"url"},"type":"statement","id":"Q431636$2198D4A6-3C51-49BA-8317-04C56034EFDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5228dd85e470929d52ffae269396405a4d91e0ff","datavalue":{"value":"W2047072485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$EA9FE39F-8681-47A7-AC90-6CDC72BFA774","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d131241905d2099fe11b56cc59c838df260f6f66","datavalue":{"value":{"entity-type":"item","numeric-id":1203927,"id":"Q1203927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$3C3DA8B0-48C7-4E31-AE71-E0A660505E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75f1b5517e4acfdb89634dc8c32222fc0620f9","datavalue":{"value":{"entity-type":"item","numeric-id":2746215,"id":"Q2746215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$9F2A5156-3B7A-49B8-A146-0D2D54C753C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63515a8438cea0e13c743fa27fdc4f1973f18dc6","datavalue":{"value":{"entity-type":"item","numeric-id":558662,"id":"Q558662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$FCB2A1DB-FB41-4694-98CE-CA8BE453867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ac3bc3b4417df2dfa8a76e182a4a1b02d36bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450065,"id":"Q4450065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$35647B6F-71D6-4B98-94A5-813B118B1112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f25af03a74daf672b74d5991d5eb04a6ede221","datavalue":{"value":{"entity-type":"item","numeric-id":537683,"id":"Q537683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$2A42170C-EAD9-4631-AD50-2AED45FC9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc75f50e7323e9478e923c851527280ee7fa53d","datavalue":{"value":{"entity-type":"item","numeric-id":3608304,"id":"Q3608304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$56C05BBA-BC22-47A4-A96D-5E68B90727DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f880ed306a0bec38c146639b0168fe981c64d3b","datavalue":{"value":{"entity-type":"item","numeric-id":3094953,"id":"Q3094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$377282D0-00E1-444E-B5D3-05C55B12D4AB","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":"Q431636$AA76F81B-DF19-42C8-9B40-7F9310B7A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810752a6fd03f996312bc712b6e8e66c9f8f4535","datavalue":{"value":{"entity-type":"item","numeric-id":1575193,"id":"Q1575193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$5C0A2D00-F735-499C-BFA5-7C23EB9F1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$B1167E49-6C41-4C55-80BB-57B7FF94A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a59d18a10c533526724b15bf7b046a5cff594","datavalue":{"value":{"entity-type":"item","numeric-id":5704203,"id":"Q5704203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$BA11DD37-C1B7-429C-9A25-17DE913E7BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c645796f84ff0be99249cbecfa622978d5f106","datavalue":{"value":{"entity-type":"item","numeric-id":3376664,"id":"Q3376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$7AF6A661-A6E9-4DC4-A6B0-0A88348269C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$4CC6EB26-F7F6-4FAB-936F-6E14F988CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91940f36efb89522f8a647c2edb314c33113d099","datavalue":{"value":{"entity-type":"item","numeric-id":1434092,"id":"Q1434092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$7C2BC089-73E7-491F-BB8C-4F3C0CBFC66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$0FC9959F-71FF-4115-847D-52183B3DAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ff41c53077b572bad015ef66085c49dbbb618","datavalue":{"value":{"entity-type":"item","numeric-id":5717770,"id":"Q5717770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$D9160068-C1AD-4E50-AE75-44F46A8A7456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9a9638e5d5a3ca2792d6b3f2d12a6db01952","datavalue":{"value":{"entity-type":"item","numeric-id":1308014,"id":"Q1308014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$459DEF0E-D715-45B1-A600-CB3250110EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deda57f933fbed277bb80fb09059d582dbe95f59","datavalue":{"value":{"entity-type":"item","numeric-id":3169045,"id":"Q3169045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$935E0276-BF9C-44D1-9B96-9E6A122BAFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812fd6d5fa9609a40a3a6451c7382777212186d","datavalue":{"value":{"entity-type":"item","numeric-id":2498172,"id":"Q2498172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$C7A937E9-C0CA-4512-BA9D-8ACB6B93DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4376510d592386db2930053c23232f363050a09e","datavalue":{"value":{"entity-type":"item","numeric-id":1038962,"id":"Q1038962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$0E66649F-CEE7-49C4-AC34-4DED36B4D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9030a8ba05045ff32d1fcc550f5ccceaaae8aa","datavalue":{"value":{"entity-type":"item","numeric-id":617874,"id":"Q617874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$0C542085-BB8D-41C8-B4C3-EEAE11F5F859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2b45686c9e19d11823814e9ab7dcc5a33bad3","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431636$155A129A-AE59-491C-85B5-375C05A36361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6015d7a139d155f2eef1679b1941543317e7806","datavalue":{"value":"10.4007/ANNALS.2012.175.3.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431636$838C95B5-6BE4-4DA1-B76A-B879EB54D5B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6480668f9f05382cb745e027b5a9848a390fe47","datavalue":{"value":{"entity-type":"item","numeric-id":4234140,"id":"Q4234140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b71e965388023ecf2f766d1a433e1495278aebb","datavalue":{"value":{"amount":"+0.7765256762504578","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":"Q431636$D942A419-B5E5-4CFE-B0DC-AB1B056C628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a3493986efe4b2c6fb750619fe21b6f46c1a2e","datavalue":{"value":{"entity-type":"item","numeric-id":2517238,"id":"Q2517238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffac053743801ff53df2dd492ce4c1d85da87bda","datavalue":{"value":{"amount":"+0.7733139991760254","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":"Q431636$20743CA9-5F57-49C3-BC36-6C32F283F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82a861a428127e0fdcc201470b98544ff91f5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4993130,"id":"Q4993130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1cff98fdc6181a4244a2dd283922bb8383399b","datavalue":{"value":{"amount":"+0.7669432759284973","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":"Q431636$6C666B72-2050-4D0F-AA26-10B522489945","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":"b4303ee8ad1ecde10ef7d858aae122d08fb73051","datavalue":{"value":{"amount":"+0.7513986825942993","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":"Q431636$AEC0619C-B226-409C-90FD-E41104078AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef43d3859445791a2b5fb012db443f888bdd6687","datavalue":{"value":{"entity-type":"item","numeric-id":4964595,"id":"Q4964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad0d6ec00f0cede77fb15981c12a230cf81e355","datavalue":{"value":{"amount":"+0.7487964630126953","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":"Q431636$72681310-8A37-42B5-8B35-28C141CB3A18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Replica symmetry of the minimum matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Replica_symmetry_of_the_minimum_matching"}}}}}