{"entities":{"Q1198955":{"pageid":1209704,"ns":120,"title":"Item:Q1198955","lastrevid":47109181,"modified":"2025-12-31T17:14:26Z","type":"item","id":"Q1198955","labels":{"en":{"language":"en","value":"Polynomial-time compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93305"}},"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":"Q1198955$0673D12A-4682-46DA-9903-B4F1928EF56D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4c415cff0dfd11fd29d7d0f8c8b3e277b3e9e39","datavalue":{"value":{"text":"Polynomial-time compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198955$4CF67DF8-170B-47AA-81C2-19EDB814E3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4181889c97f80d0fe70048bc16aafed82c6be1b7","datavalue":{"value":"0752.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198955$6F0724A8-DC1F-46E1-94AD-ABB5F2D589D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a76ec7dd93f713b42df74579c45f175e4d7ed20","datavalue":{"value":"10.1007/BF01276437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198955$0498578F-AA13-4454-BC10-7BCEE34632F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef77633ec5c92148c35336d8aafb56593bf9a9c","datavalue":{"value":{"entity-type":"item","numeric-id":239428,"id":"Q239428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$158FB6B8-4694-469D-9A92-FDD4851C1C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33dfb6f44f92015b009380f4101146dae8d33fba","datavalue":{"value":{"entity-type":"item","numeric-id":438808,"id":"Q438808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$F4430532-14B2-4CAE-8B1B-91098CD5900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$11B14827-2455-42AA-92A6-FAA7820F2A24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$8ED04E97-DACA-439F-8903-C25D2F979626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198955$F708E425-B6D8-488A-B3EA-AD9B902DEF4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198955$17F10C74-AFD3-4D14-AA7A-1041E515E25B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22600820a6a472a11e52bba357d9b008c0ee139a","datavalue":{"value":"93305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198955$895BD700-094A-4CA5-9B75-A25314B42F56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2043507328e1060eab2dde92c37008b41e2208ad","datavalue":{"value":"infinite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198955$9367EC66-9C0F-4B1C-96B2-D27E47391240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e8f49bfe3c3821a21d58b7beeb531bb973e0cc3","datavalue":{"value":"minimal perfect hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198955$8F9A9BBB-0E2B-47B5-B697-4C07847D4A7D","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":"Q1198955$3E694C97-B3B7-4194-B099-9F31299A234D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$BD6E674A-1F68-47C6-A0B2-B751941796FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$26DFE558-18E3-422B-A876-B73016A20DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$8D890463-FE0B-4E03-ACDA-245F0322FCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$D3D2E5C8-FE12-4D0B-869D-F9B864564037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a6c22a928fa8dd018c35c3d3a9912036e4770","datavalue":{"value":{"entity-type":"item","numeric-id":1158752,"id":"Q1158752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$E1E9971F-88F4-401C-9835-62A7DFDACCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$1CE56777-B27A-4318-930F-9DE2E52008BF","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":"Q1198955$3FC9838B-9177-4FF9-950E-C0BA959C56FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$95E5FF9B-C291-426C-8697-8566F57899F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$33D8A073-F989-4DF1-A841-75FDF38FB083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25925be7f5c292edb63efdcdcacb15993e69254","datavalue":{"value":{"entity-type":"item","numeric-id":1348523,"id":"Q1348523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$67B6CDD4-997F-41D9-8FFC-A690DCC9525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$4BFFDE82-A111-492D-A6F4-D5CFAD894B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de914c0e97ae93291bac34fe4d6a40c7b39611e","datavalue":{"value":{"entity-type":"item","numeric-id":4201936,"id":"Q4201936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$276D52AE-692C-4B62-A064-3A4A5AFD496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4668c4298b4cfca7c17d63a0541df6eee3beeb","datavalue":{"value":{"entity-type":"item","numeric-id":1176233,"id":"Q1176233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$D4AC7218-4883-4361-91BB-260328D3A024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bb0dfc42d59db8aceddbfb90788811305a678b","datavalue":{"value":{"entity-type":"item","numeric-id":4016912,"id":"Q4016912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$5A6A6B23-C405-4160-9170-4496F2B3120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098be175dfc83c9790b870357818695922f9220","datavalue":{"value":{"entity-type":"item","numeric-id":920620,"id":"Q920620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$984D4ED9-2454-49FE-B2B9-29728966FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$C448AA3C-18F4-4BF5-ADC1-3A23299DAAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe0513ec18a30b3b0224651c837b2bc319ab97e","datavalue":{"value":{"entity-type":"item","numeric-id":3034844,"id":"Q3034844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$3BFBF0CD-8142-492F-93E7-32A250794464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$737506CA-83E4-411D-B516-3AA3EBDAFE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$AE624C7C-517D-432E-9F61-2A895414DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19040a60a44db62995cb08427466942d64d95f5","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$90E85A72-AB36-466C-89B8-2520FAE2498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$BB04E30B-13CF-4204-B141-6A97F985AB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$F4343D37-350A-4AF2-8C17-9BFEABF12FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a453209de6f51029ff5f217a66572e89189532cb","datavalue":{"value":{"entity-type":"item","numeric-id":4135041,"id":"Q4135041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$17AA7424-E0D7-49ED-B416-F124591670F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$8BAD9159-8293-4755-9394-414145B3E927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$9241F42F-F1AA-485F-B8B2-EE68198E3F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$9DAADC71-E075-4648-A327-F9A5B7A555C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198955$0EC71E0D-D8D3-42AD-85E9-D9C30F9C15D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2c9076426efb0f5f2b8df2080f060fd5d150587","datavalue":{"value":"https://doi.org/10.1007/bf01276437","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198955$F7C20B70-BA55-4EAC-A84A-FE52873850A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3317507564032ac1c326143788fc7204a38940d7","datavalue":{"value":"W2036028771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198955$9D3B508D-25E9-4512-9328-007379AA89D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ad1e86540f3454b31aa39ad678ccaea1d8606f","datavalue":{"value":{"entity-type":"item","numeric-id":3088270,"id":"Q3088270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ea1702e01607d68f4e2c8f3259406ea3cdc8a4","datavalue":{"value":{"amount":"+0.8007751107215881","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":"Q1198955$E94613FF-F7BF-4DBD-8290-6ED71E41C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a6427c6f2cd1fa8259b253eb0203c15cdef115","datavalue":{"value":{"entity-type":"item","numeric-id":2354585,"id":"Q2354585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5f68a589af9ecb19fa78ffdaed48894bbba0b2","datavalue":{"value":{"amount":"+0.7982481122016907","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":"Q1198955$7E8AB11B-B940-4FF4-9867-C68CE7A5A6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c59a0713fe7872deee257ebda91ddea08848621","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429a5dbd8bca629fccc183c4911b806b7d556188","datavalue":{"value":{"amount":"+0.7624400854110718","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":"Q1198955$ACDAF688-206C-4143-A75B-998106818DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3389211a4a15834f4fbdf2f3bd392eee569fc202","datavalue":{"value":{"amount":"+0.7605792880058289","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":"Q1198955$10AC5CD7-C5B1-423F-867B-46A088DDAD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b64c9ba425e327a11331ff1621fe3a26caf670","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed308d5db795df3734d9be079506aaadf12fba2","datavalue":{"value":{"amount":"+0.7543426156044006","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":"Q1198955$CAF75E48-1B46-4B49-875D-78640C895667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198955"}}}}}