{"entities":{"Q5407377":{"pageid":7436951,"ns":120,"title":"Item:Q5407377","lastrevid":51967289,"modified":"2026-01-20T15:55:19Z","type":"item","id":"Q5407377","labels":{"en":{"language":"en","value":"On the complexity of the colorful directed paths in vertex coloring of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6280398"}},"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":"Q5407377$40904C84-8E87-46F6-A6B9-3BA8DD3E100D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9af5aa54ecda54a3ae371e8b1320943bf50a81e","datavalue":{"value":"1301.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$7B08EE36-776D-4967-A15B-B1EE41738FDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e0bebce7063d21264e2f655135b8beb894bffe","datavalue":{"value":{"entity-type":"item","numeric-id":4621206,"id":"Q4621206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407377$84A262F5-4942-4607-B907-7B1ED2022839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe8ae1cc6d5299594ae87c2943a9632590e7579","datavalue":{"value":{"entity-type":"item","numeric-id":2869477,"id":"Q2869477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407377$77CC493D-F0A4-45B9-AEC8-97D96A373A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5407377$732BACF4-8D06-40D0-A7EE-03787DB0D11F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c459544f55badfcac81b919de82b6be0ce417799","datavalue":{"value":{"time":"+2014-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5407377$D3806574-C3E4-4D36-BF40-7448BC4D9F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$3732CE62-5D76-41A9-BCB4-9BF6AA51B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$0AEC69BF-C204-4E4A-9C58-521148C6810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$33542539-63D9-42D1-80ED-1953080F3D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$F0AF0054-88ED-414B-8634-6A670EEA53E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"954be6bab964191eb69c92e38369c94317eb8e3c","datavalue":{"value":"6280398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5407377$2AB94C0B-26E5-409D-822A-0293C5F5F06D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb684f60608527e98061aa210dd9329928841926","datavalue":{"value":"colorful directed paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407377$3E73D2C8-94D9-4167-BA15-0EE897A91E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407377$2D67788E-8AE6-4F42-B288-17404EE87BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5407377$F4681281-59E0-44A2-B597-38A011A65811","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":"Q5407377$367AAF21-5C20-4A05-A861-DB1AA744056B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed404485f7a684a217b1c518df2e67f66357aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1928492,"id":"Q1928492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe844e3c4d8b230f88e6c1cb274231babb059a4a","datavalue":{"value":{"amount":"+0.8591822981834412","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":"Q5407377$3DFB8428-68D0-40BF-86FA-9C9A97D381F6","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":"08da05ed2c518c6378d6d9b99e442fdb687049f3","datavalue":{"value":{"amount":"+0.8303343057632446","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":"Q5407377$437A46C9-5F37-4F1D-8C4F-F41BFC6CDA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b938b3b822108fb8ecd444f1ec6e84604f734","datavalue":{"value":{"entity-type":"item","numeric-id":3569078,"id":"Q3569078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8078848474b3ae5e0a0253df5ac254146a972d","datavalue":{"value":{"amount":"+0.8214617967605591","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":"Q5407377$40424F19-6FD4-4DB4-98B1-E0078E654A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efa00ce44823b9602715bc0c625c5c6d8fc1f16","datavalue":{"value":{"entity-type":"item","numeric-id":1946225,"id":"Q1946225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f5cea9f96bc899a64cd5cf329b7cc3d9065345","datavalue":{"value":{"amount":"+0.8133271336555481","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":"Q5407377$9A73F245-D436-4007-9BE8-00F1373B56F7","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":"745d273329f86e6e1545faf80d7531db4933b8c5","datavalue":{"value":{"amount":"+0.8126970529556274","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":"Q5407377$CD112D02-F1EF-4002-8569-BE1708870A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5407377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5407377"}}}}}