{"entities":{"Q1343142":{"pageid":1353881,"ns":120,"title":"Item:Q1343142","lastrevid":77878874,"modified":"2026-05-06T10:16:00Z","type":"item","id":"Q1343142","labels":{"en":{"language":"en","value":"An algorithm for an Eulerian trail traversing specified edges in given order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716323"}},"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":"Q1343142$55AF36A1-8436-48A3-B5AF-F37EB9752CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b50e7171c54eb895e870a92847a76ff5314622c5","datavalue":{"value":{"text":"An algorithm for an Eulerian trail traversing specified edges in given order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343142$F2B35EA2-5429-4D51-AA39-19272FD8D8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f67d5f240287bfd9ae736615a4b2a1be66a699bd","datavalue":{"value":"0811.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$338CB725-34B7-443E-9CDD-01A846ECB85F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a5c18985ad3af876f3f693ee7a9a78d96fc32b6","datavalue":{"value":"10.1016/0166-218X(94)90010-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$0E470B22-C73C-4512-99B6-394FBA170AC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$C2995CA4-7F56-4500-BDC8-9B5E1ED01BAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3500a4e46fbb352dfc230edc76ff040b3b0cc153","datavalue":{"value":{"time":"+1995-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343142$FFB4B54E-1148-4837-83D6-E1B0021C01D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af3888615c4455a89d1423977a732f9a90ded9c","datavalue":{"value":"A connected graph is Eulerian if it has a closed trail which includes every edge of \\(G\\); such a trail is called an Eulerian trail. Given an Eulerian graph \\(G = (V,E)\\) and edges \\(\\{e_ 1,e_ 2, \\dots, e_ s\\} \\subset E\\), an interesting question is whether there exists an Eulerian trail of the form \\(e_ 1, \\dots, e_ 2, \\dots, e_ s, \\dots\\). Cai and Fleischner proved that if \\(G\\) is \\(2k\\)-edge-connected then for every subset \\(S = \\{e_ 1,e_ 2, \\dots, e_ s\\}\\) of \\(E\\) and an arbitrary orientation of a subset \\(T\\) of \\(S\\) such that \\(| S| + | T| \\leq 2k + 1\\) there exists an Eulerian trail of the form \\(e_ 1, \\dots, e_ 2, \\dots, e_ s, \\dots\\) in accordance with the orientation of \\(T\\). In this paper Cai gives an \\(O(| V|^{8/3} | E|^ 2)\\) time algorithm for finding such an Eulerian trail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343142$6CA1DC1A-48DC-4C89-856D-CAF47DD8EACD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$2322099E-2691-43B7-BD7F-407775649D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$0B4602F3-A524-4050-99F7-F6349BE1233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$34081AE8-6654-4C6D-9708-F29501D35D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$538EB02C-D516-4A25-8ECF-F7D57A92B34C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0e5181a9771b304470b00261c13aa24c6fdc07","datavalue":{"value":"716323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$C45491B9-A85A-4577-8219-F0BE5AA68EEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343142$A52FBB5A-676C-4CAF-BDFF-0EE4CA43ADF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fdb4a2d7840da529ebe452e971e96f8ad34752","datavalue":{"value":"Eulerian trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343142$A9603B1C-59B4-43ED-8FFD-DEBEB9E65C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343142$8649E7AC-AD6B-4A3E-90F9-FBD1D9CC6018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343142$20D567C7-1169-4994-8567-D8618806FE0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$90BA19D4-E506-4680-BEC9-C68A11EC859F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2499add345269c93c5ed1b650d8b90573cb6b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$03F4035D-D2F1-44AC-8FDA-5B35AD057817","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":"Q1343142$04C2088F-D720-43C2-9D05-FDDCBDA14309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"603c891f5985d74fb5d9100a16948f43ebc40fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4326534,"id":"Q4326534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$8BF2EBEF-9191-4547-84DA-B50596956441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$35874D01-1EF8-4932-B61C-924AB30CD010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83af37c108e77db9434bbebdcf5b85937e887d55","datavalue":{"value":{"entity-type":"item","numeric-id":3672016,"id":"Q3672016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$5401CC3B-B76B-46C6-B6AB-C8F11C6B0F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$CD06503C-D0AE-421C-AED9-FF59FF80F439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$CB0F7A46-F6D4-4DB0-9710-54D219EA0569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$CF60F739-51A0-4555-9497-C4B7AF312BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343142$5C606577-0D06-4E6D-B641-7A08CA00019B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a3dca7bc742d88acfd58438a325cb5e2133dbf9","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90010-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343142$F15C1FC2-E24E-45DA-BF7F-E6F7F821B9AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e089201260b9940b14e98229ac0098cceda88f9","datavalue":{"value":"W2085206979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343142$58BB3EC3-B747-4033-83C9-89B1B1283D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bf8c9415374edbd2bd94469ed463babeefe89a","datavalue":{"value":{"entity-type":"item","numeric-id":4326534,"id":"Q4326534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0f0675c0f38e6f419d4c8b5adc4c7b44df4100","datavalue":{"value":{"amount":"+0.8949007987976074","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":"Q1343142$14B709EF-F59D-4465-A8E4-2FEFD1EDDFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179e5bfc1f9042f8cb32d677261fc8f3b4699295","datavalue":{"value":{"entity-type":"item","numeric-id":1392551,"id":"Q1392551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2523bf11efcee77881d81ebcd2713b5f011f0d","datavalue":{"value":{"amount":"+0.7940502166748047","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":"Q1343142$369D2337-4FA4-46CD-9C6F-18CE08B0D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb86f6d8873da7a4864816fcb28b737fd4342a24","datavalue":{"value":{"entity-type":"item","numeric-id":1111387,"id":"Q1111387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a849228626b9ce20f56673e1fab59ee574e067","datavalue":{"value":{"amount":"+0.7747439742088318","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":"Q1343142$1E71CBA4-5938-4457-8A78-E07E15A8410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9441ca8128f4df01745bc277030ecdb8e6d4977","datavalue":{"value":{"entity-type":"item","numeric-id":817757,"id":"Q817757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3bed8ac20f717afc4977e15981fd8103ee8cf0","datavalue":{"value":{"amount":"+0.7498556971549988","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":"Q1343142$6F6F7278-C00F-42AB-B160-48FC478590A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b4d2ab6d159a13be957112df1f6613d9299d20","datavalue":{"value":{"entity-type":"item","numeric-id":3115259,"id":"Q3115259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daf8f9adb39254ba24788c31cde881ff96e905d","datavalue":{"value":{"amount":"+0.7454191446304321","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":"Q1343142$D088AF78-E96E-4719-8776-A7AC4CBEC46A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for an Eulerian trail traversing specified edges in given order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_an_Eulerian_trail_traversing_specified_edges_in_given_order"}}}}}