{"entities":{"Q6543343":{"pageid":14154486,"ns":120,"title":"Item:Q6543343","lastrevid":42335823,"modified":"2025-06-11T16:09:13Z","type":"item","id":"Q6543343","labels":{"en":{"language":"en","value":"Generalized class cover problem with axis-parallel strips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7853036"}},"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":"Q6543343$3AC9DE58-CAFC-4775-89C4-7DA95131B1D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e18c652bf811de105c5d6e20fa3971f3d298c5","datavalue":{"value":{"text":"Generalized class cover problem with axis-parallel strips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6543343$FB596BAA-7FF1-4DD1-B37E-2D882399E29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$2C73E365-02D0-46D7-BB1F-4A4E8A868AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$35B7F122-80DD-4DE9-B139-1317C38C08DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$1C626F00-A693-4F48-9DA0-3F2330024481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"893fb53545aac89b2e48fb25bf93d283a1a22adb","datavalue":{"value":{"time":"+2024-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6543343$E81A529A-BDF2-49D6-A805-292F8560406D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543343$D2C2755B-EF8B-4349-923D-EBA8F4AA9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543343$BD07E0A7-6133-49BD-9A04-E024333FBFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543343$563358F1-9C42-4442-89A1-2E3713E4BFC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e336f7bec70eae211ef97a188fb00008fb2227c","datavalue":{"value":"7853036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543343$33CCC164-3979-4AA3-8B4A-EF0169180CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c59c768de8c13bf6421e0b108803f0ef13fe3710","datavalue":{"value":"generalized class cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$55BF0E22-5D2A-45DA-9F9D-691B4D335293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26c799265d353f8d80f766a465e76469595d20c","datavalue":{"value":"strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$6226CC5C-9C24-4BE8-A232-79DB8DD6E380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4743f7285e32967ed043459d16a1e325c049f8f1","datavalue":{"value":"half-strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$2CF72BDD-2217-476E-8572-42C3B6A0C343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$46D9AB63-AB8D-4604-B049-1A1E506FEA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$879ACB78-CA43-435F-8DB6-8EC58CF02E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$F8A78520-20A3-459E-B3FA-B18E1E6C002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6543343$159816F3-E772-4025-A130-E87CF81135FA","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":"Q6543343$36AB5B6B-6CAA-4D30-BEBA-6AF81EA24561","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4aa30a2020b4a555f00e2774888642333f5f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1430285,"id":"Q1430285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$1088BC52-D9AF-439B-A117-6469D2C533BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8762dcef4bcdb06a89412fe566c257a0e99d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":419500,"id":"Q419500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$8D57FE7A-9230-4FCA-973D-FEFC3ED8A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a573420d391a88cd3d9c5a432471dffb1937b8","datavalue":{"value":{"entity-type":"item","numeric-id":5746238,"id":"Q5746238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$4D43DF7B-CE61-438F-B4B9-AF9704FC378C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$A820C33E-D8A1-4A64-98BC-33D2F36F45DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$9C9C4573-5DCC-48F2-B529-8F5A709CA2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$C75984C7-99CE-4753-A93A-810D1C513AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bb58189115bdf56b3187f4193555accc644f10","datavalue":{"value":{"entity-type":"item","numeric-id":4914438,"id":"Q4914438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$E7A0C503-1A6B-4780-8123-A13386455E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$DD19AFDA-F636-4FC1-A496-E09C094214DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$9CE68091-B755-458C-8FC9-1F1E64D5D739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14db2a6cb6634159e5923a7d3e28ee0030d3b9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3637061,"id":"Q3637061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$9DAB305B-60F7-47EB-9496-178BCBEEC93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30432d1ffb2b20e74092837a2c18d7229e3cf131","datavalue":{"value":{"entity-type":"item","numeric-id":335346,"id":"Q335346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$CB42CCC8-BE18-403D-BD60-C1A95D5F1B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$337EE0A9-09DD-44E6-A8ED-D51E57577810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$6AD626DF-BB6D-4600-8554-1D94D733C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$8921A7C5-F55A-4918-B88E-630775DEA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$5D24D81B-72E9-46F8-86F4-5A27D2399F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$B49B01A2-84ED-40B6-B2D3-28E15F2128C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$954B0950-17A8-4E35-B6EC-27F0AFEB7504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6543343$8281EA70-CD92-4ACE-932C-BAF10C226C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e2db6028a13712e2156e40914141cb5652efd1d","datavalue":{"value":"10.1016/J.COMGEO.2023.102065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6543343$0A2D130A-F9DD-4838-89A1-33840F0666E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6543343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6543343"}}}}}