{"entities":{"Q1108017":{"pageid":1118766,"ns":120,"title":"Item:Q1108017","lastrevid":69660078,"modified":"2026-04-13T08:31:49Z","type":"item","id":"Q1108017","labels":{"en":{"language":"en","value":"Stable unmerging in linear time and constant space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066347"}},"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":"Q1108017$747BDC3E-606F-46D2-93A8-E4066A295124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd71629e67d4145fade54e25b82e2fb5bac2b220","datavalue":{"value":{"text":"Stable unmerging in linear time and constant space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108017$BCFFF282-EC24-44BC-943B-7B824455CE15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af8b98d8aa94c07dd23e46a668bdcf580e32f6a4","datavalue":{"value":"0653.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108017$B23CCC00-230C-4C62-9025-41D576FA6FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0820b3b40d989841c372103d5657cf38c945fcca","datavalue":{"value":"10.1016/0020-0190(87)90202-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108017$C146709B-A21E-438F-BB75-B67F8B01D52F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e0e74786a45078e5f26ae22623dd30833861840","datavalue":{"value":{"entity-type":"item","numeric-id":911310,"id":"Q911310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108017$BD55CE68-BC7F-4DB3-9144-1DCC9D5874A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30d3eeaa962fa9c515f69147b2dd92e48340d2d","datavalue":{"value":{"entity-type":"item","numeric-id":603846,"id":"Q603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108017$98249A82-E891-4A4A-802D-4BDBDEC4EECE","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":"Q1108017$99BEF22C-6872-4916-A27C-3D8E468AD58A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108017$3D28BC4B-F875-41A7-9DE9-9D5ABC98B2B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108017$19FFF600-3126-458B-AD76-1542E656B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108017$A08347FB-2209-471A-80E1-8C1338D8DFA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9320530e3d609cbce802f64d637fe3514da915d6","datavalue":{"value":"4066347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108017$DBABFFAE-2E6D-4DBC-9106-2827C7ED4F33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ecf674528b0b4dac63f5ef58f78b27f347e057","datavalue":{"value":"space-time complexity of unmerging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108017$0F3EE6FA-7F18-40C9-937F-969BB9BBE8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0953d8443f1bc657a83dc3665f6868282296a684","datavalue":{"value":"sorted lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108017$3D458631-D724-4157-986E-29272190FE52","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":"Q1108017$9F9B96DC-8FFF-46B8-97EF-0D65D26643A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2940388c72d648ed41adb69d6743e6c10ff69646","datavalue":{"value":{"entity-type":"item","numeric-id":4148943,"id":"Q4148943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108017$29C815F9-A91A-42C8-B9A4-409751B282DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f52612607c095e48ed0b49875b5fbb42fd43d","datavalue":{"value":{"entity-type":"item","numeric-id":5646378,"id":"Q5646378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108017$1E4774DC-3CB9-431A-AA18-9B0E22E1BB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df49dea73ec9ed209d44b082368925ebdf15b57b","datavalue":{"value":{"entity-type":"item","numeric-id":4128003,"id":"Q4128003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108017$CCB32A8A-18C0-40A5-99E7-6414B8E6FBB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a173d9f3fedb21556f2b75c407e54ff0748432d","datavalue":{"value":{"entity-type":"item","numeric-id":3798250,"id":"Q3798250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6b77e04119e84476165f03e0a3892615abc0e2","datavalue":{"value":{"amount":"+0.91717297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$A031572D-08D3-4C9D-A64E-666E9B4AD174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac50b40ef50fab120e412f5762d05709e10e369","datavalue":{"value":{"entity-type":"item","numeric-id":3798251,"id":"Q3798251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe9e12bfc934bef61239d78c30865d720124aaf","datavalue":{"value":{"amount":"+0.90964067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$7734608B-E840-4363-963C-512FB63DEA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf1bab982c15339270d4ab049304d1e2ff7e6d9","datavalue":{"value":{"entity-type":"item","numeric-id":1105360,"id":"Q1105360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc7c5bcef3bada4e1376660b1aa14b8719791c1","datavalue":{"value":{"amount":"+0.8548114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$82035883-9B91-48B9-8CDF-6F2F3F59D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf6612644642ff1b46a3b706a6bcfeb767e3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5900974,"id":"Q5900974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3465026324a446430f2d1783700a39dc45a8e282","datavalue":{"value":{"amount":"+0.84494174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$9AB99725-E181-40DB-AC13-49CC78136DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71f7b9111854d4bc3203a936b5e3bbbcff3d173","datavalue":{"value":{"entity-type":"item","numeric-id":5915346,"id":"Q5915346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3465026324a446430f2d1783700a39dc45a8e282","datavalue":{"value":{"amount":"+0.84494174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$32FF6C69-0FA8-4696-B7D9-23E53791453F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02b8cd92123b7e1e744fa4eeb5d9d0be0b1e612","datavalue":{"value":{"entity-type":"item","numeric-id":1195932,"id":"Q1195932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50300a6b470f57360405a902a99f922a3d4a0675","datavalue":{"value":{"amount":"+0.84107405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$04E8568A-83E1-4F97-BC9D-A1271504E77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecc24914e3254f239ff09ee60bd3ead6b8c66d7","datavalue":{"value":{"entity-type":"item","numeric-id":2366243,"id":"Q2366243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1212db4cf9e564c56cc8b0756511fe8e84d8bc61","datavalue":{"value":{"amount":"+0.8387249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$92031D3A-F696-4532-A483-7B916DF26E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5870c091a231c885e61fd4de64140000167a37d","datavalue":{"value":{"entity-type":"item","numeric-id":5375398,"id":"Q5375398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898f15391a2a294ccb93f01b039d475aabf1151c","datavalue":{"value":{"amount":"+0.83796215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$EF56C8A6-4F40-4DDB-ACD7-4A0ED2B1207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef488bd86376de816804bafab25296dd6aa090d","datavalue":{"value":{"entity-type":"item","numeric-id":2672428,"id":"Q2672428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be32b9e8df7a5d7c51245431abb72a55efe0b23","datavalue":{"value":{"amount":"+0.8308011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$DCB5F76A-FD25-4536-8001-DE21F012A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a997ea53793dbd250d881bb2b116ebd449e686ab","datavalue":{"value":{"entity-type":"item","numeric-id":5236262,"id":"Q5236262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce40d9947b240e0aaefeeaf7fac51d3da4f8899c","datavalue":{"value":{"amount":"+0.83074856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108017$6B0588B8-88B4-4815-B199-0728BF1E8BDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable unmerging in linear time and constant space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_unmerging_in_linear_time_and_constant_space"}}}}}