{"entities":{"Q2379977":{"pageid":2390720,"ns":120,"title":"Item:Q2379977","lastrevid":43985943,"modified":"2025-11-18T18:44:33Z","type":"item","id":"Q2379977","labels":{"en":{"language":"en","value":"A linear-time algorithm for computing the multinomial stochastic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686418"}},"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":"Q2379977$6DCDE06A-9AD2-4CA4-A229-541BBEBD5A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccce1010b831f9cf4e9833a5a5518b11f110168f","datavalue":{"value":{"text":"A linear-time algorithm for computing the multinomial stochastic complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379977$C0900A6A-C767-4EAE-8063-F40802E26F96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d256d540088b0b87e5f870286ffcfc473071341","datavalue":{"value":"1184.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379977$BD8EEA7D-1C11-4909-8918-C780007C9B42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52ad1f1ec0bb7e9cdb28de5b243fc34dcd0b5d4f","datavalue":{"value":{"entity-type":"item","numeric-id":692997,"id":"Q692997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$DCCECBCE-8386-4751-991D-9273266EB5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d5fafb8ef8afceab837c3df7e410eccc458ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1778141,"id":"Q1778141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$83056C25-E0FB-441B-9393-75741BA33645","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":"Q2379977$31ED121C-CD91-46B7-9C1A-FA2F0042B5A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379977$0E594E91-A234-4855-8AEF-FD212FD7E430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379977$EEF7D6CE-B3D8-46A5-90E7-D773D35CAF80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f4f40ad8d727cf539c4349374032313d1cf4de8","datavalue":{"value":"5686418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379977$5949530C-0AE1-4680-A656-49C85192119F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379977$4DB36171-73E0-4EC4-BF90-3E179F7F3616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379977$AB1F46B8-EF2B-46FF-8B3F-E765EA25E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379977$DC25CDCB-5C73-4A76-A3D8-20EF2077AF69","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":"Q2379977$BF61D34C-4009-475A-A3F2-B681BF6C1DB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55fac75e6a8069730c9334d27b1018d9419db71d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379977$6DFF4374-A0C9-445F-BD3D-CBF6A3571CCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea31722f464b8540f9564c909766d41a69e8a3fe","datavalue":{"value":"W1980971799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379977$73A42AC3-6EDB-4B99-9955-6914F22006E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb553fb20955369438539a510f67fd70d8870380","datavalue":{"value":{"entity-type":"item","numeric-id":4701208,"id":"Q4701208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$8DDBD2BB-205F-4512-BB16-B9EEE8307C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fd1a2e61164f1fe59fbb59cc147ec6df1f9d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4502530,"id":"Q4502530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$D8914FE3-4C54-43AD-8D0A-CBFAC2E3B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$C89F8F8C-9E2C-497A-A5D4-22BDD7E70BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$2440A051-DD91-4B4A-9656-94779174EB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$CA63A59E-A014-4D81-99BE-0178059413ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0464a68b163e50c97334343bf7f716a33a0871d9","datavalue":{"value":{"entity-type":"item","numeric-id":3825483,"id":"Q3825483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$4B0F22DF-95D7-4626-AF84-280708133350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193d5f6c18a51afdd916c0cc1189ccefb4093f22","datavalue":{"value":{"entity-type":"item","numeric-id":1132048,"id":"Q1132048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$39B43760-2D06-40F9-8907-2BC29D30EF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68555cc669b06870b81fefb301fb7a5ee91c35c","datavalue":{"value":{"entity-type":"item","numeric-id":3800883,"id":"Q3800883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$FBECE60E-9079-4348-ACC7-DB717E7F28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad31e6407cf7ef891e879616d8974b13ef7c1030","datavalue":{"value":{"entity-type":"item","numeric-id":4879988,"id":"Q4879988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$802E812C-2B15-4575-AC18-CAC50FA67D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ea0e94b28676f395992323ea103ef36653a0b1","datavalue":{"value":{"entity-type":"item","numeric-id":4544616,"id":"Q4544616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$23FE7DAB-30A3-45DF-B188-F7BBA8834AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4bdd149acc55294f3e1d30e8e74747046daa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1247128,"id":"Q1247128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$109C7290-A089-4D69-AEBC-F7F7AA129519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49741522d240a44e3ca253ad7e89c8ac1ba4c7e6","datavalue":{"value":{"entity-type":"item","numeric-id":3822087,"id":"Q3822087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$7F81BD9D-C925-47FA-877A-3DB5B3F8048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f505be54998604e703c625d9489606a148a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":1840498,"id":"Q1840498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$892D5237-9574-451E-9AA0-ACFE5C034793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$8D1B26C4-4D17-4F04-A540-41E6C608F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abdbd7aabbe04e7493656f1feabae2ed975a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":4503538,"id":"Q4503538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379977$9A91E1F2-B7E3-4D75-B7CF-AB01D380B49C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0b3f8c162eca4cd7bb10bad7c6e1efd49150b33","datavalue":{"value":"10.1016/J.IPL.2007.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379977$994A97B0-B227-44B8-9534-14E0748FFEE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc0db80e18a5f3adb0266948e30d6317de86d8","datavalue":{"value":{"entity-type":"item","numeric-id":3807118,"id":"Q3807118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3468f9831598c273919b21a87c244e20efe0b8ab","datavalue":{"value":{"amount":"+0.89493775","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":"Q2379977$4668E0CE-8F2B-471A-8AA5-DF8E181DB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee82ebf5de3f08dfb48a3f2032559b520390056","datavalue":{"value":{"entity-type":"item","numeric-id":5111147,"id":"Q5111147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e366b58d4a8f035a84a8c26b21b3b4bc5b2e9578","datavalue":{"value":{"amount":"+0.89243627","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":"Q2379977$84919E5D-DF82-4BFE-AAE1-F969C083DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6587c29c6cece425d5fb9dd5d0c5fa1fda537b24","datavalue":{"value":{"entity-type":"item","numeric-id":3541903,"id":"Q3541903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de79deeec044c26a6d3d98aad3b27b6df24a140f","datavalue":{"value":{"amount":"+0.891501","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":"Q2379977$FE5B2942-0BA2-4A91-90B0-241653717E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bbd02ec554d2caeff17d8c4e5e9b9ee4273419","datavalue":{"value":{"entity-type":"item","numeric-id":4324180,"id":"Q4324180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a7dedecd48f66d9184197c9666addbc02deff5","datavalue":{"value":{"amount":"+0.8880154","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":"Q2379977$3FE3705D-FA98-4BCD-8C99-D40E73A92747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5ce962a86c886bc4f767a6b4b1e401de03175f","datavalue":{"value":{"entity-type":"item","numeric-id":757053,"id":"Q757053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73089a0b33fb277e232f642f0a407f43ad30649e","datavalue":{"value":{"amount":"+0.8806334","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":"Q2379977$1A9A9D22-7D7C-496A-AC15-FC685CC33838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f952f39170567aecd9f9a27987ea378113f7a66","datavalue":{"value":{"entity-type":"item","numeric-id":1421463,"id":"Q1421463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdff6793a451ddb9f5e7432542cd65cc1dcca379","datavalue":{"value":{"amount":"+0.87585837","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":"Q2379977$A875AE45-6CD5-4519-8DD5-CFA58F673680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0156d23d451ed272052d13b561af4f319bca68a","datavalue":{"value":{"entity-type":"item","numeric-id":3336692,"id":"Q3336692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fd5f0b04ea81e745e4188bc7ebfcc3b48f7ade","datavalue":{"value":{"amount":"+0.87462604","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":"Q2379977$DA6D8D07-0DB0-41D2-9BF1-0780F6D5DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f5dda68793244db5a63f1b1d3dd9729fcac416","datavalue":{"value":{"entity-type":"item","numeric-id":439716,"id":"Q439716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e201250c7a70aa82733b6f56663a27c7726637a1","datavalue":{"value":{"amount":"+0.8738417","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":"Q2379977$B3098FE4-B722-476E-BEC2-676929EC6C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3e2f63269e26e254719551ba2c3e36c92beb83","datavalue":{"value":{"amount":"+0.8717545","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":"Q2379977$99A469B9-D448-46B6-B91C-0A2C7806F3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dd7294d03bda6dfe025aa8dd14255d2b9c4d7d","datavalue":{"value":{"entity-type":"item","numeric-id":914648,"id":"Q914648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e64f0ebb32215c515ccd612b13e43871cba80","datavalue":{"value":{"amount":"+0.8715761","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":"Q2379977$FEEB026B-3820-4C35-8E8D-679E9CCE3579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379977"}}}}}