{"entities":{"Q344570":{"pageid":346337,"ns":120,"title":"Item:Q344570","lastrevid":61121790,"modified":"2026-04-10T21:19:24Z","type":"item","id":"Q344570","labels":{"en":{"language":"en","value":"Refined algorithms for hitting many intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655358"}},"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":"Q344570$EC59AE02-572F-4039-9D39-95CE3A6B34D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"782d65b8f3c81dad1bc8c30580b074f81b846aff","datavalue":{"value":{"text":"Refined algorithms for hitting many intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344570$C233BE66-660C-446A-A3B3-22FEC6FD213E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a39e5d2b541c0d34c8231b95e307269ad07cbb46","datavalue":{"value":"1393.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$FE21BAE9-08DB-4CF1-9507-EA0128807CE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$DB027CD3-DE67-4760-91AD-ED9B61A2BF90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$4B068E8C-387E-4742-A88B-B1ABFE9946AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344570$81CB8CFC-3807-4084-84FA-14D2C6650107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$0EA40F99-41DB-45E1-B846-5A46CFB5A111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$BA446F37-946F-4986-9900-A321E4968B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$183695AC-10B8-45D8-84E4-C8F71EFCAD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$9A8B6FF6-9C33-414A-9780-5D6F973695D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$62EAACC9-9458-4B2E-ACD8-43EBAB3C9B68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7717088c23bf317d6f3f7626bf007643d834c2b6","datavalue":{"value":"6655358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$F1F4094B-7C4D-4F72-A31D-9FE4EAC3A72E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344570$2A3B4D18-61DC-451E-949D-AF6B14EB0EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9576649effefdeac99dd113ab839e72d1af913d6","datavalue":{"value":"scheduling with gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q344570$E4F218A6-A19C-45F0-B522-94397B3C2FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q344570$7CC5FE28-6307-4068-966C-9BC2BB46333A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q344570$136A3CC8-746D-418E-B13D-A426EE5D9676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q344570$913930A6-2F0B-460A-9923-3FF1DA7FF571","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":"Q344570$47EB5C90-36DF-42CE-84BF-F34281F07AE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b2c5dec3f340c71c0f976a1174230337e95fe1a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q344570$8BC03D6A-4F53-4E92-A12B-C954CF45334A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7fd73d55311900b015c49c99711ba6b774fc32a","datavalue":{"value":"W2551385346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$2075DD79-FE9C-4118-A989-E00E52AC92B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$F3B36893-CEC5-48D7-BA54-776933973166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$FE19C8F6-D834-4FB7-92A2-152403953B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee770ffc7c3aabf827c460cffc35543e9229ca52","datavalue":{"value":{"entity-type":"item","numeric-id":2947014,"id":"Q2947014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$1DEDEC1D-6E9E-431D-8116-93C3FB533478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$F07BCD32-1F70-4975-879D-AAE6303FBE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6a0f0d92a8301a1a2acf8872252e57f63d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":2851852,"id":"Q2851852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$6F767E09-8C8C-4153-9CF0-ADCDCF4970A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804c4b72903274954bfbcdb46f67e840d357db01","datavalue":{"value":{"entity-type":"item","numeric-id":3558262,"id":"Q3558262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$DE80BEF5-8FBE-411D-BA35-685B9FB7AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$DC0D0370-BF4D-4DBC-B02F-EFD259FD67D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43ae11ff137fcfd25f07b9109e47a43bc74b897","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$7F09A5BD-1831-4EF6-8370-3102DD3F358B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$5F8A7440-1C5A-4AAD-B606-BE1585172E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$E2EA8A6E-5F44-4D86-96E7-8B8DB0E5814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff599954307a614ab8c889599997e2a4cb0e230c","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$527C90DA-4635-4F61-9BF4-E8D5AF4AB07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$0C0F25C0-D302-4259-A7BF-C2522340B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$A4DFA8B6-730D-4044-A62D-609A9C31BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344570$E74C916F-FD02-4FCD-B05E-451DBC0F21E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729c210544516602749eb466fae7d2c6df9a6ba8","datavalue":{"value":"10.1016/J.IPL.2016.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344570$13232639-7DC9-49F5-A8B3-C837409C7E0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37ab94c113fc9ed7254666e3e09faf41c7053c4","datavalue":{"value":{"entity-type":"item","numeric-id":5203585,"id":"Q5203585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02691d8f3f62fdf8c0a46a9ad64052f78008d535","datavalue":{"value":{"amount":"+0.7561185359954834","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":"Q344570$2094C0C8-A0ED-4D69-B2C4-11D414B31E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa84dd119d0b93cc0a42b92b178537d47ba1a40","datavalue":{"value":{"entity-type":"item","numeric-id":2947014,"id":"Q2947014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907e8a14e2b5775a74cb04370afe560a462b1f18","datavalue":{"value":{"amount":"+0.74212646484375","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":"Q344570$AC6F0A79-5A24-4983-9F40-60C447CDE87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105448fd36475a2016ef1ac7dc7999c28bb9e597","datavalue":{"value":{"entity-type":"item","numeric-id":3471882,"id":"Q3471882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d46e7f387276608b6e330387b99822e491a61b6","datavalue":{"value":{"amount":"+0.7411528825759888","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":"Q344570$846E4E33-5881-4C03-988C-D1E0177D5F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eef50d402466b7f1f23f10cc6dc386545124c51","datavalue":{"value":{"amount":"+0.7402467131614685","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":"Q344570$06F4298D-8BB2-4F44-9323-A1B9799BE0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a9da7fd4c54b9b3ae8eec8555f0d982a61eb74","datavalue":{"value":{"entity-type":"item","numeric-id":2971657,"id":"Q2971657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a957dac524363fe9f210ac256f89e9b06c904c8f","datavalue":{"value":{"amount":"+0.7345315217971802","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":"Q344570$866FD8DC-95B2-4C46-AF2B-0E3AD6AF5DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Refined algorithms for hitting many intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Refined_algorithms_for_hitting_many_intervals"}}}}}