{"entities":{"Q2687939":{"pageid":2698682,"ns":120,"title":"Item:Q2687939","lastrevid":47822350,"modified":"2026-01-02T19:18:17Z","type":"item","id":"Q2687939","labels":{"en":{"language":"en","value":"Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7660686"}},"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":"Q2687939$74388359-F06E-482D-A432-09C2147ACFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eebe3ac6e402478a45c7de31817afdd0e97461eb","datavalue":{"value":{"text":"Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687939$42B3AE14-BB51-4E01-84F6-AD7E6B751ACD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c7bdc49d7aaf0cb158aef7a7ed433e3b18de4f","datavalue":{"value":{"entity-type":"item","numeric-id":2687938,"id":"Q2687938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$6FFE1EFA-00D3-4614-9746-1A18661A152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c47d0a4ef52efed4afa65a621e672b3c136547","datavalue":{"value":{"entity-type":"item","numeric-id":2013124,"id":"Q2013124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$94BE24AA-3184-4873-B0DB-379ADC513C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd05db969e7a5bfcb00eb3aacee1a4c011a3c56","datavalue":{"value":{"entity-type":"item","numeric-id":642183,"id":"Q642183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$2636BC8A-0E97-41B6-B3FF-4254A191D804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$0165F10D-B979-443A-B3B6-467386A52307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$16B4D072-7968-4DF0-91F1-A46AD63436F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83dda9c01cce083054181e1e4d22c9d84774b25f","datavalue":{"value":{"time":"+2023-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687939$DCA277B1-F8C4-4C09-A93E-8340EB0E6869","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$4FA4C883-1E7D-48A8-B98A-78F9278C7092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$EB781FB0-B2FB-41C1-9F49-C33BA971FA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$BE5B23D0-390F-4135-8AF4-9C4512F66802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$A0986FC2-850B-47B5-B5AF-287F8A2E7DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$0431EBD8-D916-4600-A1B8-77D90DF364AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d781b0aab387edfd23e40f71f87ca14738a2349d","datavalue":{"value":"7660686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$9BDCEBE4-69B2-4F6A-8859-4225D49732BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687939$CDEF4CA9-7139-4DB2-BDED-F27B625B8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f70062d9a97797354fce49cb75f062731eb55b","datavalue":{"value":"compatible Euler trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687939$B4E511FF-E3E4-49AB-A82F-8965D28452AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687939$5B5F173C-7AC2-43C5-881A-08D799893CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7521b802e16b63ded1887ef384b1a32f1362e91","datavalue":{"value":"linear amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687939$408D3027-D51A-4C90-A55B-9DD69BB5D65A","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":"Q2687939$A32A8950-2EB0-4AB7-8908-C449AC4D4C88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa4382da64a2ea9643726869847ab344bf7782e","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01005-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687939$061E3F65-EB17-4BBF-B55F-203D6FB5D746","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3661e2124d3cf6a74701795cadb86e8eabd451f","datavalue":{"value":"W4323262064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$D811F76E-D559-47CA-BC3D-F23C4F0F17A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a7eba2794d9b74ebf26ef5b1b6447c802547e5","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$9685DB48-3919-4449-A5C4-3614B13183D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$E94E217C-9AA4-409B-8237-A65B08A2D886","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":"Q2687939$F5C5FA2B-27EE-48AC-A0B7-F42498085D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b4dd95ab26cf12dfc59bba5db1f5bd6f39c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3972517,"id":"Q3972517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$359CEFC7-255C-42A8-9451-026014A11612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d388e984cd719b71e5fdc421e3d6c316ab46b2","datavalue":{"value":{"entity-type":"item","numeric-id":3478428,"id":"Q3478428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$EF386543-82FB-4CD4-BB84-175B3831E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c44c926ff58260cee3b600c4f2c41d41e028ba","datavalue":{"value":{"entity-type":"item","numeric-id":830935,"id":"Q830935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$B2D43F05-7B64-4F8D-AEDD-89F6043737B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027d4822c5e799165cbead9345710a2ad2dd4f16","datavalue":{"value":{"entity-type":"item","numeric-id":580368,"id":"Q580368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$9BEAF1C9-E031-4657-801C-ACDF663A7E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a9067c4535696b287873dda5e2658f13dd8e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5538410,"id":"Q5538410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$4FFBFA29-4A47-47D6-B273-E3DCDA246AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79748a6719991011410902fae9bb118e095e0374","datavalue":{"value":{"entity-type":"item","numeric-id":2672609,"id":"Q2672609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$212C2213-E7E2-4E69-B641-B3BEDBCDB3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$780E9F49-A39B-44C0-843B-E9CEB86B2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687939$C4D1AC01-0298-4DEE-9D13-70F890A68C3C","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":"Q2687939$4E253E11-3427-45C1-A8E5-C365B3B32072","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":"Q2687939$6191A24B-8196-4E4C-A529-AAA65321173B","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":"Q2687939$44DA9ECE-8574-4661-ADE4-7606D72239DB","rank":"normal"},{"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":"Q2687939$523292D0-4FD0-4ABB-BED1-A97D6D3E009D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ccb2fd3c83a7d206519ecc6e005e9f113194d37","datavalue":{"value":"10.1007/S10878-023-01005-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687939$7476E4F0-70CD-462F-AF6D-C11E6D05E868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d04ea8b863e2afe3118bbd6c6ba44ca48e60d15","datavalue":{"value":{"entity-type":"item","numeric-id":830935,"id":"Q830935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860fe3a7af9e8ad263483fb1cd91e2e40a8f068f","datavalue":{"value":{"amount":"+0.8070154190063477","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":"Q2687939$2BF9C70C-6A84-4A45-B2F1-045C1C2073CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bba68d8458dfe289f33abd474e9274fd571be59","datavalue":{"value":{"entity-type":"item","numeric-id":5408601,"id":"Q5408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb7f04f123de83dffa8f4c6a738a60fd1f0f619","datavalue":{"value":{"amount":"+0.7846230864524841","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":"Q2687939$13060409-3F12-4B29-A6BD-96A813385DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900eed63cd93c752252cd10410329a6f2184dc93","datavalue":{"value":{"entity-type":"item","numeric-id":2840541,"id":"Q2840541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b9aff4ba001a60ea90b66bdd17c1beaa9f4742","datavalue":{"value":{"amount":"+0.7824427485466003","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":"Q2687939$5EA7FB90-5D38-4C3C-9D7A-CD6000C801E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86cd2dae700fcf1f3fe41397590fd4e678ee6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2960471,"id":"Q2960471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd0112f854acd76204a859b1df08396d543c5d6","datavalue":{"value":{"amount":"+0.7787732481956482","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":"Q2687939$3B98B0F4-F6BD-4348-BF9A-6380F994749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df6aa7fd2b95fa6e5f17f3033e9bb1835af6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4411403,"id":"Q4411403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71099e1755cf4c1bcd3aca8cf82e66ce45ef1367","datavalue":{"value":{"amount":"+0.7759377360343933","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":"Q2687939$D10FEF4D-5A77-44D2-833E-8553FD3C7BE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687939"}}}}}