{"entities":{"Q1019171":{"pageid":1021019,"ns":120,"title":"Item:Q1019171","lastrevid":65961723,"modified":"2026-04-12T06:36:38Z","type":"item","id":"Q1019171","labels":{"en":{"language":"en","value":"Paths, cycles and circular colorings in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558980"}},"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":"Q1019171$C8D22CD0-907F-4EB0-A7C6-BC32B7B08F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3558fec54e9ab56cc43fc5aa85e5036d65dc8379","datavalue":{"value":{"text":"Paths, cycles and circular colorings in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019171$62A1D9D0-46DC-452E-B62D-71F3728E28F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9201e85efb9b26c552a9188d616bef12e185a02c","datavalue":{"value":"1168.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$AC6A380C-8827-45E9-948B-796189AE4D7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$AA0D6BED-726A-4A6B-9D32-9A76D766118D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019171$C8736E5F-9085-4738-BA41-DAAA3F0B6C97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$EC577AF6-3A50-4901-B48B-279DF968DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$06DCE67C-3445-421A-8254-54B3B251E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$D3AB8C3F-648E-4117-90BB-71876C4C9D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"554f3bb4afed7e3cf39a67aee21f677656070571","datavalue":{"value":"5558980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$97278EFA-DE05-4386-81BE-94A49BDA48D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019171$D6968BD1-14C2-4BE5-AEFE-8133C4EAFDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019171$B4A4EEA4-A8A0-415F-8EA4-934E28008CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019171$5589AB7E-9959-41CF-8E84-025ABA03E5C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$71BDD895-9F5E-42CE-9ECF-ACC139FE6173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$217EB472-6738-43C6-BF77-41A459CD98C6","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":"Q1019171$744DEDE0-905D-4742-96DB-EB318F859983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd9721adc12cf3677df51b9ed8a95903b3d848e4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019171$6A1D5D9B-BD17-4BBA-86CE-87C1564E20E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb54f007bd995a1dde9a4e4b5565ce82699f8f09","datavalue":{"value":"W2038701574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$E1485759-97C3-4FEA-818A-E03B6FABD4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$ED27AC38-3412-4FBF-ACB5-F00A0C8FEC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a3075b5efc69851b9731f2e2a88078b193d64","datavalue":{"value":{"entity-type":"item","numeric-id":5894920,"id":"Q5894920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$3FF18C47-141B-41CB-9597-FED277610578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03689cd7797b8ec12f7f92e8d6d1a66acb118483","datavalue":{"value":{"entity-type":"item","numeric-id":4443128,"id":"Q4443128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$8997FD4E-BABC-48ED-B159-21FA592CE3E3","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":"Q1019171$5602EC53-11E0-4209-ABA7-517DEED3CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$E891898B-9EAD-42F4-8BFE-B51C38788186","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":"Q1019171$CEB519F3-0E2C-4E46-84A3-AED05F6AC7E0","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":"Q1019171$E02971EB-E23D-4265-A2DC-4E681474FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b898e26358f78e6d2309b67506f2c9ab4b5ea79","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$70A691AE-B64E-4CF0-A5E1-13BA7F0B2FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$32B0D85C-A4BE-4DCF-86E0-F36378F93E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$80F4DF0E-C059-4591-849A-54CEBC08AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28596e26fac941c681273448a1dac5174aa0727","datavalue":{"value":{"entity-type":"item","numeric-id":4016022,"id":"Q4016022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019171$3E6B7D2E-A5AE-482F-9375-C6564FBBB661","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":"Q1019171$DFF52328-1AAB-4385-BC12-01B7F8FD2CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91c45cca70c9f4425133966cc67177eb943918c6","datavalue":{"value":"10.1016/J.TCS.2008.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019171$E84D439C-087E-4F65-B814-8D8B07520655","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd098dcdcbc40db19caf3206fb7f72cdf7770013","datavalue":{"value":{"entity-type":"item","numeric-id":490994,"id":"Q490994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954b7d46a6e9dbd95422e5ac0e0f76cd53742ca0","datavalue":{"value":{"amount":"+0.8196890950202942","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":"Q1019171$A16B415F-A85B-4D1B-8C01-395FE6B44B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b383a6945faedaca10a528135dc41ccbcc91067","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa7fe328ab023ff2f0144530b72d92a21c4bff2","datavalue":{"value":{"amount":"+0.8184391260147095","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":"Q1019171$72433D93-A099-4EA9-94E6-46A0F8811699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f633f3f92231ab4d0a22cd111065631f191d969","datavalue":{"value":{"entity-type":"item","numeric-id":5407377,"id":"Q5407377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a31708980384615405134fab9aefeebddeac47","datavalue":{"value":{"amount":"+0.8048751950263977","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":"Q1019171$EFCEB190-8B0A-4DBD-8921-39887C67471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58958255448646abeff37b37dbe9af760de32071","datavalue":{"value":{"entity-type":"item","numeric-id":1928289,"id":"Q1928289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3861e2a06d834bb864cbc59b27eeea6eb1a263ed","datavalue":{"value":{"amount":"+0.7959975600242615","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":"Q1019171$96AC6467-656D-42D6-9860-7B9C9864C650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b5e25c89e138ed6c9976df72118cc6187ce5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4581286,"id":"Q4581286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2192afa9518e2b255fc87418caf775926f05c0","datavalue":{"value":{"amount":"+0.7859150767326355","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":"Q1019171$E5BA3B21-FF6C-4BF7-B2BA-794E8489A0A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths, cycles and circular colorings in digraphs","badges":[]}}}}}