{"entities":{"Q2840541":{"pageid":2851261,"ns":120,"title":"Item:Q2840541","lastrevid":55977541,"modified":"2026-02-21T17:02:05Z","type":"item","id":"Q2840541","labels":{"en":{"language":"en","value":"On \\(s\\)--\\(t\\) paths and trails in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189817"}},"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":"Q2840541$D7498262-5D9E-4148-AD2B-B27672136BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cdd42310b599aeb1a3e93e1ad2eb1f7c3650e4a","datavalue":{"value":"1268.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$06851190-EBED-42D4-B335-3CBBE3DA3E02","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":"Q2840541$9C46B770-AB55-4E4B-8B58-D69BDCBABB97","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":"Q2840541$511CDC69-ADEE-4568-9F6D-8B7CAEDFDCF2","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":"Q2840541$8EFEB0C4-837A-46AD-8554-56947BAC090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$463B35F5-5EB3-4C60-85A0-1B1267478F65","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":"Q2840541$8D9AA982-EC72-4D85-9BAE-FE322DBFC92C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$CB2DD6FF-9B63-4E29-949E-C9B46FB3A8BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840541$3E5B692E-65F2-486C-B63B-03F640B9D96B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$1F1FBFCA-D0AB-4515-999D-7C2249457365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$043C8D9A-7EE8-45E6-826A-754FBF6B9432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$1AC1B6F7-5F9C-48E5-8A09-86B800B5BC12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319bf22575412b8170c27ca05d0617b3f73201c5","datavalue":{"value":"6189817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$52427C71-F993-43C4-996B-22863DBECEB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$5A4CE69D-6491-4F98-9720-D7068BB298D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a720adc39e791de19c72f584e40fd4dbfad2fa","datavalue":{"value":"properly edge-colored paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$95415BB2-ABFC-48FE-BD43-65C93A6052AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4998e7ca5a5a323ecf60858380b23e9f16eaf7a9","datavalue":{"value":"properly edge-colored trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$F4D61165-628C-45D3-A142-8A94140C5C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0fd8abba8257b59c326a067f432b17ffdc3484","datavalue":{"value":"monochromatic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$30D81BF6-8C7D-4784-B9FE-0266EB114077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$87F193EF-0B47-4672-885F-2A347A5E1735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4344d06cb70f044f749802296f350e92208c7ad","datavalue":{"value":"Eulerian trail problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840541$3390121C-FB73-4C7A-9C85-9E89152331DD","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":"Q2840541$6A82F681-980B-42E4-B758-88C470B061D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0595caaca4fe9509461e028a65df7b6ddf801b96","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840541$37A172A5-4931-48D8-89B4-C30366F64F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c290bddf563a37257a982d5137cdf6a25d42bc6","datavalue":{"value":"W1988399927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$7DFE133E-3EB9-4476-BBA7-172EBE250A21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"979c0d5556dfcdc7f9c8630c8daa6a2c21f766ca","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$AB7C9AC9-DE51-44C4-9742-DEB6F14116A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$52A21C8A-365B-4B81-9B4C-8CA67CF26478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42260a020ca5d9e5074824f86e7888488028dfb4","datavalue":{"value":{"entity-type":"item","numeric-id":1584322,"id":"Q1584322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$F8BA0687-94EA-4307-8E87-77E69DCD6E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a7eba2794d9b74ebf26ef5b1b6447c802547e5","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$8BF2710D-A270-4AEB-965D-7B98F55223EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c82cc06dc583d7ba9016be50256f31c64e6088b","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$842831D0-1CBD-4598-BEE4-DB23C9FB8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f666b1c8d58a83295ffc0523b5ecf01f9b56ea","datavalue":{"value":{"entity-type":"item","numeric-id":1168977,"id":"Q1168977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$9FF79C41-5287-4FD1-9160-8D0762372411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$6F9B2C02-9ECF-4AFB-9976-9DB6D32A1E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$106B00FC-2744-40F7-9209-BBB5CD665562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3445af23c02d335ca5999b0c360d49caf4e5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1842658,"id":"Q1842658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$0A681065-219A-4CC2-A9C8-878DEB80AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$7E23EDD3-C5FD-46B7-8358-E771B29A91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$8B6EB0AE-1B65-4421-87E6-AA2B542014F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4787f91d4f555bf4b33a952a41ec8815b9edfd","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$C8371C5B-09EF-419D-8CE4-18E4764B957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8c8970fb0f89dc04ae8353f7dd5a169839b93c","datavalue":{"value":{"entity-type":"item","numeric-id":1354729,"id":"Q1354729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840541$B1BF8319-AEAA-49CB-ABDB-B876B8BB1D6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914c55aee00215e330a4d7fc9034e5d550796b7b","datavalue":{"value":"10.1016/J.ENDM.2009.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840541$733A21F8-0386-4DA9-8B28-99E167D54A1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09169b5139231c14a5f17f2f9e64f2b750d9407","datavalue":{"value":{"entity-type":"item","numeric-id":5403027,"id":"Q5403027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5038ff78619ffaea10e6df034bd9b8317e6fef79","datavalue":{"value":{"amount":"+0.94887453","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":"Q2840541$3BC26E7A-65E4-44A8-970A-105CCC303729","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":"7811cdc21131205e9ed36beeffb8640f50e636e6","datavalue":{"value":{"amount":"+0.9447286","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":"Q2840541$A4234946-EB53-4184-A740-92D652DE31E1","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":"7811cdc21131205e9ed36beeffb8640f50e636e6","datavalue":{"value":{"amount":"+0.9447286","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":"Q2840541$79403318-E221-4E41-981D-FE94F708EA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49504e64d81442045f25bd5be3644f671179be59","datavalue":{"value":{"entity-type":"item","numeric-id":2333812,"id":"Q2333812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f6826e939d491e277e212ec79c98e1c775defc","datavalue":{"value":{"amount":"+0.9272144","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":"Q2840541$53CD5417-F186-4492-90C2-C7B413157595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53a8bc0bcb788270a0e233c3f63b419d151b92a","datavalue":{"value":{"entity-type":"item","numeric-id":1656293,"id":"Q1656293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4274a7fcfd46e40002aab011c254ef2eaba06f5f","datavalue":{"value":{"amount":"+0.90648717","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":"Q2840541$7D604164-C201-45F9-BB3F-797CC0005D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d43d6113f3d353ffae6745b797a13d3509aa471","datavalue":{"value":{"entity-type":"item","numeric-id":2682924,"id":"Q2682924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34be06a92b693ed2f264af5fcca050d1b777c021","datavalue":{"value":{"amount":"+0.9028269","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":"Q2840541$8F1A4D24-416E-427B-99B4-BA57D78B8B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a994fa8b767f43cd70eb50c462e8e93469bca10","datavalue":{"value":{"entity-type":"item","numeric-id":3470476,"id":"Q3470476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45263ad52876dca385ca0f1f16c022306adbc50e","datavalue":{"value":{"amount":"+0.8891344","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":"Q2840541$801306DD-7710-4D1F-ADC7-EA70953935B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046fa01fd2dbee2af995e7d2775a97e73eb91749","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b082f9c1ffa6db938409d3537ba52d3f03a70fa","datavalue":{"value":{"amount":"+0.8876635","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":"Q2840541$776FBF77-8FB9-4F77-9E46-E622E5167BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38b651a99ab55c098e792ccdefa8609569048c4c","datavalue":{"value":{"text":"On \\(s\\)--\\(t\\) paths and trails in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840541$8A7A9855-0DEA-445A-A8A2-14C21D8AB700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840541"}}}}}