{"entities":{"Q4289300":{"pageid":6318901,"ns":120,"title":"Item:Q4289300","lastrevid":82012313,"modified":"2026-05-06T19:53:27Z","type":"item","id":"Q4289300","labels":{"en":{"language":"en","value":"A Random Recolouring Method for Graphs and Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 559239"}},"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":"Q4289300$9C4B8821-1B3C-4C5A-AAC6-4BE7DA6F3834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a298aba525cc745b4497e2143dc4180969412e","datavalue":{"value":{"text":"A Random Recolouring Method for Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4289300$CD9E95A5-4A1D-4E99-8228-DEA75033D93A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb70b7849f1decc7f1c3844e6b325e89da175183","datavalue":{"value":"0794.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$B3EE4E14-6820-47CA-A8C4-4AAC65DD350A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b0a5b4522ea3b772081228477a0b57b80f573f1","datavalue":{"value":"10.1017/S0963548300000730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$943A00F9-C00A-4A75-B0C9-C19C17521167","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289300$98408BF8-F3C0-49D5-BC65-493E8A59AB76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-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":"Q4289300$7242DB8B-33CB-4A57-8F33-4F16C3715FB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$F9299F48-D287-45C6-BAEC-92615A7EE1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$0BE4E812-3486-4901-BA96-7BAB44128ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$5CB1450F-6AC0-4A05-8164-8C70B650217F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4403bfebf31b220fa1c0985c1d5875a6be714af5","datavalue":{"value":"559239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$382E0D55-8064-4DAE-9C3A-8B036279043E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12db8f47a2bb22678057aaee94eb26fe6234254","datavalue":{"value":"random recolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$73AD3FF0-ABE6-4D16-8AD6-901B6E233EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd595f90703983a8637677b8d662bb6ddd7c4561","datavalue":{"value":"symmetric random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$E09A9C48-DCC6-4199-9389-137A829BFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$CC4C0E9A-11F5-48FC-B24D-3BFBD718855B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$730DAFD7-E6A9-4D54-BD43-4D8328501AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$C7EE8977-515A-4FFA-BCC2-1A712CD7B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289300$C3CFD083-52C6-4D54-BE62-AA1C5BB50F3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289300$D538E9CE-E868-48EC-A096-4A642D2F41B5","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":"Q4289300$B9BBE7AD-BE27-48BE-90D1-8B115A1E0C75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0477e7d1104d62a51f447432a0bdcfb68ee3843","datavalue":{"value":{"entity-type":"item","numeric-id":1117242,"id":"Q1117242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289300$C7F7F936-AD2A-4E6E-80EC-77A3CD5A3F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7abc38323fb2da76a00cf332fbc73355461f737","datavalue":{"value":{"entity-type":"item","numeric-id":3317877,"id":"Q3317877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289300$586FF4B9-1248-40CF-9800-7BD6D205C58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289300$35926943-C25A-44EE-8214-5A564E0DA6EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be349d59a324f6a4b4cb95328532e4c23fb1910c","datavalue":{"value":"https://doi.org/10.1017/s0963548300000730","type":"string"},"datatype":"url"},"type":"statement","id":"Q4289300$83436620-063A-463D-8F31-D72D60AF304D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343798853d63044109c470bee29506cde8a61d61","datavalue":{"value":"W2003464009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289300$7954F54D-3B30-42D9-9B29-7B73D73115DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd6f9532513b339f2d9cada92adf5486dff0500","datavalue":{"value":{"entity-type":"item","numeric-id":3708840,"id":"Q3708840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717e72e7b4629127da59122b4844245de1d5736d","datavalue":{"value":{"amount":"+0.8301472663879395","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":"Q4289300$7D5272D4-85F2-4B34-A35B-D4334E6F05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298c2121f81203a39195b4c683a69206223e3ecd","datavalue":{"value":{"amount":"+0.8234636187553406","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":"Q4289300$FE01C409-6F7B-4979-BBFC-282EBE676C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2b3d61641ec90b643a30619de5926cc23f566a","datavalue":{"value":{"amount":"+0.820274829864502","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":"Q4289300$9A014AC6-2912-4BC2-A552-0FDEAA6DFC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee13911828129a17e83c61562cea4f44e26d940","datavalue":{"value":{"entity-type":"item","numeric-id":5056148,"id":"Q5056148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f75cc04fe127003b6f1e5c637abc04c2067afc9","datavalue":{"value":{"amount":"+0.8149084448814392","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":"Q4289300$899D778B-F913-4882-BF1E-62D80574E787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca9d36860a3254335b40795815eead4b0bb18b2","datavalue":{"value":{"entity-type":"item","numeric-id":4440429,"id":"Q4440429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6712ab286ecf55907e8c2344793140bfef2ddf99","datavalue":{"value":{"amount":"+0.8135643601417542","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":"Q4289300$9E06A4E2-3E5A-4199-B4F9-16583DDE9192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Random Recolouring Method for Graphs and Hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Random_Recolouring_Method_for_Graphs_and_Hypergraphs"}}}}}