{"entities":{"Q7240328":{"pageid":24543491,"ns":120,"title":"Item:Q7240328","lastrevid":84492116,"modified":"2026-05-18T20:17:18Z","type":"item","id":"Q7240328","labels":{"en":{"language":"en","value":"Partial interval multicover: approximation and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8198173"}},"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":"Q7240328$9615172F-3B48-41EA-8230-5318CF1B428E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b52825e1fb7177a2f261e3e707bccd9b922cfa1","datavalue":{"value":{"text":"Partial interval multicover: approximation and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7240328$D6DB58E4-9E15-4910-AFAA-F321E4E0086A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2ee639b54fbdb5f69bec41bfb424f982f8b6a5","datavalue":{"value":"10.1016/J.TCS.2026.115958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240328$73D2E3D8-7EDF-4E60-AEE1-164A33098F4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad7ce4b87eb0a2ad09620f9d962250a31ee7e28","datavalue":{"value":{"entity-type":"item","numeric-id":6167019,"id":"Q6167019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$0750B4F9-3E10-4BD4-9098-AD46FC4EEB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"634da9ff04224313cded0ba696b7cc32fd3a5d47","datavalue":{"value":{"entity-type":"item","numeric-id":6976852,"id":"Q6976852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$4A04D637-0F73-4A43-BDA1-8FE7430B70FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$FC07DC3F-A245-4201-A5F1-23B1C53F0DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$442B2EF0-A14C-4DF0-8C41-C11367D11A03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$6F2089DE-BBCF-437C-8BF1-C06E009DBAC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab894d56288fae41de5a32c14736dc6570146150","datavalue":{"value":{"time":"+2026-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7240328$BF66E4D5-C7B0-4669-80B1-2D25B4AABF32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240328$2C3BD923-ECFB-4580-8DB8-0BD3F3BD23DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba88fcbbd3cf62ddfd6db43bb81130d4bf1f5aab","datavalue":{"value":"8198173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7240328$0760AB6F-E55D-4CF3-A81F-F1B93BE25E86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240328$00472351-5DEF-4FCE-BE7D-BCE5172D7011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88544854e4c89952eaccb6e2f34fc84e9b81e85","datavalue":{"value":"multicover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240328$765C9C72-55AD-4B72-9DAE-8EDF6541E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240328$51D46042-3480-427C-A10C-4A2F99BE6A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240328$09412999-473E-4661-B7CC-74E6B15B54DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q7240328$F2117B62-678B-4A69-9FD4-5D030D4569D4","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":"Q7240328$C51BA580-AC0D-43AC-9D99-8A1EF5CEB17A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$B57B691F-7EE1-4316-8241-7A3B35144C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$74630D83-83BE-49E8-A4A4-7E59390A1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33436cb23ee8a95148d7308e9d60039ebc33ea8f","datavalue":{"value":{"entity-type":"item","numeric-id":2046270,"id":"Q2046270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$5D50A245-2BD9-4884-A74F-A2C79C199271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3ef5f572bcb2f3853d79702cf6ad9c664deb7d","datavalue":{"value":{"entity-type":"item","numeric-id":7012858,"id":"Q7012858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$070DE7C8-479C-4202-84DF-1F49A2344AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119ec1d869557a344b1c06739627a75d5f641c35","datavalue":{"value":{"entity-type":"item","numeric-id":261389,"id":"Q261389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$DA898744-98D2-4263-8874-0E48D91E3282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d4826cffcf2b66484df70505c5456a56c335a","datavalue":{"value":{"entity-type":"item","numeric-id":533412,"id":"Q533412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$0B9FBF91-DCF2-41AC-8725-E609D0C39A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef60d591d11dcc8757fd173c9a700f0f892a15ae","datavalue":{"value":{"entity-type":"item","numeric-id":3234565,"id":"Q3234565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$5AFF4505-22D3-44A0-BCA4-6A2FD5DE4169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6081c455f7acb852ea7f36bcc0ea193207c6f0","datavalue":{"value":{"entity-type":"item","numeric-id":6956047,"id":"Q6956047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7240328$F576DFE9-6362-4EC9-8D84-34FE66DD1710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial interval multicover: approximation and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_interval_multicover:_approximation_and_complexity"}}}}}