{"entities":{"Q3401090":{"pageid":3411793,"ns":120,"title":"Item:Q3401090","lastrevid":80395694,"modified":"2026-05-06T16:05:57Z","type":"item","id":"Q3401090","labels":{"en":{"language":"en","value":"A linear time algorithm for finding three edge-disjoint paths in Eulerian networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664050"}},"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":"Q3401090$34AC1B68-C970-4ADA-AB7A-6267D6D6BC43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5795401a685ec95f88689abc7adfa1fa2a97c11e","datavalue":{"value":{"text":"A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401090$E7EDA479-A8DB-402B-B602-B5B59A8963BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9781f11575cf8d091b7a76e4181d5142c617f66","datavalue":{"value":"1274.05447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$E96BB357-71E2-4637-996C-EB32C3054B43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b140bb7fe3a6406ee2c63f80fa380d33b0ce0df0","datavalue":{"value":"10.1007/978-3-642-11266-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$0A28C788-1661-4184-BD44-B1867C12F267","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb41fa9e32f83ede9df28061e2c7bfdd8ad3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":294950,"id":"Q294950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401090$EDF5975C-CC58-4E5A-A2D9-868118EF99A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a02fd3fc269856ceb6632d8702e21e570c86655","datavalue":{"value":{"entity-type":"item","numeric-id":620965,"id":"Q620965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401090$A1BD00DB-BE1B-4DC9-85CC-CB84FEE54D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401090$E71A3FA7-B9ED-4C5D-99F7-C576C91A7AB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401090$AC17D4CD-991C-4859-A5CA-C7F46DA66005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401090$4AB0A39C-975B-4559-8867-8ED5B769B0FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6edd75535b5f83abb8a57cff9fd5d20e6fdfef3","datavalue":{"value":"https://arxiv.org/abs/1003.3085","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401090$D239EC3E-AFEE-4414-BDF7-963C9E7B8999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$06F39EB6-3FF9-4755-B289-74A748426054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$1C63BEB7-85F8-4A53-8E1A-A5813659D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$A3AD8E3B-CAB5-4609-A759-4BE47712D940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9037eb75295eb127a45eeb91b719bd23772a1a48","datavalue":{"value":"5664050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$E5F08EF2-C526-4099-A3DC-B2F4253C8C4B","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":"Q3401090$46282DF7-A015-4018-B693-AEFB5194E19D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a93e466de47ec21d937ca0959172533dcd997559","datavalue":{"value":"W1493358325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401090$B2DEDD03-A10B-4059-914B-BB0D2848DE8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e463dd14cda1ee84a017828db26915b134036efc","datavalue":{"value":{"entity-type":"item","numeric-id":5417629,"id":"Q5417629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e65e877744ce5f7d94204c70fe4d9df56348b75","datavalue":{"value":{"amount":"+0.8372048735618591","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":"Q3401090$E83DF0A2-D901-4A90-AECB-5C87C0B423A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8442211a1e5194980a75d7ee8beb99f85d904c75","datavalue":{"value":{"entity-type":"item","numeric-id":520046,"id":"Q520046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bd7ffe4be0d5bc64c88986ccb33254d138cb33","datavalue":{"value":{"amount":"+0.8367899656295776","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":"Q3401090$D7CE787D-6984-4613-AB8F-2DF38F6CB373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914b017646c4c733106a0f1a6f62a429bf292ea9","datavalue":{"value":{"amount":"+0.8003139495849609","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":"Q3401090$DF90AEDF-C8BE-4244-A882-937D068A7E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a4e270442434c3cf87f8dd007cd5641b21186e","datavalue":{"value":{"amount":"+0.7861639857292175","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":"Q3401090$F54891F4-850D-4700-8608-9BEBA7C15F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eff00e1796307ad98150a7bb2806500d8eba7c5","datavalue":{"value":{"entity-type":"item","numeric-id":4210224,"id":"Q4210224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa1f130a3400289ba3f4d55655989ef06cacbef","datavalue":{"value":{"amount":"+0.7860226631164551","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":"Q3401090$5E9F71D1-A642-4EE9-A74D-3B42EC8E72ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for finding three edge-disjoint paths in Eulerian networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_finding_three_edge-disjoint_paths_in_Eulerian_networks"}}}}}