{"entities":{"Q2768397":{"pageid":2779136,"ns":120,"title":"Item:Q2768397","lastrevid":55842616,"modified":"2026-02-20T11:07:34Z","type":"item","id":"Q2768397","labels":{"en":{"language":"en","value":"Hill-climbing finds random planted bisections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699315"}},"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":"Q2768397$5CBB93E7-00D1-4755-B810-482EC90E085F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f3bc7dfc73098c4fcbb9c8f9113bef2c20e062e","datavalue":{"value":"1014.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768397$A3D9DF08-F45F-48E0-B22D-A519B2649C12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af27f6e86f0cbb992195fc263c659b14a54062c0","datavalue":{"value":{"entity-type":"item","numeric-id":2768396,"id":"Q2768396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768397$E96DF060-8A02-4245-B4BF-F9F1C5982F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768397$FF5B9606-2DC6-4995-970B-0964E1728AA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90628df4e8fa3908eca51def12cd10ade2aa448","datavalue":{"value":{"time":"+2003-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768397$C1AC3FA2-4663-44D1-BFB0-BEB0F7837E9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768397$675E9511-FE7B-4D79-98B3-141BD6CA4079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768397$FCC357E3-C076-4D62-A1BD-F71DC92FE276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768397$0687F7A3-4998-45AB-930D-EAA8E1574C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23085e5e313f923bb9dd060ac9a3ae79c77ecf3c","datavalue":{"value":"1699315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768397$62B24700-2C93-49B8-8229-01637FAA670B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beaab7801c30b4f6ac8e53a4ac28ee1a5520c943","datavalue":{"value":"random block models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768397$91455387-CF8E-4A25-B0E4-13A36876D689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af7c4633a091e270733c6ecb77314c3cc701f1c","datavalue":{"value":"minimum balanced bisection of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768397$CD187140-599B-43F0-9201-E05374CE1097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa5c24b0eaa6b745af437dc563a0cbf5a371eb1","datavalue":{"value":"algorithm performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768397$3CD36F47-71AC-4D08-999B-63A1B34ED620","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":"Q2768397$0993121E-4F80-43FB-B464-E7CB527837B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd8a25fc7bbef0e55182f19734194ae49ab4b9b4","datavalue":{"value":{"text":"Hill-climbing finds random planted bisections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768397$995C6412-2CB7-4733-83E2-EC94ECB08107","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24e9cb260b139800e9e114159518eb63f8fc09b3","datavalue":{"value":"A random graph model with a planted bisection consists of two disjoint Bernoulli blocks of order \\(n\\) having edge probability \\(p\\) within the blocks and edge probability \\(q\\) between the blocks. Separation conditions on the parameters \\(p\\) and \\(q\\) are given that guarantee that the bisection can be found by some simple hill-climbing algorithms.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00057].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768397$98A1B1E6-04C4-4BF8-BCCE-17AFC61005AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d05a4265255efca858a79ce3ed9b1f912d3017a","datavalue":{"value":{"amount":"+0.8192123770713806","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":"Q2768397$3B477298-7D28-4271-A737-03C4820E2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119135a447c21869369aeb5ad29fdf1bbc458456","datavalue":{"value":{"entity-type":"item","numeric-id":4780777,"id":"Q4780777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d05a4265255efca858a79ce3ed9b1f912d3017a","datavalue":{"value":{"amount":"+0.8192123770713806","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":"Q2768397$11937177-B35E-41D7-9253-EE37C57B734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d790edd931c949893b71a8eed8b6cc9a128003f2","datavalue":{"value":{"entity-type":"item","numeric-id":2712576,"id":"Q2712576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a707bf0b6414fbb64a642e8fe46af8f668e5de97","datavalue":{"value":{"amount":"+0.8180592656135559","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":"Q2768397$9379CE78-7F38-41A2-9D77-3717183678DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768397"}}}}}