{"entities":{"Q5746238":{"pageid":7775789,"ns":120,"title":"Item:Q5746238","lastrevid":97037942,"modified":"2026-06-05T13:05:57Z","type":"item","id":"Q5746238","labels":{"en":{"language":"en","value":"Generalized class cover problem with axis-parallel strips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258730"}},"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":"Q5746238$D67462AD-B72D-42D5-8DAE-2F8B7F492955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b923ffeda5f04a49092d6703e57b501bd2d1e85","datavalue":{"value":{"text":"Generalized Class Cover Problem with Axis-Parallel Strips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5746238$0EF445C1-C2E7-4142-9434-F2E0D979F2B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2167b32860e8eac8697c4fed95251c3a1fa6a4ff","datavalue":{"value":"1408.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$EEF37BB4-A52E-41AB-B841-71350C220B3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7a01099cadd6561238aa707147ffbff2558fff","datavalue":{"value":"10.1007/978-3-319-04657-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$9FE582DF-D579-4619-B629-0691CF980C84","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":"Q5746238$6175A140-D759-4A45-9040-D4993CD930CB","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":"Q5746238$C6B10728-5DCE-4BF5-BA58-1F03E6FB677A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5746238$F90204CE-8ECA-4B53-BA04-9E1733094F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b87db4e49c7d9953673df9b99634af9e21e51ceb","datavalue":{"value":{"time":"+2014-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5746238$28D98415-0F6C-4C70-BA75-2319D90113C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$CBE836E9-E71A-45D3-9AD4-9CFEE8B62A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$01A03B57-BE37-4D8A-B618-760847BFC5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$99B7EA9D-FCFA-4783-93D6-CEDEF627D3C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28591c617b24b3a27f46b62dca5a3aac307bc8ba","datavalue":{"value":"6258730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$07FEC251-22FA-471B-956C-1AFDB7785755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d34bcb0dd3cbd69f2abf3ba13e4e9162ef1bad95","datavalue":{"value":"class cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746238$63664172-265E-45F1-9E76-254A41AB797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b6f5ae1372805083ab98b17934a2acaa643baa","datavalue":{"value":"axis-parallel strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746238$6C7D3129-FC47-4F0C-ADC6-86B5990C5A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746238$9724CB27-655C-4B27-9D1C-D736EECC6B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746238$0B2F9497-0985-4020-92E5-FAC45EF37765","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":"Q5746238$CB57D910-7E25-4224-AF19-650835DF8BEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a657f6ce4c028f90463996e4d596a808dea94bfc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04657-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5746238$9D62C82C-72A9-41F5-914F-2BADEE444EE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1757f146831ec91ece1aada9564c7e89825f5d8f","datavalue":{"value":"W938713188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746238$D32D24E1-7438-46D1-A394-C8C379133307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f987078d97030a2a6f28745de5d5d3618b5919","datavalue":{"value":{"entity-type":"item","numeric-id":1430285,"id":"Q1430285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d63766a415542ad3f7e02067855c9a5cb6dc30","datavalue":{"value":{"amount":"+0.7965360879898071","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":"Q5746238$8E46C643-537C-46E2-A6E2-12D0BF10CB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1601e49d4f2328d008ba8afea86da157b292627e","datavalue":{"value":{"entity-type":"item","numeric-id":419500,"id":"Q419500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f5a50f1aba3f952639a421194fefcaa250a84d","datavalue":{"value":{"amount":"+0.7842177152633667","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":"Q5746238$8BFB7BB2-635E-44FB-BD13-A9865B391636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aa2b7803099ea53ddb62faf13f309316577933","datavalue":{"value":{"entity-type":"item","numeric-id":335346,"id":"Q335346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e72aff53c6c98947617bd964e52bcf12c3ea01","datavalue":{"value":{"amount":"+0.7634615302085876","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":"Q5746238$9EA2B155-38BC-43C6-9C3E-56350EE3BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa1f400602342503563d68ad9e8518475b6c6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5906983,"id":"Q5906983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4e568ef49a0274efa659b19df2f552da927163","datavalue":{"value":{"amount":"+0.7061516046524048","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":"Q5746238$C1A1ECC8-97D4-4123-BB56-092EAA0D04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f328b069881c7a0ca5a5d0d39beae4dc9fb14e7","datavalue":{"value":{"entity-type":"item","numeric-id":5920647,"id":"Q5920647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c98dca439636cf8f99ed0c029be85e108f2efa","datavalue":{"value":{"amount":"+0.7053923606872559","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":"Q5746238$89EDB9C4-60A3-4772-AEF2-D7306EA3192F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized class cover problem with axis-parallel strips","badges":[]}}}}}