{"entities":{"Q6906365":{"pageid":20937796,"ns":120,"title":"Item:Q6906365","lastrevid":84168803,"modified":"2026-05-12T22:54:39Z","type":"item","id":"Q6906365","labels":{"en":{"language":"en","value":"Exponential-time approximation schemes via compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115389"}},"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":"Q6906365$2778FB71-44FE-46C0-8B3E-8605C0D3C98B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d4df59c1f5d0d2284710f81d089a855e3ca53de","datavalue":{"value":{"text":"Exponential-time approximation schemes via compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906365$1DE0BEE3-AA78-446C-B122-933F9CBB3533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9f2ead57562e4e8e89fdf06cd8e32631fea22ee","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906365$7E53C932-2E28-41F0-8CA5-B64DD0E1AA7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1a1b7de203a5c9d150c102f80e5e4707ea2120","datavalue":{"value":{"entity-type":"item","numeric-id":6075463,"id":"Q6075463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$FD0E0EF8-2327-497A-86B6-41E077D07404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d0c3bc59772295b75cf5987316cc1a4315049d","datavalue":{"value":{"entity-type":"item","numeric-id":2019512,"id":"Q2019512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$B4193FA0-B9D3-4371-9F47-B29CBB7CF5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b716f07da79d8252011bfdc7affd91c3ec3e43cf","datavalue":{"value":{"entity-type":"item","numeric-id":2320544,"id":"Q2320544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$D574B9B3-DAED-40CA-B245-0BF645E6A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$2B5876B4-2E37-403E-99FD-86452225086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$914BB9A9-8DE3-4392-AC55-2EB461121BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906365$9DF24C0C-7FA5-48A3-821F-CF6B53578313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906365$9808D313-C480-48A2-8A43-227CC5F3F545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22e17f401598103c7570695beaa046d5de564af","datavalue":{"value":"8115389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906365$CD781643-8ABC-4F1C-9FF8-D0F5E627028D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$25EFE280-68AD-48F6-88B5-C5F2CA4FCA41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906365$A5CBD6D3-B756-444A-AA21-06BD37E66B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906365$FEC69E50-4ADD-4D38-99FC-46E83667C7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906365$07E53DBB-1E7F-4F34-A45F-C9B072C6721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906365$8B2C4A0E-5E40-4150-9E98-AF0ECF554A77","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":"Q6906365$39B5A8AC-30E9-4BA8-ABD3-C467064A9C6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d22be502fd5f99e19bf21c20751719f8d30b06","datavalue":{"value":{"entity-type":"item","numeric-id":5146807,"id":"Q5146807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$F2A62C22-6286-4A76-9B43-0DDDE7FA2043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$D11BB2B1-F2FC-42A1-BC49-AD7B90C9001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$DD279422-E189-4212-BE4A-82D26059E5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$849EAAA4-5EFD-4972-B2A3-8B4FC8A14D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$CC9751BB-94BA-4988-BD18-CAAE6788B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a0b0368d18947de6d1828cc4f98e2fd88130ec","datavalue":{"value":{"entity-type":"item","numeric-id":329301,"id":"Q329301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$B3604AA0-CA50-4AD9-A34D-8E04931A171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$DC2512E9-6443-491B-A6C9-FECE6D9ADD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb8a2ba2ba090359431c21c28537205bb219e31","datavalue":{"value":{"entity-type":"item","numeric-id":5470831,"id":"Q5470831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$CCA9ECD9-50CB-4BAE-88C8-B1897F9AFA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354b9b8a5b0a84b255e6cd5542738e19bd3eb727","datavalue":{"value":{"entity-type":"item","numeric-id":2361353,"id":"Q2361353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$DD182C36-B6AC-4158-A3C8-1513A8874A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$09CF6103-9D1F-4E1C-9C18-4CFD9FBF819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$51D4174D-AC2C-4D4B-A550-180BCBFF6BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f97a217778f5009deba328609e6d86c64342430","datavalue":{"value":{"entity-type":"item","numeric-id":477187,"id":"Q477187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$74902DE4-515A-4F28-880A-0536B9FD7E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$15BF4D7A-2ABB-4D86-B77C-9C6863DDE23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$1D7F9B39-D102-4C9C-829A-705D0B224F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$98C9D93A-B8BE-4854-A9F3-07EF7AB1F88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$94D0C778-32CA-46A2-A25A-F11A23F19BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd51ac2ef0b0631c90436ecfd0cfd39d844f167c","datavalue":{"value":{"entity-type":"item","numeric-id":1408379,"id":"Q1408379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$86E0141C-0A7D-4EE5-8048-59AC8B027F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$D20199BE-E307-4EB9-AB74-82366F7FE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$5FA23097-C215-4BCE-BD5A-5C1EC185436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$193DA800-7924-4FE6-9A3D-25A40F2110A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$36D67639-5BA9-4003-8060-ACC4CD175075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b815bf96568ddfdba4252018925435363edd8a88","datavalue":{"value":{"entity-type":"item","numeric-id":2921452,"id":"Q2921452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$7B0C56F7-D675-4F78-B7F1-D2EA6B7CC862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1c22582d3e445e98fd83c3df4707548764e348","datavalue":{"value":{"entity-type":"item","numeric-id":6638093,"id":"Q6638093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$37151153-43DA-4BDE-9A33-690B37E5799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19b1a0dc0577130f5a25ec83142337cc7e4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4581278,"id":"Q4581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$F8563EA7-72A7-4783-B7F5-968719EA314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$E6E83EE1-899E-448B-A1D5-E625277435BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$E31B99B5-4DB1-41A5-AD7B-6569CDCFB0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$D079E18B-3EBC-4EAE-A8F9-3045EBE64E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$0A4FBD64-D736-4566-AEEE-741664F5A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906365$CB971917-A3EC-4975-8438-01B2DC0C7059","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential-time approximation schemes via compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential-time_approximation_schemes_via_compression"}}}}}