{"entities":{"Q4277541":{"pageid":6307142,"ns":120,"title":"Item:Q4277541","lastrevid":55835137,"modified":"2026-02-20T10:21:33Z","type":"item","id":"Q4277541","labels":{"en":{"language":"en","value":"On the Computational Complexity of Small Descriptions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495792"}},"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":"Q4277541$E5EE2DB4-F90D-41AC-9367-E1BEB421693B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9523e2a07d1fa3d689524dc460955f93e33d33","datavalue":{"value":{"text":"On the Computational Complexity of Small Descriptions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4277541$BAD3D27A-F3DC-4FCE-923D-9958EA22372C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77c69169a0a0d9e5309671ac547bc0ee315c1f16","datavalue":{"value":"0799.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$7387FEE4-1B78-4538-B37C-AF115ED6620E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d49aab0216312a6030640629cf999fb559529fc","datavalue":{"value":"10.1137/0222075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$FCA4B87D-7B71-448B-ACAA-17C9CE1FFD11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"571859cb8670c4008117d3f5904f654c99cfaef3","datavalue":{"value":{"entity-type":"item","numeric-id":479462,"id":"Q479462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277541$002F98EF-3B2B-4435-ACCE-BAF28A179886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277541$2104D2F6-AAA7-4235-A79F-E5F61EC4DDF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277541$CAC5EB88-C997-4E3A-B285-D7CF2B484C92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-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":"Q4277541$9F1C51F5-CCD5-42E0-AADF-77BE54524F2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146601419c57492f418ded018341625d987ac764","datavalue":{"value":"http://hdl.handle.net/2117/191725","type":"string"},"datatype":"url"},"type":"statement","id":"Q4277541$39A0090F-15BB-4E30-B24B-3C97DAE95535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$DBC1F017-0ED4-48B5-891A-9C92FBA0289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$1B29B4AE-25F5-4012-8ECE-6E6DEEEA7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$015379A3-5D37-40F7-BC1B-35408F9E7882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$74CFC14E-1A19-4D3F-A487-3D9779C4BF0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01815186d005f785feacc2560acaf995c239e88f","datavalue":{"value":"495792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$3884C892-7970-4941-B16A-35A2E6E7FA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$15ED2734-6E24-49CC-B01C-9E46F3D1A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$C2BAD562-B4BC-4437-9FFD-2A23D325175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$3DB239A3-0F2E-44BF-BCE1-BFB49C8BCD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca57d225358d55c161d2fd9284b1f4649a91fc4","datavalue":{"value":"polynomial-time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$0FD1755C-7955-416A-A29D-72AE2330C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2211eea2303f6573333bebb7562b45f27fddbc","datavalue":{"value":"polynomial-time equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$D7E8CCB5-7C19-434A-889C-A9FC70C0F992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$A6E71BF0-AA80-4DE0-AB16-08AB95F78181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277541$61F4D1F8-E969-4E17-A6DD-D20D607ACEBE","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":"Q4277541$A06BA219-3D3F-4D71-9024-88D664887FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7b98f1d6e9ec3580bd04533a3155bc359cc104b","datavalue":{"value":"W1967862312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277541$A144AFA6-5FED-42B2-9EA2-A8D1FFEA8B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bd22d25bde191fe87a9d69a0943d4320c7508b","datavalue":{"value":{"entity-type":"item","numeric-id":5096821,"id":"Q5096821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3690995c198675348c33f8467e650f4a6a3a7d","datavalue":{"value":{"amount":"+0.97262615","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":"Q4277541$9F93B18B-43D8-46E9-B83F-C90898CFC773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d61bbec54edcc6d346b1c7d377b31768788bd10","datavalue":{"value":{"entity-type":"item","numeric-id":4336267,"id":"Q4336267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7b3807e94b358c69e8fba3107f06da8b06ffbe","datavalue":{"value":{"amount":"+0.88687396","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":"Q4277541$F62533F8-D434-4D84-9761-25D737094727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404416c426636941b2299cd70b77d0094293ac36","datavalue":{"value":{"entity-type":"item","numeric-id":5425384,"id":"Q5425384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0911153dc3bb4608279203fdfacd74a9dc3324","datavalue":{"value":{"amount":"+0.88473123","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":"Q4277541$918B3DFD-E30C-439A-990C-D2AA47023630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14ca55b8874e69e9315e4ec246e59bcb66b0f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3974868,"id":"Q3974868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e760689bc65698079fdb4ee17636634f4e7b0cf","datavalue":{"value":{"amount":"+0.8831416","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":"Q4277541$8C0F7D7B-8041-4059-A7B7-5B29420C073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d6915cfbb886b80c4374e45339c70b14a685ad","datavalue":{"value":{"entity-type":"item","numeric-id":3830533,"id":"Q3830533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe3be58220a6f64d299e711b67a2c6c1f0efa59","datavalue":{"value":{"amount":"+0.8831415","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":"Q4277541$5BCE0557-A970-4A80-8B4D-EBDA02CFA192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73a43343236f9dffaccb5054c4911c37d2e8093","datavalue":{"value":{"entity-type":"item","numeric-id":2922629,"id":"Q2922629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd591e03032982fce91838c29e38faec977cc681","datavalue":{"value":{"amount":"+0.88149697","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":"Q4277541$62640042-08D2-4CCE-AD3A-B54ADFD9D691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62f170ea73483ba5b0b42f50c8c94b6900b2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1123616,"id":"Q1123616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fc42a563ca7a3981838dc2c6d48ec6eafb0bdb","datavalue":{"value":{"amount":"+0.8776495","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":"Q4277541$6AB0A1D6-6129-4A5C-B3C4-F0CF9DC2B8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaa4e06cf9b23a655cdd9817ca78bebf2dc83ce","datavalue":{"value":{"entity-type":"item","numeric-id":3400006,"id":"Q3400006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25d83148b4490c312e47f984b968c059fc7fa95","datavalue":{"value":{"amount":"+0.87232506","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":"Q4277541$B9AA12E3-7C7A-412B-90B9-DCDC1D2EF6FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4277541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4277541"}}}}}