{"entities":{"Q2672609":{"pageid":2683352,"ns":120,"title":"Item:Q2672609","lastrevid":57111927,"modified":"2026-03-26T16:22:23Z","type":"item","id":"Q2672609","labels":{"en":{"language":"en","value":"Constant amortized time enumeration of Eulerian trails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540227"}},"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":"Q2672609$9DCB946D-B010-405A-BC0B-27D5A30EFA7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be9d89ab31b0153c71a5a362c71ac3e171c9d645","datavalue":{"value":{"text":"Constant amortized time enumeration of Eulerian trails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672609$F5CF806F-EAD3-4126-BD9E-948A816B7527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$E5079567-A274-4751-A5B4-CD5EF599EF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$C10FFC6C-67F2-4E71-BE35-06282837F409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$BE963F82-F627-4A28-B3C7-9D5EDFC801AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672609$546C5C0E-7250-405A-8884-08B56685F671","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa829daf7035a3528f10322551ba15cd6a85f88","datavalue":{"value":"https://arxiv.org/abs/2101.10473","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672609$406B682A-9364-4622-8166-B9FB1E60194A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672609$0D2DDB90-4992-4158-B4D6-EA9BF57E3AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1424aabed6aff2cd38c626c2ac204b5c004aafc7","datavalue":{"value":"7540227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672609$2B060123-7408-4D89-AB49-8AE49BD90B50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fdb4a2d7840da529ebe452e971e96f8ad34752","datavalue":{"value":"Eulerian trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672609$AD85FC0A-F830-41E6-A48A-7475139B37FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672609$EB9B3510-BACF-433A-909C-413049D3A60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672609$4E734A49-377F-4686-9399-7DAC73B7A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3ab088d1517a5ea37f49a3ffbf85dfe8d600a1","datavalue":{"value":"constant amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672609$374091D0-EE4C-47BC-B8E9-8B504AC36884","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":"Q2672609$919204BE-C05F-4C3D-84DB-9B6CB66D7CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"893d3f854f6ca4fcd375f7d71296c6c679270608","datavalue":{"value":"W3121322823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672609$D36DCA4B-B054-4625-9C88-CD559D036F70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$0830D7ED-BEF1-4798-AB49-CBC29B59FDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$11FDD2A3-1F4B-4919-ACC0-5C002D6B95E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed89d1a8f97acb09d973994a0c0ec693b7acac","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$2D039D46-CDA3-4D04-B9DF-35994B665F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524efb7b173a7d3514a048864e039f720be35e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3149867,"id":"Q3149867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$2C4EDF80-1883-4F92-8B71-3F4EA6D6AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c30dbd284e4404d6f3c3fe4e32c790da7167a3","datavalue":{"value":{"entity-type":"item","numeric-id":2140495,"id":"Q2140495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$5E682644-F8FC-4913-A458-C5DE00DEB79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d046b73e538c9dfa6cf7a133d5a7ba70ce6a53f8","datavalue":{"value":{"entity-type":"item","numeric-id":2921428,"id":"Q2921428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$07CFB91A-2CE6-42BC-9AFC-12884E63FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2d8f8bb20936f199f67425f314f5446c865d46","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$CF88D172-35C9-47C7-9DC0-B5777141E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$3252DA5D-5C2D-4BE0-8E16-8E467F3DAF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$B3C561FF-EE47-44A4-9395-E6AAF0E070F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$6C3FB32A-2534-44FE-8458-1A74F0B959D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$96B40819-E1D8-4286-A0FB-43EA22C25CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65515d62d7639e9ed17ac72550e5c64fb990888","datavalue":{"value":{"entity-type":"item","numeric-id":3449856,"id":"Q3449856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$4BB6E1FC-CB18-4393-BF55-2326132F37A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e79c0f5a55f35ba34fc24935b54d6e12f6b06a","datavalue":{"value":{"entity-type":"item","numeric-id":1791004,"id":"Q1791004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$7ACC4572-739D-41B6-A210-A20A09C9CF29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6365db533ec276dd78b78ae0a5652b4e3c69bfcd","datavalue":{"value":"10.1016/J.TCS.2022.04.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672609$D341E5F1-CFEC-40BF-9D44-78719E23EF35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed798a77ebaf880e2d0cae2ce8c83251054d176","datavalue":{"value":{"entity-type":"item","numeric-id":2687939,"id":"Q2687939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f351dc98920eef4c832ccf376264db582c4391e","datavalue":{"value":{"amount":"+0.8266385793685913","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":"Q2672609$41691248-BEEE-4FD0-AA0E-894B920795E4","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":"df64b711ae9c8de1c693024a4c7acb625a61ab08","datavalue":{"value":{"amount":"+0.8189243674278259","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":"Q2672609$52EC3502-4116-4AF9-B947-720E79353163","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":"ee924060421d509fe98ed47adb7ea2883696eefe","datavalue":{"value":{"amount":"+0.7998930811882019","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":"Q2672609$7EB24BDF-4176-4C77-8796-D58DCFF3D741","rank":"normal"},{"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":"45c1c9e90844f3248f28dc5fa92d9c6dbb228c61","datavalue":{"value":{"amount":"+0.7653086185455322","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":"Q2672609$17FD8766-7200-4289-957F-576488298254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191e60696389d855c50c7e331c0e1b2dfd68a736","datavalue":{"value":{"entity-type":"item","numeric-id":414430,"id":"Q414430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1413125f06d4223942ae2df6afb7168ba7a5b672","datavalue":{"value":{"amount":"+0.7611097693443298","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":"Q2672609$9D94F5C4-4EB2-4999-B0E3-6598434F5600","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672609$ED0D9811-7C70-4C4B-9803-7B9B40BC7949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672609"}}}}}