{"entities":{"Q2091108":{"pageid":2101850,"ns":120,"title":"Item:Q2091108","lastrevid":71318805,"modified":"2026-04-13T21:25:17Z","type":"item","id":"Q2091108","labels":{"en":{"language":"en","value":"Linear time algorithms on mirror trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7610138"}},"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":"Q2091108$41A89B2F-B375-4EBB-A9F9-0442693CFFF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b94087f71de8c191e58c15c5dc4b45c3394418f3","datavalue":{"value":{"text":"Linear time algorithms on mirror trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2091108$57B3F145-FFCE-4021-9A6B-FC262473C966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41758323ea56c50757d75a540ab140bcd7169f50","datavalue":{"value":"1505.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$DBFDADF1-3670-449A-BF39-9240ED0F2FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54c8814cbfc1f5651c0a538f9d21cd700fd3bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1013297,"id":"Q1013297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$980A312F-725A-4B92-B90A-CD631F3AEBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$178E5905-DFE2-4162-AE88-DC75D5E361C3","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":"Q2091108$4479C932-4ECA-4AF8-B07F-803481E7A49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450293ec6f29e13558e742cada9f2676c5607999","datavalue":{"value":{"time":"+2022-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2091108$8AF628D8-174F-4E09-A4BF-CEC7428E8F64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$6970FC85-0FDD-4D7B-B1E4-7419862C8B54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921b55caf5b29b01a20a559b95b195879503e902","datavalue":{"value":"7610138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$637314DC-E894-4F89-8686-BE2C28190428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4d97990413ee8078c5ac52d258f525b2da82f0","datavalue":{"value":"mirror graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091108$4C561721-9567-4E66-9A81-333F9D9A8BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0087703621bcecd7379e4d5f26a1d0196d2d2d73","datavalue":{"value":"mirror trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091108$FE18F557-9546-4F10-8472-523182982A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"878b915fb970bec2df746ea19a5d6fa16f398f7d","datavalue":{"value":"directed sum-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091108$6299AF8C-1ADE-4331-AB01-3C59E9E1CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091108$A7393FFA-70FA-499E-AFAB-DB36E758FE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091108$CA3097DB-DFCA-4722-8A14-F5EE17CDE08E","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":"Q2091108$643C93AB-9BCA-4B4D-8EA1-281961E47940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d17cad358f0c26ed428c5bd99c1d3643ed824a35","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00900-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2091108$B66DE472-8FDC-4659-9BA4-D8FFA5FAE5B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e6afe6eb364cc10426f24bd368e823f41ab9cf","datavalue":{"value":"W4295008616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$25205C03-3971-43F0-8FE7-076D8BF8213F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a24aa02e59a485997aa8e121ee3cc85cecd1d72","datavalue":{"value":"Q114225844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$AA6E2378-CE7A-4CCE-ACC6-8A2836FDAD42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$385D41A6-B290-4D4E-B0DF-1A5611BEF00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300722314784b921a34fdffdedc580d40670e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":2383536,"id":"Q2383536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$EA3C860A-1396-4824-9430-E7C9ABD04C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea5608c2d58fc66b70e4879bf6a6a0838b787b0","datavalue":{"value":{"entity-type":"item","numeric-id":324931,"id":"Q324931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$08FC153B-7F1C-419E-A462-C345C06D5FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3762af202830ccbf4f41f43384ed37973ad909","datavalue":{"value":{"entity-type":"item","numeric-id":1422394,"id":"Q1422394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$93117A26-A947-4008-87D0-41A2B243826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$E740DB33-5BE0-4B0F-B2D2-532B403083E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$38A0C6D9-4E45-4D17-818C-C591A4A9FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e7136bd42028fdeeab775c61b7d70e5c359c75","datavalue":{"value":{"entity-type":"item","numeric-id":1013298,"id":"Q1013298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$4A6D5DE4-216E-4202-8294-E8FB3D9E523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7868aadaf98cac8703db3c828093fa2c2983dba","datavalue":{"value":{"entity-type":"item","numeric-id":2419091,"id":"Q2419091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$6FD64535-C1ED-4452-9FCD-E41AF89C127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e631dba64f69f9224b64706f569357898574a5","datavalue":{"value":{"entity-type":"item","numeric-id":2357224,"id":"Q2357224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$C97D0077-5DA6-44CA-8529-56E97A20683B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d2ba6091419899c2c3acd295ee027627d9775c","datavalue":{"value":{"entity-type":"item","numeric-id":2805488,"id":"Q2805488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$6EE5C501-8092-4BF6-8ADD-5EC52EFF2E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091108$F6E3B40A-ECD6-46DF-8618-CEB446D086A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a3022ce541f0d23cfbbf9dd4be9d44246d9a19","datavalue":{"value":"10.1007/S10878-022-00900-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091108$F4BD2529-5555-4FB5-8FF5-778C0E41F107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564c7cf70d245a8afceb6643668b790678b80520","datavalue":{"value":{"entity-type":"item","numeric-id":2805488,"id":"Q2805488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422002d1d9f070cee6dea906cd3f4be35ad3bd11","datavalue":{"value":{"amount":"+0.7592188715934753","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":"Q2091108$6DB47DE3-8E71-4F45-B219-C600F8D157ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ecf2b67c9c7537928b5e734f3bcdaff2c785f8","datavalue":{"value":{"entity-type":"item","numeric-id":3219144,"id":"Q3219144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009a6a9b57b08b2b4522f7e9be04acfe4f06f94e","datavalue":{"value":{"amount":"+0.7324722409248352","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":"Q2091108$94C8B4A9-FC04-49F1-88A3-9D7A638BE59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759f1af9409fee9a72d875054e5d57c8a1f38910","datavalue":{"value":{"amount":"+0.7186844944953918","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":"Q2091108$AB926AB4-9AFC-4BD4-B0F1-C2BA2BFE00F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7896742cd44c287abe2448e82a9900509903bc","datavalue":{"value":{"entity-type":"item","numeric-id":2357224,"id":"Q2357224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb4e459b3b4040e32ba29bc75f76cb6e066890a","datavalue":{"value":{"amount":"+0.7099840044975281","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":"Q2091108$2D48D828-9291-433A-82A4-676218EBD029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da433d51900f46c6db4cf0b64a6dbf85fcd8f370","datavalue":{"value":{"amount":"+0.7006140947341919","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":"Q2091108$E490D803-D24F-471B-838D-4108C02E5EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms on mirror trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_algorithms_on_mirror_trees"}}}}}