{"entities":{"Q2161003":{"pageid":2171746,"ns":120,"title":"Item:Q2161003","lastrevid":56691291,"modified":"2026-03-18T21:39:35Z","type":"item","id":"Q2161003","labels":{"en":{"language":"en","value":"Minimum hitting set of interval bundles problem: computational complexity and approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567460"}},"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":"Q2161003$182272B9-7F9D-425B-9FA5-3822EAA6ADA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4a853b6ede028697e54791de120e0c4a5ebec8","datavalue":{"value":{"text":"Minimum hitting set of interval bundles problem: computational complexity and approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161003$9643811D-A3B8-42BC-954D-B5C42DAC841F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"843eef0956d1c33a7892adbe21ee19e6e9541c49","datavalue":{"value":{"entity-type":"item","numeric-id":724948,"id":"Q724948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$DA1214B3-1460-4172-AC5D-B10014B179DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4002022be502778dd676e416e2862f9041d38e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1704585,"id":"Q1704585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$2167136F-8099-482B-8761-DA686452DAA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$D89E786D-5CAD-4756-B09A-AE36AFE27127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa016bb6723a582b7104f77969047fbd7302b4b2","datavalue":{"value":{"time":"+2022-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161003$9B606B82-5820-41B0-B81F-255F3732A0E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161003$F06F2D6B-08F0-4EB7-9019-E3547AA80A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161003$8488D4F1-EC36-4CDE-A50C-547EAD4BE087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6bf86ec252307979b8340afd3e602941d1b4308","datavalue":{"value":"7567460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161003$53FF69FC-5CDA-47F7-9585-D1B88083A0DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161003$470AE3D9-34C2-4128-9225-D76791013E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161003$8E8B71BE-6D24-482D-8EF4-631A6A61B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4f92ef6874c94210e14221165d9baddb43a081","datavalue":{"value":"maintenance scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161003$6BD432C6-87CF-45B5-8773-915575F23BFF","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":"Q2161003$CB0B82AD-4F0B-49D8-9203-AF2F320AA148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9996af0b4dacf4ca928326bb661b2b618214bf86","datavalue":{"value":"https://doi.org/10.1007/s00453-022-00964-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161003$E751D624-859B-4975-8F5E-02620225D307","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0a27faa7371e700c202e322d73e2015445bc7fb","datavalue":{"value":"W4286425593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161003$74176575-ECE7-48FA-B7D9-BB31167C61C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abcd35da8688ea05ee35d28883b90b87c5a365c","datavalue":{"value":{"entity-type":"item","numeric-id":1035686,"id":"Q1035686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$533479EC-F09D-4587-9E66-C5A414C41938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$DB73AB3A-80A2-4C0A-BADB-83DC22F16891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa370e6f287c9409825338bda317710d7ead802","datavalue":{"value":{"entity-type":"item","numeric-id":1306458,"id":"Q1306458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$8A8BA608-FC00-4F38-939D-6BB31FF94668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ef4827ef696f275b1d6251eb6a328131aded19","datavalue":{"value":{"entity-type":"item","numeric-id":1702663,"id":"Q1702663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$0593C992-E3D9-4D51-8BF7-D7B291334D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$1D67B180-D88C-4B3B-8C13-60AF1E895FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5847b4d3289e9aab74c5f9724998735a5e80ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2344004,"id":"Q2344004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$0FEE2B94-426D-441F-A31F-4CDA74C55B9D","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":"Q2161003$A7D30596-527D-4B48-9A58-160A48252011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686491d6aa22666875a6e7444d1dce26b4bb7010","datavalue":{"value":{"entity-type":"item","numeric-id":2988826,"id":"Q2988826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$7AC5E709-741D-472E-81F2-C69779AE5398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$1C65D473-A22B-4A81-99E9-D09F3DB1FDB4","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":"Q2161003$9C552B90-CA90-4600-8829-A482D2104A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$EB069C4F-1B38-4D6F-BCE7-ADFD0EFB13C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c775730d7607bacfa1d7e552c655277dd1152f","datavalue":{"value":{"entity-type":"item","numeric-id":2908847,"id":"Q2908847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$9327CA8A-CE87-44CD-923A-7E426A5639CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710632ab331f4dd6b4005a4cf7a43cd04f184254","datavalue":{"value":{"entity-type":"item","numeric-id":2405306,"id":"Q2405306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$A10FAE07-FA33-4B46-884D-A0219FA3F7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748a5fe82a67e63cf48a7fbf173e1cd2bb2ffa5d","datavalue":{"value":{"entity-type":"item","numeric-id":3579820,"id":"Q3579820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$F7354A4B-1D1D-4EBC-A768-26E3E8827218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161003$9FB966E0-089F-49E0-B9D8-8478E9BFD8A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6958ef8c069f70635236afa0fdf115d8b3a8651","datavalue":{"value":"10.1007/S00453-022-00964-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161003$97392238-7709-4214-996C-250148A06C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b4c6482527cc144cb291e7c72084ce5d16f60b","datavalue":{"value":{"entity-type":"item","numeric-id":1035686,"id":"Q1035686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136a6d90167c58816900839e7f69a9d36f1a2d1e","datavalue":{"value":{"amount":"+0.8571475744247437","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":"Q2161003$2D3F153D-1D9D-4BC2-B723-A9774C5D8F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420365d7bbbfe2cf58b83de615ae22185dfcc1cd","datavalue":{"value":{"entity-type":"item","numeric-id":3511409,"id":"Q3511409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412eb05b6b48980a4dac85b55061121cff2214c1","datavalue":{"value":{"amount":"+0.8525861501693726","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":"Q2161003$3CF842FA-A96F-4AB8-877D-339111E62230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ce3ce928203b9e59a0f2ebcde0415dac9bb435","datavalue":{"value":{"entity-type":"item","numeric-id":2344004,"id":"Q2344004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910829d174609681ba9db8a72434a554747b3ccd","datavalue":{"value":{"amount":"+0.7417214512825012","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":"Q2161003$896DA1EA-7BFF-4FE9-9CF2-AA7722F3EB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3d23083841426ec5e1255b4236db622ebc0955","datavalue":{"value":{"entity-type":"item","numeric-id":1791030,"id":"Q1791030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61943bba42f9dd7ca3ec8fe2ed9f29a23814a5f","datavalue":{"value":{"amount":"+0.7416067123413086","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":"Q2161003$0D412AD5-2785-4408-BA94-E9A4B056EFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee10617ae97eda594229ad8a51e9ebc1a0edaa99","datavalue":{"value":{"entity-type":"item","numeric-id":6543144,"id":"Q6543144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e358dd212946098892fdcfe2f186e45b2c6fcc8","datavalue":{"value":{"amount":"+0.7280999422073364","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":"Q2161003$F4EA4117-FC0C-403A-B9B7-6C8CC910D52D","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":"Q2161003$23B97360-3B85-47AB-B321-F885D43D4211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2161003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2161003"}}}}}