{"entities":{"Q58516":{"pageid":59529,"ns":120,"title":"Item:Q58516","lastrevid":59317857,"modified":"2026-04-10T12:01:03Z","type":"item","id":"Q58516","labels":{"en":{"language":"en","value":"Metropolized Forest Recombination for Monte Carlo Sampling of Graph   Partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7723854"}},"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":"Q58516$36712AD1-A169-4773-91B2-742C2C7D862C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba0d2c77158ea110fa8d59ac2177021b3111f193","datavalue":{"value":{"time":"+2019-10-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":"Q58516$42A7F449-AE5E-450E-BB23-EBC42104AC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q58516$C3E79B29-8DEB-4CCB-8CAC-4F5441734439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e0fa90d8540c0ebb95a1beba391534b6232c4c6","datavalue":{"value":{"entity-type":"item","numeric-id":58511,"id":"Q58511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$42C79F43-D3BE-4AD7-8EB4-F84AB6F5E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4709598457cc55758f9f18c989b3b4881bd4eff4","datavalue":{"value":{"entity-type":"item","numeric-id":58512,"id":"Q58512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$491A05EE-FC10-42C9-BADF-4CB749079579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70aacaf672454fc380c8a67931b400c654dd8190","datavalue":{"value":{"entity-type":"item","numeric-id":58513,"id":"Q58513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$8F5693D6-E6DD-424D-B98A-D79D944BE58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7beee20bbd2cbf2162b17e40beb1ee64c9faa6","datavalue":{"value":{"entity-type":"item","numeric-id":58514,"id":"Q58514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$925D579B-3891-4BB3-8F78-574200D7A108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d2bf3fcbd4c71b0ee7dc1ba04bb96494f0e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":58515,"id":"Q58515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$8DD9A061-B567-4EA9-9F19-325D5F8FC5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc428c9ffc5039abbfd1da3a0023cdf10dcf5c24","datavalue":{"value":{"entity-type":"item","numeric-id":1644711,"id":"Q1644711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$C76D78AE-CDFA-4FAB-8E03-8BD5D3DDF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac8836194a71e55421fcd8cfe78b62ea04471bae","datavalue":{"value":{"entity-type":"item","numeric-id":365068,"id":"Q365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$2E16988A-AA7F-4743-B04E-55C167FE4FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8a927399d30dfe7b3a005d231d342b25216c598","datavalue":{"value":{"entity-type":"item","numeric-id":1786070,"id":"Q1786070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$FA39121C-29AE-4375-A742-20EB1635E897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ccad87ffbde02900e79ec8a095e54a8ff6aff6","datavalue":{"value":{"entity-type":"item","numeric-id":2684885,"id":"Q2684885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$4E6DA240-4350-4CC4-B2D7-1DE487EA2538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f9aeaa42d1466a335247f0e144d5b09c4528b8","datavalue":{"value":{"entity-type":"item","numeric-id":390251,"id":"Q390251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$999EB553-5D1F-428E-9452-9249F58664A2","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":"Q58516$4B7A037D-46F6-4CD4-AA9C-612E59141A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29cd00c3d6b230aed150bb8c72e973e795ec717b","datavalue":{"value":{"text":"Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q58516$8FD0E29A-81C9-438A-8AC9-7570B90B9952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c632aac941f77f15d36e06aeb55676b85752c54d","datavalue":{"value":"1522.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$6B7B0306-305C-4F53-A6B7-3CDCBB9BAD5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4885a0e131e83bfd1dec458cec71d002244f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706070,"id":"Q2706070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$E989035B-8681-4578-A6D7-3D50DAEFFEE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69969888879bc766ccdfe6040fcd98ad6abb3c9c","datavalue":{"value":"https://arxiv.org/abs/1911.01503","type":"string"},"datatype":"url"},"type":"statement","id":"Q58516$3486CFF4-508E-47FE-9528-9F8DFA6EA082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$88619CC7-8D67-4205-8B7D-E2F612E496FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df35895e6f5514e72e34c752bc4a300ae9bf7c24","datavalue":{"value":"91D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$ECF26BF0-0E61-4E13-A4A0-723871E7EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"919ef07ccf712f650b3af9298858297cb4c47822","datavalue":{"value":"91D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$C34D36C9-C360-4D56-BDA9-E7B05C7D52F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"668730011aeec4e04f28f03054b216ef4a768e1a","datavalue":{"value":"91F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$579A68B2-BF5D-4837-9C53-00C48DB8B24B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b8865c7b7238cf028aabd644059e4756362a759","datavalue":{"value":"7723854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$F828C007-ACF6-4C64-8E91-B628FC076016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q58516$A07DCDA8-3CFC-4910-9DD1-E5CB3C917819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc0a8ab318ce16940a875946360605c07dff547","datavalue":{"value":"balanced graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q58516$716D1F74-7174-4A99-85F6-50CC4521DCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9053990643fcd8169d5948d4bce196eb58bf1588","datavalue":{"value":"Metropolis-Hastings","type":"string"},"datatype":"string"},"type":"statement","id":"Q58516$F8B354D8-8CF2-4B05-8E21-932E8323E116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q58516$19CD0EDF-33A2-4A18-A4C0-0C357D08415C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bbabd45eec3c9a5a444a3b922d789189b12e5ab","datavalue":{"value":"W3162705107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$C4AB490C-72C5-4E11-BF43-8602A7708095","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc511550f31dfde18e9baecfb11b9c66c8998cc3","datavalue":{"value":"Q122909260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$063DA989-482B-4B81-97EC-B760AC1DDE73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6146a0ce1a8616f0fba211066bf52087a9ac9570","datavalue":{"value":{"entity-type":"item","numeric-id":2956822,"id":"Q2956822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$EE4B2A23-38B9-4C07-BE44-6F4FC3CD042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805e6bae4730f70f95eb829338c226a53d0f8b61","datavalue":{"value":{"entity-type":"item","numeric-id":5022764,"id":"Q5022764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$1F81B610-18D1-4336-9E97-7024C5F4ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571b88473ac4dacd4b00901f43b7348f66ca0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4917013,"id":"Q4917013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$6A99747A-DC42-492D-AD61-35A5AE7DB47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023038abc29d0dde31a34442f2df28ae266fec4f","datavalue":{"value":{"entity-type":"item","numeric-id":6109966,"id":"Q6109966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$AF48AC4B-FF8A-468C-B035-4156E17CED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dc6944773400c79be83f1b546496a1037e5bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4646117,"id":"Q4646117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$2AB51CEF-D90A-4C43-896F-F3ED97E17A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fa348ef4e7586f9220326c401a09a4b10a54f1","datavalue":{"value":{"entity-type":"item","numeric-id":5066742,"id":"Q5066742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$520A86EF-BBD0-4B5F-9CDC-006CC70463C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0329ae7970c0de5c8bf5f86cdcb212ef081ec944","datavalue":{"value":{"entity-type":"item","numeric-id":2357218,"id":"Q2357218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$027CF31B-C931-4916-B2FC-21FFEA13DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4699bd76b075816405ef922effd97aba17f430e9","datavalue":{"value":{"entity-type":"item","numeric-id":1583333,"id":"Q1583333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$AAE6D788-02DD-4FA2-8E76-CD185561232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6b0f8ca66eb65ae5eec04633e7bf3887490372","datavalue":{"value":{"entity-type":"item","numeric-id":3507777,"id":"Q3507777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58516$D82C87A7-3F55-40CC-BED4-5A2DFE9CBA7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295a60346be0e6c67d29091d8317e3dae7dbefcb","datavalue":{"value":"10.48550/ARXIV.1911.01503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$39EABB28-4833-42DC-A736-2F7B9647BED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"39898f351d13aa76083eb48b84f49df2e2771163","datavalue":{"value":"10.1137/21M1418010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58516$E47B88ED-DB86-47BF-A825-C276EC1A0E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e9fbb9c325a32e42d6a69ec5e8318432fef850","datavalue":{"value":{"entity-type":"item","numeric-id":5022764,"id":"Q5022764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb0c84e645a17265955717a7410d3a84558103a","datavalue":{"value":{"amount":"+0.8858175873756409","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":"Q58516$FC2DCCE0-A449-471A-AF47-A1E3CB8061C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1ef97401ebab1d45cf8130f5e31a96c911abc3","datavalue":{"value":{"entity-type":"item","numeric-id":4691601,"id":"Q4691601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88733dc0c544e6562bc2f95708df1f1e972ce25","datavalue":{"value":{"amount":"+0.705241858959198","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":"Q58516$7D3EDE34-C2D2-4FAA-9138-94F2F4DDA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce6a8784818abd590c24a5fd6ef40e4fef5700f","datavalue":{"value":{"entity-type":"item","numeric-id":831130,"id":"Q831130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef72a59e450386429225d816ebe48f495e258d52","datavalue":{"value":{"amount":"+0.6999605894088745","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":"Q58516$BB996BC7-A730-4A29-A220-38EC11D30F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e887e2d045e326119846b41d3fba94bacc2b7746","datavalue":{"value":{"entity-type":"item","numeric-id":5050044,"id":"Q5050044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1b63df2885a56128302fa75be7658f554916a6","datavalue":{"value":{"amount":"+0.6963315606117249","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":"Q58516$42A16B45-EE9B-4822-8693-05865FCA8F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5f8b7d667078ae3d805797ecef9488c52c357","datavalue":{"value":{"entity-type":"item","numeric-id":2482812,"id":"Q2482812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af850b1dfe1dd96eafb4ec24022e2cf1f22d9edd","datavalue":{"value":{"amount":"+0.6864157915115356","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":"Q58516$B71A2C76-F67D-490C-ACEB-276B1961EB55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Metropolized_Forest_Recombination_for_Monte_Carlo_Sampling_of_Graph_Partitions"}}}}}