{"entities":{"Q512581":{"pageid":514348,"ns":120,"title":"Item:Q512581","lastrevid":62394063,"modified":"2026-04-11T05:47:09Z","type":"item","id":"Q512581","labels":{"en":{"language":"en","value":"Colorful paths for 3-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689479"}},"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":"Q512581$35368610-78AC-421C-86A2-7AB9E06C3DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5cdf910b84228be2122578be87e7298cba7444","datavalue":{"value":{"text":"Colorful paths for 3-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512581$01EEFA73-8491-44F2-8AEF-2CF070569CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"498059ae61768518235410730d808ce4f0ed17da","datavalue":{"value":"1357.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$0FF653A4-7AE1-4A5F-BCCA-8C4F851AD6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$00A48783-2DDB-4F09-91FE-D1E10678478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$0C73CF63-86D2-4A27-B879-77608A453802","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":"Q512581$A377C529-DB6C-4CF2-A836-D83EFF027D73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512581$F7D46A7C-5DA0-499B-8D8F-32C9103943E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d55c19877cc166e805e16825e0acebbef83c88c","datavalue":{"value":"https://arxiv.org/abs/1503.00965","type":"string"},"datatype":"url"},"type":"statement","id":"Q512581$2F900023-F8A7-4DA1-A691-2F16A1D942E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$38747BBB-E8F8-4E1C-9767-6F7684E0EBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$F1927D14-81C0-42F6-A9B1-6E6DA667D888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5acc357aeb7bd3c12980fd27ab32f42650d93b","datavalue":{"value":"6689479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$043E2FAE-83A6-4B27-956F-0CA8834FE58D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512581$03E909D2-3090-4BCD-9B9A-EAAB1A6C9E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172776e30aa25d682ac17fabc400808bdf4192c5","datavalue":{"value":"colorful path","type":"string"},"datatype":"string"},"type":"statement","id":"Q512581$8FC3DBE1-55B6-4609-B93F-0248A3A2D569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512581$BE19096D-B1A0-4180-B797-FA4F0A5D6110","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":"Q512581$AE3CBAE6-2854-4858-913C-76109EC128EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa63e065b05a7f536229c6722bbbc035924a0949","datavalue":{"value":"W2964100562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$ACACD62E-5FCE-4073-9A58-B63D6187C08D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$340C3C30-19D6-4C8D-A64E-65EC2A5F8395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aedecd1d713b0ea85cf16af64bcceb4d2f575fc","datavalue":{"value":{"entity-type":"item","numeric-id":2828929,"id":"Q2828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$33BA8018-7523-4387-A7C6-74FB325376FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6cb71ca0d6e5b29106d4ce7b946ec89b1968a","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$9B54F27C-4E75-4B62-8C4B-3AD5B145D229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa1cb6956158247372e5dc2522c2ae9485c0031","datavalue":{"value":{"entity-type":"item","numeric-id":540082,"id":"Q540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$5EC7D390-4A00-4A07-81A8-5FB6EB3CAF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08368bd044b95686258ab3b9623b0be2ee541857","datavalue":{"value":{"entity-type":"item","numeric-id":2409512,"id":"Q2409512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$EC556EF9-DE9B-4E15-8EB7-74373AC67D2F","rank":"normal"},{"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":"Q512581$7F0C2E38-BCAC-48B7-9468-DFD34117AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fce46f5c001dc5779962940e1b6a25e01f54c2","datavalue":{"value":{"entity-type":"item","numeric-id":893604,"id":"Q893604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$6DA16E21-15CE-43F3-B2B5-00CF29A32D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3f74bd465b0637e078de5fa490559766b6509e","datavalue":{"value":{"entity-type":"item","numeric-id":3832596,"id":"Q3832596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$DB12DDC1-0C2F-4A70-B106-F718B7926578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd1569f2020e7758ab1d211dd93e1e3c937c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5696359,"id":"Q5696359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$A546F600-0BA4-4E76-AFA9-9075F4442026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61479e1bf284d5690677c2cbd3f53f4caf41b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4693350,"id":"Q4693350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$B84EAC42-514C-41FD-8030-9002D380F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25de894cbfb630e0b874106b52560f0bda8e1739","datavalue":{"value":{"entity-type":"item","numeric-id":5419956,"id":"Q5419956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$494745F1-FD4D-4388-AE39-28C99CCF4157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff8084a7be739e96a95c2612b9626d355c927f1","datavalue":{"value":{"entity-type":"item","numeric-id":5956104,"id":"Q5956104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$DE31C649-960F-449D-A10B-4E68B96EB990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd51e43e5c824d5be4996ec4f01fe65eebf091e","datavalue":{"value":{"entity-type":"item","numeric-id":879947,"id":"Q879947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$303ACBE4-BEDE-47F5-AE36-212BF7BF3020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512581$14837C29-E68D-4624-961C-EAEF37F5E665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"700fa31c18c28a284b3775dc70ca31dd08dc51ca","datavalue":{"value":"10.1016/J.DISC.2017.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512581$C41084F8-9FC4-4106-965B-48C6B2E1FC39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44897ea9eaa52173896aa117d7ef389a0fb394c1","datavalue":{"value":{"entity-type":"item","numeric-id":540082,"id":"Q540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45debb5e1e8f579884e5430dce35eec1371e5132","datavalue":{"value":{"amount":"+0.8440734148025513","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":"Q512581$C3D575AC-56DD-4037-8339-C6541376513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d731049e90e5717bf6095e3b0502b77e29c176","datavalue":{"value":{"entity-type":"item","numeric-id":1601403,"id":"Q1601403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affe01db6e87e34e09b2d64d8655b0b04e157eb0","datavalue":{"value":{"amount":"+0.8440434336662292","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":"Q512581$9640EDFF-7987-4800-A32D-814A312C1AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d958111e4588f90e575b5932b45c07d20ff57924","datavalue":{"value":{"entity-type":"item","numeric-id":2409512,"id":"Q2409512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01db366a8945d0d0f73c77994b6bd741926a093e","datavalue":{"value":{"amount":"+0.8430824279785156","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":"Q512581$2D065D18-DC6D-40B5-BA0B-A8A8D2080772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e412aff16d0cbaf363fd0e5848e8b48806cbe71f","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7623f2002c7318f3b9070eb5a901fa20d5e6cb","datavalue":{"value":{"amount":"+0.8403910994529724","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":"Q512581$BC0A1F2A-B630-4AFA-B120-C309BEB8002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76432e9cf36eb8c89ff42353750afd9fa16547b","datavalue":{"value":{"entity-type":"item","numeric-id":2828929,"id":"Q2828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be44aaeb5f8dd94e53892782d70ab4400a432cd7","datavalue":{"value":{"amount":"+0.8366568684577942","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":"Q512581$E002C965-28BA-4C0E-A36D-1F72E64559CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colorful paths for 3-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Colorful_paths_for_3-chromatic_graphs"}}}}}