{"entities":{"Q3569078":{"pageid":5598982,"ns":120,"title":"Item:Q3569078","lastrevid":49575409,"modified":"2026-01-07T23:55:29Z","type":"item","id":"Q3569078","labels":{"en":{"language":"en","value":"Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723183"}},"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":"Q3569078$3011432E-5530-4FAD-BCB6-AF83999465A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"419a9a7128199323a5adde75586906cefbbf012d","datavalue":{"value":{"text":"Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569078$A5727BB8-694A-4E4D-83DF-848FF57DD352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdd59679180ba0b10b0497f203b1e95353c7c626","datavalue":{"value":"1284.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$282F662F-7728-40C7-9DC3-D7C8156F0E2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6052b48c6f1dce0fa4f455243d653912115a96f2","datavalue":{"value":"10.1007/978-3-642-13562-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$047D46FE-B729-44F2-8EC4-F0AAFA0065B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569078$EB791D71-3324-47FA-AE75-8A04B7DFED70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ebeabd0cb6a7e1ba7ee089d9fb7881a9fe88e8b","datavalue":{"value":{"entity-type":"item","numeric-id":987689,"id":"Q987689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569078$85025BFD-D56E-42F5-BFD3-1F1CF40261C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569078$60E187FF-4398-40A5-A9E9-043FDB73064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788ffb397e4ef208ee5b2017c2f055d7ce3216ad","datavalue":{"value":{"entity-type":"item","numeric-id":497682,"id":"Q497682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569078$A4452A87-FD70-4E0D-BD5A-9132DA8D5D24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569078$F70341D0-952E-41E0-82D5-85EBC2E99157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569078$75F56CB8-623B-4DA1-B2F7-51F8298F3CF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12a44f448c299513b0d3816718982816fe7b39a7","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/4450","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569078$84E59C1E-553B-4438-807E-0CE07CE35DA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$994E590D-0930-4CDF-ADAA-3728FA40CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$F1F2BC94-B21E-464E-B6CF-176A9ADCA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$C837E48F-A999-460E-A34D-D705FF8F0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$15F3EC5A-A133-4456-A82C-C929F31FA0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$40D49B92-F0CA-44C5-A6FF-E8FA224462F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c624ebe67c97a2e0d8caca85bb198a777050a8c","datavalue":{"value":"5723183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$E62DEC49-17BF-49BE-B322-FC96D5FDF70F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1338f6cd60bac10abae265956dd86db57c882797","datavalue":{"value":"arc-colored digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$1C7633CE-DA57-4137-9D20-73C23DC94B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d84ad73f2df2d410cd56a1568c6593282f44dd","datavalue":{"value":"properly arc-colored paths/trails and circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$17A052FD-76B4-497C-8EF7-46DADC7A3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f9370c75a978e222a6f6db451e1f4217de22e2","datavalue":{"value":"Hamiltonian directed path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$6E973572-5BDF-46E1-B8C9-45B8FE75B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831b9dc5c8d0f5cd7517dc540cb685184891a67d","datavalue":{"value":"arc-colored tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$884B89E5-D942-4963-B217-90698020EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$7041B06E-0F21-4BFF-A318-BCFC078EA0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569078$773908AE-44BF-4A0F-868B-04B5BD3FF7BF","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":"Q3569078$34C5A1D9-6D7D-432C-9CDA-482EB78C066A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8272e3c4c34a1d6172bc82e88da005accc682072","datavalue":{"value":"W1600693200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569078$846316A6-F8FB-4109-95BD-524349AD39AB","rank":"normal"}],"P1643":[{"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":"4da52c1359a6698b17e0ee999e532184cb4d179a","datavalue":{"value":{"amount":"+0.9987167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$D2A1FD33-2C50-4CDF-87E1-BECDFD2A38BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c36f2542b0fb76486ab34602b9868ebfe62b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5443788,"id":"Q5443788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d782c884204e373113e5d0928215c6620774fc3c","datavalue":{"value":{"amount":"+0.9052028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$239A6C2F-7CD1-4AEB-87EE-84A06E43FCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d925fabf1e30c12dacc0ac001c53eb795f75224a","datavalue":{"value":{"entity-type":"item","numeric-id":4698084,"id":"Q4698084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4de87dddb80b459301b06db0862f472d6aca725","datavalue":{"value":{"amount":"+0.9018079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$0B494F38-652D-4587-9A23-BED54DEB7697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf8ece67b2bd6ff113afb00bf32cecebddd4c45","datavalue":{"value":{"entity-type":"item","numeric-id":3977296,"id":"Q3977296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f262c9e3a5415468bf7b978f8c112c6730f0a9f9","datavalue":{"value":{"amount":"+0.8950568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$2FC24BCB-223D-4C2D-90E4-5BF68DDD4CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bdb2b886aca974195b018422fdc4a391d5cae7","datavalue":{"value":{"entity-type":"item","numeric-id":5203033,"id":"Q5203033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98075a7d41f28dbe332f2b09db898261e8b3c642","datavalue":{"value":{"amount":"+0.89244103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$EF37A6D6-3BCE-453E-8269-304696A73A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd12a304a65164655a4e221cdf818446fab297e","datavalue":{"value":{"entity-type":"item","numeric-id":1019171,"id":"Q1019171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a4c5f9d4d8a7a297d981ec63a3398654c77b81","datavalue":{"value":{"amount":"+0.89156014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$56ADCC7B-D32F-4190-8ABD-3A9ABADE3066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d310f8b6038469805824e5a5312f344d59a4500","datavalue":{"value":{"entity-type":"item","numeric-id":5917590,"id":"Q5917590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aadaa64318bf9aa3e4cb37133860779f7367a6","datavalue":{"value":{"amount":"+0.8904927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$29C67931-B7A6-43F6-870A-F8B27412CE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f0b250c67e6598edfb5e6aa7b5fa2f03f2c82c","datavalue":{"value":{"entity-type":"item","numeric-id":5899364,"id":"Q5899364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aadaa64318bf9aa3e4cb37133860779f7367a6","datavalue":{"value":{"amount":"+0.8904927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$A1E53B36-B629-461A-A8FC-4C3D3FCEFA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c418b586011bd88d774ce17995c105a9409b895f","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a4d66cc28cb4442ded1474e55b925b05e3f9fd","datavalue":{"value":{"amount":"+0.88802755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$BABF6F0D-0716-4AC7-B472-548188A2027D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe48b5779f162a22732e2211c315cf62509eba8","datavalue":{"value":{"entity-type":"item","numeric-id":5458574,"id":"Q5458574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52bebe875b8a105f75ca2ed755c0db4190546bc","datavalue":{"value":{"amount":"+0.8880274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3569078$1F38A22C-22E4-43F3-9522-2660E59F7542","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569078"}}}}}