{"entities":{"Q2086641":{"pageid":2097383,"ns":120,"title":"Item:Q2086641","lastrevid":57736392,"modified":"2026-04-01T04:26:36Z","type":"item","id":"Q2086641","labels":{"en":{"language":"en","value":"Finding colorful paths in temporal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7607301"}},"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":"Q2086641$679666E1-6AD7-404A-AF5E-531F7A53B052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c96fbbff888fb79b5db55da8de786b24218ccc3d","datavalue":{"value":{"text":"Finding colorful paths in temporal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2086641$24B2D552-6A1B-49B3-B2F7-EA2B956C28E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bafd157c4e8e4005f8358097a87ae0b8e6be481","datavalue":{"value":"1506.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$86B421BE-E7B2-4A19-8B5B-B877A7668EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa3585a6bf08d347a303a4c8ad33c026b88b62fe","datavalue":{"value":"10.1007/978-3-030-93409-5_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$1EF0D26F-F319-4418-83F3-3483383FEDB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$34E587A7-1566-4BAB-89CF-36C9738DC4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e36fd03276f1c098e4a9d845518d1fbcbd38e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2025098,"id":"Q2025098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$8EA5B994-C57D-4A90-8B40-B6D03A984DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a602b963af7e69a684ba7bfae051831bdc5cf50","datavalue":{"value":{"time":"+2022-10-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":"Q2086641$572283F9-B44E-4D0D-94F3-587CFB255FF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25adba05e0fc9112dab549837bae8d8a19805ee2","datavalue":{"value":"https://arxiv.org/abs/2109.01392","type":"string"},"datatype":"url"},"type":"statement","id":"Q2086641$C20FE296-000C-4020-8B64-7D946BF7B727","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$F6A168AD-74C6-46E6-99DE-B9EE0F62F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$2A56F4F4-88E8-4325-9201-75598AD44E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$08E84DCC-DACB-4E4A-B125-41D837E9E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$80BEC464-57B6-4477-9433-E257B2268220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$511A1522-D647-4869-BC05-9ECF59260C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb25cdb98aa8c2cd36dad744f8cb7f12468779c","datavalue":{"value":"7607301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$E72D5992-90AB-49E8-84D7-7FBE37C4358F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086641$043EF275-3FE5-4C6F-BE98-4F58ADB71DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa4f9ba7ab4a020157e7711da3cd820e7b31daf","datavalue":{"value":"algorithms on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086641$861E1CC5-804F-4DA2-84FA-7C25F56B7DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e0b7cff2e0e8cc1d3bfa9759883b71fd776019","datavalue":{"value":"algorithms for network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086641$2E397702-4A3A-4FAE-89E7-1A6B424D1BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086641$868744B8-C6EA-4017-B2FC-09A709D0B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167daefe4f00284549c43ddc4be1305ac80df1e9","datavalue":{"value":"approximation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086641$18628BA0-9559-44D7-A49B-EF8F4E1E89A8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$7496C29B-9EEC-4999-81E9-474AD876E776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$22CF1B7B-CFF7-4AC6-88C9-2C1BE6691540","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":"Q2086641$7AB44F84-E04A-4B39-A718-ADFCA53E81DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10890022501ee7154ace18312c574f6eeac4ac06","datavalue":{"value":"W4205689001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086641$2F4152C4-4C00-4A01-BA38-126BA5D0A975","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46350ce1676871427c653502418429eeedc52b22","datavalue":{"value":{"entity-type":"item","numeric-id":5918316,"id":"Q5918316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$DD044BFA-609E-45AA-9BDC-A9C470A3E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$2FAB7E18-DEDD-4E6E-8232-F535FE2139B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3459b3f5b3c5f373b1ad5bc2e1182ce50199f7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$511322BB-EA9A-4A3C-818B-6C1FEAC0466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404fc402e656883ad4cc39bae7c31af5dc14ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5918622,"id":"Q5918622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$32F44D4D-C4CA-41BE-9488-ACDE9F7C05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1103c90ee30f04accdb60d6d4f505d420f75bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1979453,"id":"Q1979453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$3509A373-D25C-4469-9C00-78EF37E30F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8bbef9401a0690387ee47fb78d702b4d56bf9a","datavalue":{"value":{"entity-type":"item","numeric-id":5918388,"id":"Q5918388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$9F13BDDE-7C09-412C-BBF3-502F95A55E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$6B4CDD82-F356-46FC-8A6A-A590C74C9EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b3934010debf1c7af2e0132471c43fff3ed544","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$6ECFA4C1-5D39-4FB8-A28F-A9E304BB6C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a6b96f2e9ce3a93a9a13acb6dd910be7b3b64","datavalue":{"value":{"entity-type":"item","numeric-id":2115887,"id":"Q2115887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$808899A1-498D-4F4A-B193-183BAC285092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$680C902B-F83D-43AA-8530-6522F4D1BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d665a91772aa8aeeed43ad4396123081f826469d","datavalue":{"value":{"entity-type":"item","numeric-id":2009634,"id":"Q2009634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$79961BC6-78C6-4D1D-9CB1-84781CFD3BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086641$9E20D268-3B7E-4058-811F-E2BC385D4383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2abf3707fb98858143860063292498c384f008","datavalue":{"value":{"entity-type":"item","numeric-id":2037193,"id":"Q2037193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26a08a6556ea7d3f87136d49fa7e46e816472fc","datavalue":{"value":{"amount":"+0.7698822021484375","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":"Q2086641$4293BB07-8819-43E5-9111-0B5B8A329783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3e125cc30f3903f5cab1a76a1cca8ef412b874","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba7bf851ef092e33da6b5a820d777f438974f04","datavalue":{"value":{"amount":"+0.7650966048240662","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":"Q2086641$7D614F6F-DBC4-40C7-8917-8766F68A7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5d138008d65984c9c362e59f0789c1b2a50802","datavalue":{"value":{"entity-type":"item","numeric-id":2237899,"id":"Q2237899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ed2789c2bc531ac5bcd648534b60221bfb6777","datavalue":{"value":{"amount":"+0.7470654249191284","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":"Q2086641$1BBA107E-A6C5-442E-A5C1-58B7360B5BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411eeba4958473c35d8c87a5fb7bd96119f2faf0","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59661a7484f33d5a9d4d54d45f88a71623bfdf25","datavalue":{"value":{"amount":"+0.7440739870071411","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":"Q2086641$552AD190-EBB2-4533-A528-198B08BF39D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6573080252e058b5e2791d7134388491ce41233","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832f5f40b40f9a7002e6a3bf9b07d9b5c087606a","datavalue":{"value":{"amount":"+0.7372427582740784","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":"Q2086641$2B37DFA2-DB73-4A00-B84A-68D49F585BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2086641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2086641"}}}}}