{"entities":{"Q6875111":{"pageid":20747242,"ns":120,"title":"Item:Q6875111","lastrevid":84224888,"modified":"2026-05-13T19:49:30Z","type":"item","id":"Q6875111","labels":{"en":{"language":"en","value":"Optimal PSPACE-hardness of approximating set cover reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144547"}},"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":"Q6875111$D2E4F8F5-B6DA-4B84-A910-06292AAD8C54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"824756aad6caf46be4431e337b444a50c04a1e50","datavalue":{"value":{"text":"Optimal PSPACE-hardness of approximating set cover reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875111$2C485B2E-67B8-44C5-B0D1-BD2ABAD1F733","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089a69e1e8a14e1cb8dfa8c0858e3d2305b72af4","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875111$0BDCBD8F-932D-411C-80AD-CD7C1A3BB8C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$03309D7B-AD4F-4595-B1C5-13DC3B6494E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54574fd5680968708c0255f3e5d623f7852d080b","datavalue":{"value":{"entity-type":"item","numeric-id":2032175,"id":"Q2032175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$96497D4F-B559-4413-9A79-F9850C71F029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875111$AE3B896F-DE24-40ED-8502-64900F8A2F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875111$4EFA26AE-5E6A-408A-AA92-4F91FE8F497D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875111$3263BAF6-B936-460B-BD40-13C7A3232884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53a1789d2f2322f2b5454806c16cbecd54b7443a","datavalue":{"value":"8144547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875111$5F0B6A16-80C1-405B-A7CD-BA8996E163EA","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":"Q6875111$E900BCAF-1F26-4749-A990-74FAF4900EDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87069cbf33644658b2a664bd0d8644f30620f9e8","datavalue":{"value":"reconfiguration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875111$585ADF12-9262-4440-9FFA-D1A35942640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875111$29F10B9A-6DFD-40C4-9BC5-AB5203BC8E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ba5be85d75ef609e89c69759dd72605d61c619","datavalue":{"value":"probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875111$E14BFC50-C14F-46B7-A9C1-083A36201852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675bc823bb1930b21e76e1b424f8190f1db33f87","datavalue":{"value":"FGLSS reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875111$94D8FDCE-1F2F-4C2C-BE59-05895EB25CDE","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":"Q6875111$7DAE5837-B811-40FC-8764-FDBE2B105CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97db50444ff7bba4982de24b0f28912ae84d336","datavalue":{"value":{"entity-type":"item","numeric-id":2236654,"id":"Q2236654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$B4A146B5-BAC4-426B-BA50-4AB78600D00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$C1D260A3-C077-4543-8926-6AA0F3D84338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$793F6BEE-B3B6-4914-9C46-7ABE1B216172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$31713A7E-55B2-4E3C-B8A9-9953E280F28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d005bc41eeaa4d222d473782d0e5df9ec0391035","datavalue":{"value":{"entity-type":"item","numeric-id":5874308,"id":"Q5874308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$9ADD801E-FE36-40BF-B49E-356156ED4CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$9C3B5F60-13E3-491B-A7E7-12E41D88C8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$E893AB7D-22C7-4B12-8099-82FE2E17F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02828d634339658eada2361a1ef41ff52e7571a","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$AF6A4ADD-BEB8-476B-A40C-05CC3EF52A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$EDACAA42-5F46-40F0-AAA2-3823C46DF3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$0675451A-3DC0-49FB-AD4A-6D675DF7D80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$CF313FA4-DBC6-46C0-8D00-A42DCE3FC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$CCB811C3-B912-4CAB-B013-EE2BC5BD45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$E81F169A-AA75-4530-9EB8-CE3DDEEFBE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$141991C0-F2B0-4550-92A1-EA5429691C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$45188F9A-EE84-4910-8A50-7BF876004FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$80406C49-B062-416F-BEA4-D83C0CDA7674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$91D05D01-EFFE-4877-99C9-0E7A8AEDDB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d242018f6c3348d48e6c5ad0bb05e5ce606f052c","datavalue":{"value":{"entity-type":"item","numeric-id":6875111,"id":"Q6875111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$E1AB24F1-49CE-4AA2-92E1-4FD9BAF406CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$0F84E0DE-33EB-4DAA-BD44-59BFD078C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005b8289034c0095a3f294c2c982a6ca725bcd08","datavalue":{"value":{"entity-type":"item","numeric-id":489711,"id":"Q489711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$A6050A41-A21C-406D-BE6C-EBB445126F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$3F42A2C6-23AE-43AF-9905-E3958848EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b4d74d987c938cc0d365ead87b49d13e6f8efd","datavalue":{"value":{"entity-type":"item","numeric-id":5074950,"id":"Q5074950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$C391511F-12B0-4860-943F-264CDCCD9D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$C3BAAAD1-C3B3-4DEB-8265-9E440A17FE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$D8B47B12-E294-421B-82CE-4FEF4B9CDD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93eca96b1862e3cbfef073f30b38c99d64f3676","datavalue":{"value":{"entity-type":"item","numeric-id":5856148,"id":"Q5856148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$2B55FAC3-1CED-4F7C-B167-8649104FFFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c25ede1bc5b12a951db35f55817924ac8d8231","datavalue":{"value":{"entity-type":"item","numeric-id":5361235,"id":"Q5361235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$FDC8A1C2-373F-4839-AFC1-1BC85DFD4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$19C42321-A1DA-4A06-A577-7F5F8EFCF8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e5aaec0cd26721054e871cbbf9a23eb45a7f3a","datavalue":{"value":{"entity-type":"item","numeric-id":6615158,"id":"Q6615158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$2E51DC6D-B489-4B42-ADDD-13C48E930671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d744f1aadf6541135ef8e85533f7af5ec1918","datavalue":{"value":{"entity-type":"item","numeric-id":6645409,"id":"Q6645409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$82255147-E5A7-4538-BC07-5E2FA069BE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ece6bea1fa4e49a865b38525e74264f700fa419","datavalue":{"value":{"entity-type":"item","numeric-id":2029773,"id":"Q2029773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$79D25852-3668-4C4C-BBD7-E767CC9EFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875111$86A0D749-DAFF-4B9F-ACE2-7F01BDADC91E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal PSPACE-hardness of approximating set cover reconfiguration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_PSPACE-hardness_of_approximating_set_cover_reconfiguration"}}}}}