{"entities":{"Q5217099":{"pageid":7246669,"ns":120,"title":"Item:Q5217099","lastrevid":53672213,"modified":"2026-01-25T13:01:14Z","type":"item","id":"Q5217099","labels":{"en":{"language":"en","value":"Reconfiguring vertex colourings of 2-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172067"}},"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":"Q5217099$3936576F-FD55-40A8-BFC0-9944DB52A764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c56fd93ee8c5e12d88699259691639b301e520a6","datavalue":{"value":{"text":"Reconfiguring vertex colourings of 2-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5217099$6D3F8304-6898-4A12-8F7F-CA79CA866AB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b458a1872badfaad7679dccd0d43d34071f599ac","datavalue":{"value":"1433.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$BFB9677C-B3FA-4AC7-A2C0-362B737566D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79eb96238f3aec5cda153fe2566792d9cf6faf3","datavalue":{"value":{"entity-type":"item","numeric-id":686162,"id":"Q686162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$C78761A5-0E2B-4DE5-9966-876907A08AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec87774dab88497dcb4f102f345bdfa070ecf7f1","datavalue":{"value":{"entity-type":"item","numeric-id":932593,"id":"Q932593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$00B63326-9B84-4A73-BCB0-C432C38293FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$02A2AF1C-A3A9-44F5-8519-F1B39AC80A62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8934af8400a1d35c94ffa90ec50ae6ddbde55478","datavalue":{"value":{"time":"+2020-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5217099$B7D02480-FED4-4695-A86F-B0E2499D7939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$4E67FBEA-8C9E-4E91-B4B9-65B83A186552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$7DBCED7C-AECF-4B7B-91C8-6E2E24E257DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$05A2BE33-9828-481D-8DD3-C9419DBDBDCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d59506c1bf764db96d2c298835be84699e651ea","datavalue":{"value":"7172067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$7509DAAF-434E-46C3-9C2C-3F971D0CD957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabda78220841a1f7bf803b036b921ded2da4f","datavalue":{"value":"2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217099$550DC4EA-A879-448D-BDCE-7474BE941F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217099$1CD92740-FB6C-4C23-8CF9-B5718513702D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9d25fd7dc2391d9ae1f090e7c9078db3e76d93","datavalue":{"value":"Gray codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217099$E9EADF2F-7230-4F37-9AF9-5E4DDDDF310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217099$555A3A97-FEE4-4817-981F-AC32A894FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87069cbf33644658b2a664bd0d8644f30620f9e8","datavalue":{"value":"reconfiguration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217099$DBA113C5-55BD-4FB0-AA3B-5D1EF34E179B","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":"Q5217099$16DE3794-BDFF-4F1E-B8B5-AA50325F37B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfae6cac7346825bf693d24cd07eb67a0d580f1e","datavalue":{"value":"https://doi.org/10.26493/1855-3974.1813.7ae","type":"string"},"datatype":"url"},"type":"statement","id":"Q5217099$FEB06EB8-A059-4972-8607-1FE548A57918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69e66a429ea9c9d71d2743b411c66c90fb3e09c0","datavalue":{"value":"W2995405989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$8AA132DF-BA60-4C6D-90BA-57D2D85806A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$9783FE22-6D85-448E-9398-DBB3C986E3FF","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":"Q5217099$DEF26B63-0E09-46E0-A1A9-3FB21D79742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2645eaa1f95c6416330e6a73adb045fc0bc147e7","datavalue":{"value":{"entity-type":"item","numeric-id":5360763,"id":"Q5360763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$97316228-7142-4993-AC28-92ACA211DE12","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":"Q5217099$8B03DC2B-7559-4836-8AD1-D27438C5E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357dfda5cda208edd0d0ba5df2d58ac971b36c02","datavalue":{"value":{"entity-type":"item","numeric-id":3921269,"id":"Q3921269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$12D2BE59-458F-412A-8B8F-65407CF9DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5147ed3bd9a849672da2b2f8a6ac57cfc622fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3119064,"id":"Q3119064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$228E2472-327F-4C2B-8B0A-CB1042B6A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$18FF0A1A-BA57-4766-A07C-6817A5B49F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$C1ADC4BE-3AED-417D-A6D5-6CE247F2E266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89baaa7e4630b6268a9ca768c165384c9c08d2db","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$0124A14C-1B15-43BA-9908-B4DED2E2C60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4da7e7f287511c82ecf40c40ba7f34cc54ede94","datavalue":{"value":{"entity-type":"item","numeric-id":2892015,"id":"Q2892015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$3BEA97E2-239C-4873-8FB4-AE12EA29F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872b2794233160ef053c9f1f397d818813b61346","datavalue":{"value":{"entity-type":"item","numeric-id":2014712,"id":"Q2014712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$A06D14D5-71FB-41D1-B32D-CB87C827CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68230af54f53a4c105511b077350122913921a39","datavalue":{"value":{"entity-type":"item","numeric-id":2397524,"id":"Q2397524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$B8F5B013-AB3D-4D0D-9C79-4ED4FB59088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$ECC9390B-816A-4359-BF8D-42F0A13F6ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$8DABE2E7-B961-4B46-A7F4-92B3F9A837AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$A2ED3A52-62A6-490D-8EDB-5E088B305B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89310ca42b00bac4a651399890fc3f615040af3f","datavalue":{"value":{"entity-type":"item","numeric-id":4200086,"id":"Q4200086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217099$06129B09-9625-431A-84CE-EF7787251972","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1a8be2671ed54195f0ccefb6825c66bca0df1da","datavalue":{"value":"Q126564355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$06B86506-3B55-4C13-B3B4-EF18D2739C80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb0b48bfaf305e032a51e07aa4148a3a167ac90d","datavalue":{"value":"10.26493/1855-3974.1813.7AE","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217099$928FFFEC-946D-4FE2-A373-217807202DF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4388f2f06ca08080fb954a82707d5ea8843a6b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3119064,"id":"Q3119064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed0bc6ed3ee9666475ae279ebd586c4e1317625","datavalue":{"value":{"amount":"+0.8455156087875366","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":"Q5217099$60DC9986-CA98-4E94-B59E-D959378B465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b174da4b118b77a134b2d43c69aa2d6242bb840","datavalue":{"value":{"entity-type":"item","numeric-id":5360763,"id":"Q5360763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4083f048cdee9c0fc6c49ac50011442c6e1513a3","datavalue":{"value":{"amount":"+0.8336023092269897","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":"Q5217099$ECFC3C9C-1981-49B3-B9D0-2CAD180B97ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2892141122104c926956437d920afaa98af36cd","datavalue":{"value":{"entity-type":"item","numeric-id":3691688,"id":"Q3691688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f7f2932c201e16d06f728fd14ff0452394822d","datavalue":{"value":{"amount":"+0.7536615133285522","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":"Q5217099$E0AE5FD0-836C-449F-B9F6-854FECDD57B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb3d2e089bbd93a727a13fc938803deb417fdbe","datavalue":{"value":{"entity-type":"item","numeric-id":2892015,"id":"Q2892015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f217fdd2b84a1711decec84fffef6b13f1c5c87e","datavalue":{"value":{"amount":"+0.7273080945014954","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":"Q5217099$E3C2F647-636F-46AE-8D18-5F37E41773F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8336c60849d2059ffe66b0eab82cf315de7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78be792c33fd51e7ac91adf797b9be7170bcd939","datavalue":{"value":{"amount":"+0.726184070110321","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":"Q5217099$4E51718F-D11A-47C3-8BE7-5EF4EB5FA3E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5217099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5217099"}}}}}