{"entities":{"Q3977296":{"pageid":6007191,"ns":120,"title":"Item:Q3977296","lastrevid":47045701,"modified":"2025-12-31T12:10:48Z","type":"item","id":"Q3977296","labels":{"en":{"language":"en","value":"On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14945"}},"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":"Q3977296$32C38898-8A82-4EDB-B81E-B2C097CA561F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57c16fa95dd9e7c75d8e162346591c4a324897d8","datavalue":{"value":{"text":"On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3977296$CF1AFDD5-138C-4BD9-BDC8-CB74D9ABE659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a77b7b73aff39cb9fb73cd21c5f99148146dbf8c","datavalue":{"value":"0735.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$D5C5393B-90F4-4CC6-AC47-834B397C6E63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa83669893fe6203620d09274c52139b50d6d93b","datavalue":{"value":"10.1137/0404035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$031CAD84-AABF-42B0-961A-8230BBDA8259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae131efb7397e044fd7135311e053e8e91af7ed3","datavalue":{"value":{"entity-type":"item","numeric-id":3977295,"id":"Q3977295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977296$49ED46DB-0EEB-48EF-B978-C763D4B45BC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977296$FFD24177-2D38-43FE-9572-FF92FB90EF8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977296$42CC6567-3F3A-40C5-AB70-5AF776992DEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$F92C0783-5627-4820-BAEB-FA80A4C5296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$C29092EE-E669-47E4-875D-7CB69D4E9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$EA7932B1-FD6B-43BF-B200-310FE8190119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$7B751397-6D52-4342-876E-3FB135FD464C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd821d6f2ffd38f6246fc65da6e41c55ad8964d5","datavalue":{"value":"14945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$62B4DC4C-B908-4A48-B201-5D1EC917ECE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977296$8BC72887-B5C0-43E0-B58D-04DF3F2BBC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977296$4C4F494B-D11B-46E0-AA61-4CDA41867E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977296$7E4001D9-1690-4192-8836-1E4CB75BC325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977296$AC62733A-5FDB-4634-BD33-3EB59D575E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977296$F34CB522-E8C6-4037-9C4F-4E35F191ADE2","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":"Q3977296$2BC36061-0C79-4349-B135-82269A4B7743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce3ee5515e81210469d8704577a92240e4ad005d","datavalue":{"value":"https://doi.org/10.1137/0404035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3977296$7EB8D596-6792-40F9-B83F-7243AE0388D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5409e67c6ac58471106ecf0172df1572dc45bdc","datavalue":{"value":"W2007582202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977296$ED7008D5-6F12-48B6-A82D-4CBBD12710B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2195354a73a57485b04301a36b4178815682a0cc","datavalue":{"value":{"entity-type":"item","numeric-id":338575,"id":"Q338575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f21de76341243a181212be3974baa7955b54785","datavalue":{"value":{"amount":"+0.858493983745575","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":"Q3977296$B0C4F4EC-4FF5-48A6-8B44-01E4ED2BBEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38773e3d51d65506ff3b07036d5403578a6749be","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404bedf6f983525df6900f3447c6f02920733514","datavalue":{"value":{"amount":"+0.856277346611023","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":"Q3977296$774C3EC1-21D3-4A87-89F9-E25FABDD3627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0e3843b600990de3a46824528772dbf1995a46","datavalue":{"value":{"entity-type":"item","numeric-id":3987041,"id":"Q3987041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7af346bc3891156eed1242b7be28eca5f712a49","datavalue":{"value":{"amount":"+0.8515187501907349","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":"Q3977296$0778271B-3A81-4E8B-8915-8D4C88DF2051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90b7693f6e777b9d04274ab936d34ef392baf75","datavalue":{"value":{"entity-type":"item","numeric-id":3139749,"id":"Q3139749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6436c3aef94ee853153db74ad4804965ca6f6c1","datavalue":{"value":{"amount":"+0.8490594625473022","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":"Q3977296$52019248-E76C-4AA6-853E-AFD61E4F444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de98cde973036b9a1afbfc8eb38c96b30460c0e2","datavalue":{"value":{"entity-type":"item","numeric-id":911612,"id":"Q911612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc92e07c9f9bef1dbd16403e12d8c5e82f1dfe56","datavalue":{"value":{"amount":"+0.8481789231300354","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":"Q3977296$687F0C04-2F11-448F-B830-649069B71548","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3977296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3977296"}}}}}