{"entities":{"Q4668519":{"pageid":6698100,"ns":120,"title":"Item:Q4668519","lastrevid":48465325,"modified":"2026-01-04T21:55:44Z","type":"item","id":"Q4668519","labels":{"en":{"language":"en","value":"Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2158969"}},"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":"Q4668519$E33FBB46-FB7C-4E6D-A7BA-C95D94634BA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca9eca83df9eff53fbd629c75174973cfddb48da","datavalue":{"value":{"text":"Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4668519$4AD5ECDF-A344-4913-BDDA-620BA1923252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb8c5500630fecf7a6f4bfe5014aaed9aedb5ca9","datavalue":{"value":"1133.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$AE2DC0A9-F927-47C1-A0C5-2B8C8B48A0A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"836746a04a4cc8af71770ff39daae6b16d27d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3154702,"id":"Q3154702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4668519$BFD4EB27-D879-4BED-B066-A28DB00B58A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9d64a54eba6a3a03eb53dbcc6d8210567c9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":188844,"id":"Q188844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4668519$9F759B6E-3461-4F7F-AEE1-06CFD8072D0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117e4844f748fe8c14bf81e762d01a9ea7d836e0","datavalue":{"value":{"entity-type":"item","numeric-id":3011072,"id":"Q3011072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4668519$5AFBBF5D-B250-4D09-A7B1-9692506C6114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb70300f99f400e55c13fd1158ba931b60602038","datavalue":{"value":{"time":"+2005-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4668519$7DFD4784-AB8C-48CE-BDCC-7EE7AB25C04F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cac7553accfceeb14581f5781cba806b7580c36c","datavalue":{"value":"https://semanticscholar.org/paper/543b611d2b6d70c0ef8528ee31d555e17c1a1509","type":"string"},"datatype":"url"},"type":"statement","id":"Q4668519$284F3FC7-62BE-4ECD-BC6A-BCF0DBAAA1CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$D279793E-592F-4D8E-8D2A-B551792C3EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$708399E1-428B-45F7-BCD4-3A1CC4C6A314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$D64F71F5-18E5-4FB4-ADE0-F2C6D079C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$B081FF74-9C2D-4201-A633-6D06A2DB1740","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcb78a6fcbd6ad8126120cf931df9a26805e4553","datavalue":{"value":"2158969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$A6595713-5685-4B27-86AC-4F2F5AAE1B81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f403cdd51a160f6360810d9c7ecfdb465f376016","datavalue":{"value":"Eulerian orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4668519$7D2B0172-BBE3-46D7-BAA4-B1F6F7C3B027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4668519$AA37D47E-7800-494F-8D21-262C8218E36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4668519$C63846C3-1295-4EF4-A3E3-91A271A7D369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6bf5590885471d1b60b30b9cd9934fbb0607a2d","datavalue":{"value":"path coupling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4668519$C2DB1DEE-7E89-4807-B79C-FFCB05D620F7","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":"Q4668519$78A08F0E-DF76-41B5-A3D5-DEDC7532C1F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"522f65360cac516b59a0011489618c8981f199b7","datavalue":{"value":"W2277791055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$321B4CED-4F78-4562-A870-BE3328A52A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8098dac287da92863f92436a655359af880d2dd6","datavalue":{"value":"10.1524/STND.22.2.109.49126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4668519$616D486B-8FC8-4EB3-8E1A-613C67FEF68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf36412f2623c89e8db30b7bfcc9a402260c461","datavalue":{"value":{"entity-type":"item","numeric-id":3154703,"id":"Q3154703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750654b73c26048da4703e0bfb31bc2dd05c9e7e","datavalue":{"value":{"amount":"+0.8823367953300476","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":"Q4668519$DD7B3C21-8B6E-4345-A232-AB6793BAF954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a114cc9ff73ac78e73e249db24b59b1f42c8f701","datavalue":{"value":{"entity-type":"item","numeric-id":4420618,"id":"Q4420618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfea03620e180adc5bbc612c9e8c919d9dcfb862","datavalue":{"value":{"amount":"+0.8511489629745483","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":"Q4668519$ED6E5000-A1C1-4D64-AFE4-2318BD9D6017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3275ef97a59a1d56e960d6ee166460c6e07af15","datavalue":{"value":{"entity-type":"item","numeric-id":1026226,"id":"Q1026226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e856fb453eb861a7628d4521e9e01eee8c2899d9","datavalue":{"value":{"amount":"+0.8502975702285767","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":"Q4668519$9DDE4F76-9E83-414E-88B1-5D2050AE2C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac4ee9cdf2c2f9cd82d1a6daf81f06cd1fadf75","datavalue":{"value":{"entity-type":"item","numeric-id":4763400,"id":"Q4763400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a5068174e00497659eaf9d678201f40beabf9d","datavalue":{"value":{"amount":"+0.8253107070922852","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":"Q4668519$DA27AC0F-E1F5-4372-BB2B-C00B4D2E89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f38d6ed72b240deddfd7b2097ea7160b79f10c","datavalue":{"value":{"entity-type":"item","numeric-id":5945917,"id":"Q5945917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ff56742823038c47e666b779511a0a6efecc47","datavalue":{"value":{"amount":"+0.8253106474876404","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":"Q4668519$9EC10676-8ADF-465E-9E3D-3E7DB47069AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4668519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4668519"}}}}}