{"entities":{"Q2286594":{"pageid":2297337,"ns":120,"title":"Item:Q2286594","lastrevid":57830292,"modified":"2026-04-02T17:25:29Z","type":"item","id":"Q2286594","labels":{"en":{"language":"en","value":"Reconfiguration graph for vertex colourings of weakly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155217"}},"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":"Q2286594$BBA16EBC-4E3D-4612-99F9-A24944C0EF90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93dd8a0d9a95b67c572528367a8fdd558ca26456","datavalue":{"value":{"text":"Reconfiguration graph for vertex colourings of weakly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286594$4CC64E5F-C813-4386-BE39-972DED125953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a148b95889d5b7d30be68fb7ab71718c6b876ed8","datavalue":{"value":"1432.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286594$C1BFB8CC-A38D-4114-901F-7C06557BD2EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$E243CB48-3E4B-4B31-A72A-6A9E692A3485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$6F214A6B-F9D5-4F77-9C72-65019946601E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$876F0DDA-B336-46FC-B7FA-85EB84F441AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2286594$9530BE6F-F0E4-4156-9935-D15DCDB68E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7703e3a3ef4e1accb65adcf9df2d6d1040f7c9","datavalue":{"value":"https://arxiv.org/abs/1902.08071","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286594$C707AA9B-26B5-4593-A25A-069CB530F81E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286594$1B46A1B1-BABC-48AC-95EA-60A7DADD109A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206fb4faa630a5ae0a8f448b4f48dd34e4566884","datavalue":{"value":"7155217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286594$64BD3B82-819D-4BC8-9AF5-F6436F6CFEAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286594$A10062B0-1ECB-4CAB-9696-474B2F13888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286594$A0201D8D-07C1-473E-A739-15E7A055E574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48acd3290d408427726bae7f2c29ead5c1f1dd50","datavalue":{"value":"weakly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286594$F4DCFCFD-61BC-4DD0-867A-F8219F323845","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":"Q2286594$C299703F-1609-49FE-99E5-2F1B057802E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34e8ed8d9dbecfc4203f436dcd9269b23ceeb7fd","datavalue":{"value":"W2990153367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286594$69259278-2E3A-4CD1-ABF7-D5DA6B90D7CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$E2EE2C4C-8D10-4432-93EE-416B6481F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$339D568C-D62A-4B05-B04C-EAFE941E2BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$85993366-AA6C-4FE5-9D66-DC7B54B4C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$C2FBA3B4-53C0-4559-B1B1-AEA92AD427B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$243F7688-A971-496E-90CE-D648B0B05AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$D3BD20E3-3D4D-475F-912D-FE2A042141DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$10E48F6D-CB98-453D-9DFE-A5DF9C7CE05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$1E992F3A-6D4A-4D61-8C16-DED7B369C190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$11A142E1-A1E0-48C4-89F2-23D36C9BB8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48894ab61348acabec1fe6f1395b76b38297e77f","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$9238AC99-DD06-40AE-887E-47DD8E368DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$5EB4061E-D09E-41A5-9E83-9FF3A0B4C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$A8331FC7-94DB-453D-9A0B-D7ED0FCAB387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8409b34ad4cb7076827607466397f3e90930fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":533774,"id":"Q533774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$E5C6A16A-9E5F-418A-A629-5D2B51376F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286594$D0BF2B8D-A055-4CB2-9D67-BB39B1160CB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd24973a2ddd159a096643138774363e088d851","datavalue":{"value":"10.1016/J.DISC.2019.111733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286594$A269DDC2-7F2B-422E-B5F9-8886D9872AED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba268f6028ac87f5078cb8f59abbab701710fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2065883,"id":"Q2065883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfe2945a0776e00be1074ec02764239dd8e29df","datavalue":{"value":{"amount":"+0.8720031976699829","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":"Q2286594$309F6617-2152-4607-9F1A-15186B8FB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ba2478656f12dd61d9206cb00cf4bab0678ff2","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff1fb017a31779190f569e99e06c31d3e785838","datavalue":{"value":{"amount":"+0.8605009913444519","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":"Q2286594$C78F6BEF-6026-4538-9B36-7532FB902CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2515d0bff89a1f68cf13cec216de31142f64a6","datavalue":{"value":{"entity-type":"item","numeric-id":2922616,"id":"Q2922616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a2a7f78fe9d5473fc9e2abfd138c0cccfa7de6","datavalue":{"value":{"amount":"+0.8602335453033447","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":"Q2286594$DD03B510-DA0B-49FD-8BDD-DE12D55B00FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d429babda31aa5b682ee37d80828074601eff5","datavalue":{"value":{"entity-type":"item","numeric-id":2857338,"id":"Q2857338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33c7ff038d66bc2e73ceb4fd9ac1f1fbaebbc8c","datavalue":{"value":{"amount":"+0.855947732925415","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":"Q2286594$9E92BD29-5F60-4DF2-B23B-E5975782079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c46c4253c722997918597d7ab81c87c7dec5ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1721933,"id":"Q1721933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15c7cca4f1dc1b7812ed4e32802842a466d6475","datavalue":{"value":{"amount":"+0.778505802154541","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":"Q2286594$C72F0F87-FF83-4545-928E-1E8A916C9141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2286594","badges":[]}}}}}