{"entities":{"Q1111387":{"pageid":1122136,"ns":120,"title":"Item:Q1111387","lastrevid":66688662,"modified":"2026-04-12T11:59:39Z","type":"item","id":"Q1111387","labels":{"en":{"language":"en","value":"Computing Eulerian trails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076644"}},"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":"Q1111387$79CCD17F-69AC-40C8-8B42-D926C94AE7D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec6977a4ea888f8c12e1dc080f1a1b808cfb8a5","datavalue":{"value":{"text":"Computing Eulerian trails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111387$FB372499-9E1C-46D5-9D60-E5DB7A27EE0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e88f318f6f921c5d7aa6945f431969e97df84662","datavalue":{"value":"0658.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$2AC992D3-9B9F-4465-A5BB-9E7EFD4643A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8ae7673a2828534c4878caea0234e498b1e92ea","datavalue":{"value":"10.1016/0020-0190(88)90170-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$B5262177-AF62-4EED-8BDA-5FDCE9C39B2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afc8191ffc5a0f385066287988b54be21542f5a5","datavalue":{"value":{"entity-type":"item","numeric-id":287186,"id":"Q287186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111387$E9938A88-3959-4D77-B46B-3D6CD6D62615","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111387$1AF64C61-1E2C-47BF-B3E7-7E7327F1D07F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111387$040BFB2D-6CBA-41A9-B4AC-C8F4D1FC5E4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f3f74582c7a4d0c65e34f431c6a33c530de00d8","datavalue":{"value":"Two linear implementations of Eulerian trail algorithms are described which allows for on-line and off-line traversal of the trails. They use only one length-n array of temporary storage, where n is the number of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111387$50D580AD-26C9-4D82-A6CB-0D021F29B81C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$EFACA9A7-04DC-434B-8476-545D10B60219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$D92916A1-EDE2-42D9-BD3B-65C846953204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$EA053A63-ADDF-453D-B9BF-6008690A3495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$FFEAAEAB-30F1-4476-8AC7-744BE1A9888B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f192760d403ffd86f71a079ea3f92604cf2d3c97","datavalue":{"value":"4076644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$865F1D1A-AC52-422C-87AA-28810BCB73DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111387$289BC787-8D8F-4BDD-9B69-932B82124A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb773af973e8a37de6105f8d7b5fd1a2c2b63d6","datavalue":{"value":"edge-oriented algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111387$07C9051B-600D-44FE-A1B2-832806398F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fdb4a2d7840da529ebe452e971e96f8ad34752","datavalue":{"value":"Eulerian trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111387$B05F011B-9803-47D1-A8C5-620D2EF82A9C","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":"Q1111387$DFB4831E-D674-4C42-A47B-84909158DB07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"936686902f590c5a0cd55c1f0f2f667968d44f18","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90170-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111387$598431D4-B445-481B-8AAC-38C8F915D22D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b60ee9292a0b1776f1f277bd9b5043e880e5000","datavalue":{"value":"W1997938137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111387$024C564B-9AE8-4256-90D8-D021C1A48334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111387$206D4C18-B532-4F7F-BE98-112245C81CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83105d66f36b3c3bed52d1c9c29b43535ba77b9d","datavalue":{"value":{"entity-type":"item","numeric-id":5931407,"id":"Q5931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111387$35E69284-885F-4B64-8950-F4C5096E92C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff2bd61a41b7b84f0d52bbe2071cc01150e1d86","datavalue":{"value":{"entity-type":"item","numeric-id":4065564,"id":"Q4065564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111387$D9193AA8-2AD6-4A13-8660-F5FF7D188AB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cedf81de5f578edf8310a0e4cd7bdb405abaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1343142,"id":"Q1343142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17507f5101e5451e03a31d446360f2003bdb486","datavalue":{"value":{"amount":"+0.79367995262146","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":"Q1111387$7B751B7A-259A-4AE7-8B2C-959B88900FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97718e12cb1341c4aef637c2a48fcd97bb295b2e","datavalue":{"value":{"entity-type":"item","numeric-id":685488,"id":"Q685488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f77fe999070b37f480477258a789b3622dc69e","datavalue":{"value":{"amount":"+0.7874763607978821","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":"Q1111387$5D3566F3-F7D5-4CB9-BF1C-E6EC84D7DA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c069f0a360b88e47853f40ad0e64ff49338e6b","datavalue":{"value":{"entity-type":"item","numeric-id":4846506,"id":"Q4846506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f4c3364f47a87161bfe0eeef780a069e2824a5","datavalue":{"value":{"amount":"+0.7872154116630554","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":"Q1111387$522A1B43-FDB3-498C-85C2-1D6B750A49DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a37390a98b37ce37edf9d4ddaea42a6ed362e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3717077,"id":"Q3717077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4009a3488d68ae8ece34bc25df363fc4abb66681","datavalue":{"value":{"amount":"+0.7832447290420532","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":"Q1111387$CB2564E3-971A-4FBC-A8DB-222153043472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce6fe254dd624742af4fc49200567447d417633","datavalue":{"value":{"entity-type":"item","numeric-id":5176581,"id":"Q5176581"},"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":"Q1111387$A39341A1-E518-4BDB-B373-B2B91C9DBE69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Eulerian trails","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Eulerian_trails"}}}}}