{"entities":{"Q2045232":{"pageid":2055974,"ns":120,"title":"Item:Q2045232","lastrevid":54063248,"modified":"2026-01-26T04:33:18Z","type":"item","id":"Q2045232","labels":{"en":{"language":"en","value":"Coloring graphs without bichromatic cycles or paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7381180"}},"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":"Q2045232$3D2515FF-5659-4B69-A6B4-FED95EF04357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2a9e13a91c333184a0ea89eff9508f0194f11b0","datavalue":{"value":{"text":"Coloring graphs without bichromatic cycles or paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045232$3ACC37C8-0994-444D-AB2A-DE58CAEE2403","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26b139b881006298faab8abd0725dd27edaadbf4","datavalue":{"value":"1470.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$1D19DA3B-FC88-44EC-A9EC-1A7AAFB8A13D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a6d98bb3da5f75715814efe3fb338ebe286826","datavalue":{"value":{"entity-type":"item","numeric-id":2005733,"id":"Q2005733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$259DF769-2BE9-40FA-90D7-6A3B36434606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada1f0d3995a1ae1527536025c9f47194414db93","datavalue":{"value":{"entity-type":"item","numeric-id":995577,"id":"Q995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$017285F7-B2F0-4BE9-92AA-459CD17DF23E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$456C9FC0-D0B0-4553-B308-4F56C4B1A4BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ead17b2dc765ff7eba703ab163949d6e600f878","datavalue":{"value":{"time":"+2021-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045232$CC5C3F64-8892-4376-AA83-38B935265EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$8E96E696-2465-4D6C-9A8F-6F98BA59033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$364C3B3D-4F72-4B62-877F-1D97ECE7B050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc0a2d21316af6f2c640a608da2091eaaa53b58d","datavalue":{"value":"7381180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$6A19E683-E5BD-4848-AED9-7CDC539F63F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045232$6556AE0B-972C-4619-A9A0-8610F96FA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045232$783E1F05-6992-48FD-A08A-4DEA2C6D1CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69d1c2c34d2ad2562aea14c24f568f05661bb87","datavalue":{"value":"\\(P_k\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045232$8675C0EA-1BE9-4BB0-B1E3-722DBC94355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13f37f55b2aa8ed3aeca864fa8be46306b3ae686","datavalue":{"value":"entropy compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045232$C6142BD4-7EA7-4CAF-984C-E12F79AAAFFB","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":"Q2045232$79A1D66F-B9B7-4378-832A-4C5687887892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e871f359a991a7fcf8730165b3b17d106a880b10","datavalue":{"value":"https://doi.org/10.1007/s40840-020-01040-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045232$CC53FC73-5F8B-4A4C-A802-E00D26CFEF6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec4eafd5c1b3c2d6220d977005c2ab64c298268","datavalue":{"value":"W3094628793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$0B6BF782-548D-4A6B-A6D0-929907219D8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$904A613C-B20F-4338-A445-D501AD4302EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec5c822904a18c54f2afab3d3c6994dc5ac7892","datavalue":{"value":{"entity-type":"item","numeric-id":1916898,"id":"Q1916898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$FD144C0C-10E8-4D68-8986-35A87752BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$2206F4D8-04EA-4D9A-B3D5-F2B27AF0E312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$0FF750A2-E073-45DD-B062-75CFED9EFB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c70d3ce3f6c32114655630071bb6354d2b26bb","datavalue":{"value":{"entity-type":"item","numeric-id":1617036,"id":"Q1617036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$37D12407-CA46-47FA-94CE-01E4106A5955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1f9a89ed2f30635a7115713b009d5fef735564","datavalue":{"value":{"entity-type":"item","numeric-id":616366,"id":"Q616366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$051CF401-3479-49C4-8F97-A57A71563C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$3D343132-C1E6-442B-BB38-8BCE04B5A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$8005D622-F1AC-40CE-AFE4-9B0B682BAEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$2BE30AB6-7658-409A-8C14-F8CD86362FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$02D9E68D-607B-4130-B546-8A16AD935B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3030e36dd58fecae15bc25e1dc8d7224d7ed1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2297725,"id":"Q2297725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$2D4AE6CF-835E-40FC-ABC4-E9670A122975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20236ef697afa0af5c375f4d9303473e4e71c33","datavalue":{"value":{"entity-type":"item","numeric-id":889416,"id":"Q889416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$F725A808-805C-41A3-9A6B-70A8BADB2C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$592C6791-53A0-468E-94D9-CCC0C22FC739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8992bf3a765b3547cbbcaefb5d7fb1e35b15e859","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$6C7CFCE5-F407-4179-B6C7-3E688ACD20D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f12df9e26ab484dde260a1ae12a2492f372bebe","datavalue":{"value":{"entity-type":"item","numeric-id":2343993,"id":"Q2343993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$2508615B-EE33-4C89-BE80-5EDD1821C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6378ed9b52bcbf715a82654bb304e609b28d8e33","datavalue":{"value":{"entity-type":"item","numeric-id":1956244,"id":"Q1956244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045232$FF149C9A-EB79-4457-9A92-0EE73BE7B0B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"289dd03efe0c0d65d4b6ff9bb8c4945b0b0a866b","datavalue":{"value":"10.1007/S40840-020-01040-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045232$20B03755-D9F4-42B1-8C8B-A30FFA36BEF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260e1652fffdde2fe84162bceedd375033cbf7b4","datavalue":{"value":{"entity-type":"item","numeric-id":889416,"id":"Q889416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0178e350284231732494c963b60197c38535cc6","datavalue":{"value":{"amount":"+0.905996024608612","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":"Q2045232$676C3398-8C73-4FEB-B62B-761AD87EC1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d922acdf8214557106175022b0c8a49502d8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5885184,"id":"Q5885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d906c5d8015c640fc14e212e71efd97cc5ed9963","datavalue":{"value":{"amount":"+0.7849923968315125","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":"Q2045232$89D30488-CBA8-4F73-BE46-46059403B1F5","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":"8dc1cbecc817f1cf307dd161a1e914d4d37bb94e","datavalue":{"value":{"amount":"+0.7817807793617249","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":"Q2045232$07069502-185F-4D28-99D0-BE242B7D9038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82555e590b48f0f117a961a96d2c715b6152495","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6a4bf8701c759afbfef96c3fd0c0cc0e09ad89","datavalue":{"value":{"amount":"+0.7795311808586121","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":"Q2045232$E66ECBE5-F337-44C5-90F4-FFF838BC2E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9af951bde0bcc04ed6009271a43b91b0dd9e34e","datavalue":{"value":{"entity-type":"item","numeric-id":4901770,"id":"Q4901770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d3b68631e16b5080c115ec66a5153b51e21e6f","datavalue":{"value":{"amount":"+0.7789082527160645","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":"Q2045232$37FFD77A-ED33-4621-926D-E4F2DEFD4323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2045232"}}}}}