{"entities":{"Q7302678":{"pageid":31229782,"ns":120,"title":"Item:Q7302678","lastrevid":105075436,"modified":"2026-09-16T10:00:34Z","type":"item","id":"Q7302678","labels":{"en":{"language":"en","value":"Approximability of longest run subsequence and complementary minimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8229855"}},"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":"Q7302678$7F7F2820-C24F-4503-A448-9F4D704652C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"177f2c939bfe8625f397ec938d54b86a740c1b0b","datavalue":{"value":{"text":"Approximability of longest run subsequence and complementary minimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7302678$ED122AE1-BB3A-456D-AB78-C8D62776D60C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"815f4bc29e691b51bd8bf5413781ff0603253ade","datavalue":{"value":"10.4230/LIPICS.WABI.2025.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7302678$9C792CDB-8EF3-4307-8FF4-3D3A0E844B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$9C28DD71-38C2-4C54-A7AA-9B1F26307157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a07eadc0ace350087b8be8577eaf076f0ea410","datavalue":{"value":{"entity-type":"item","numeric-id":2168773,"id":"Q2168773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$98F156A3-061E-4357-AD88-D2750ED091A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$256BF340-DF93-4F15-90C1-69038C71ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$13AC10D1-6930-4855-83CE-B81E2AA2FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc33d9accc2df1f49b1648f37cd1a5a9a987ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":7302677,"id":"Q7302677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$0F5188AC-B307-4C32-A531-607A4C4CF2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$96E84A94-AAD6-4773-A8B4-B839221F1DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f48d500f330b68405946109ef761b4cb91d6f99","datavalue":{"value":{"entity-type":"item","numeric-id":6546416,"id":"Q6546416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$05F9CB17-51DD-4E9D-BE62-CB06C47FDA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$935D09B1-26A9-4A2A-8458-FF454EDC1B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022037f3e9300aa37ed9ac9f0e45b2ae23494abf","datavalue":{"value":{"entity-type":"item","numeric-id":1222800,"id":"Q1222800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$DB056FE9-C3A2-43A9-BAE0-B3D513090D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"159f73e5e1c532593c2d438aa7d9b0d01c8b5a3a","datavalue":{"value":{"time":"+2026-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7302678$3D24B552-AA9E-4451-998D-C4312427188D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7302678$241F634C-B6ED-4F39-B037-AAAFFB84F774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a894edce57c808b2faa5a5964b9dd5f3a66e2a6","datavalue":{"value":"8229855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7302678$2CD80CD2-EB12-4D38-A6A9-0B1430D39F17","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":"Q7302678$D023B6DA-59AE-4B95-99A2-C6A2FC076082","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":"Q7302678$0257A7C8-CFC6-4B9F-BFA8-6806ECBF6914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$6DC957C4-3CA3-457B-A30D-BD273AC676D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2512a49d015a678cc2a7726f6b7ddc6f6111c6f","datavalue":{"value":{"entity-type":"item","numeric-id":6622004,"id":"Q6622004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$A35E2EA0-3330-4444-964A-676D05618120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$79DA897C-A755-45DB-9ABE-B429CC35678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$87922055-E42E-49EC-94D8-BF543DE75F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f5fb9ce8b2b0339001120bbf492150c3b9073f","datavalue":{"value":{"entity-type":"item","numeric-id":6098785,"id":"Q6098785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$4E2CD6E5-E974-4D08-B9A6-58289045C6BB","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":"Q7302678$59DCD43A-EC1B-4BC4-8E4F-8BB33C1633EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$4DCE7B77-1686-41FE-9A4C-7E4339C9F414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$803FADFB-3AC3-4B69-B417-2ED0A1E48CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6febfe6860e7f1bbee405a95bd7de215da37ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":6487630,"id":"Q6487630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$CAD3F6CA-7D8C-4872-AFFA-E95141D35609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7302678$C8AA251E-89FD-4A07-A97F-B155EB36035C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of longest run subsequence and complementary minimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_longest_run_subsequence_and_complementary_minimization_problems"}}}}}