{"entities":{"Q1707909":{"pageid":1718650,"ns":120,"title":"Item:Q1707909","lastrevid":72154572,"modified":"2026-04-14T02:59:58Z","type":"item","id":"Q1707909","labels":{"en":{"language":"en","value":"Practical and efficient algorithms for the geometric hitting set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855694"}},"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":"Q1707909$9CAF3845-0403-4B80-A1CD-323884126205","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd1a53bf4d8dfd7954f6a6213d66287f1b4a3c97","datavalue":{"value":{"text":"Practical and efficient algorithms for the geometric hitting set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1707909$9E8837FF-7082-415A-B447-68EF8A49EFF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8631076722eaca437c07288650d37fc1fab86cd","datavalue":{"value":"1396.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$08DA0D0C-0780-446F-B2D7-95CEA7C1261D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5454e0d17c2c4bb1849e8031b61a1500b1f31fe","datavalue":{"value":{"entity-type":"item","numeric-id":265719,"id":"Q265719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$E4C3228C-487F-49C1-A8CB-0BD1D2290C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$B70C181E-00ED-45D4-B9D7-7008C1C26FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$70174558-F409-4F09-9E1A-5229791900F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$C424A456-B5F6-4152-856B-02AB34FF62AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1707909$129D989D-CA4F-4E6B-B01E-8D1CAE46428E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$9449142E-9121-4C3B-8928-7A25F9126BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$84151DC1-B3F0-4791-BCCD-CA08B4BED9AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b62e38d891b698311690e5d9030466f9ac98efc2","datavalue":{"value":"6855694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$A5BB991A-60CB-4E05-B6FA-80831BBF5CED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b754fa508183751ca847b9acb4d4bc4103531fd1","datavalue":{"value":"geometric hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707909$FB308252-B4B3-461F-94F2-AA61988FB266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707909$61225112-2A51-4507-9874-0C207DED08EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1707909$A08CEB15-E7E6-4753-BA69-47DF0C1B6B47","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$E79DF95F-336B-42CB-8709-4E2BEFBAD6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"61974c1ed98744fc3782c9ed0799067b37fcbcd2","datavalue":{"value":{"entity-type":"item","numeric-id":16250,"id":"Q16250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$B6F075FE-E986-48B5-8A69-0FDFC62BBC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$E2E35B2E-5898-4BC7-BE2D-0CFCCABA95F2","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":"Q1707909$95D273A6-1A44-497C-A4FE-E38B2FEA1A08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eca5926c0e7cc3af52073ce44fef9dbc18f8fe57","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.12.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1707909$70154B4A-34B8-4836-951F-DC123C30EE74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7632968ae467a1c7b7a7f7d6d953b848db1c328","datavalue":{"value":"W2790728436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$FA236C0D-9145-465B-8424-E58315F55401","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$EC217AF8-7704-41CC-85DC-86419ED54067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$AF1308CA-91EF-457E-B9E0-13CF123526C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abece357c251eefc5ee1613676745c41d2e22550","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$F7058B40-6A6E-4A1B-A391-13DD5E424890","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":"Q1707909$B1FF36E4-7A44-4B46-8CED-4DC5EBACD4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c817bb3c0d6e4914a6cfb65ffdf23fb15cd927f6","datavalue":{"value":{"entity-type":"item","numeric-id":265723,"id":"Q265723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$360F0D9D-D2F5-46D3-B408-AF61966CE838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$231682D1-F80D-4302-9AE5-EFD23180BD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$4BEEF5FF-258D-4EE8-A60C-853D622473C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$EC444C0B-98D8-42D0-BF97-DCE61EFB7259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$E78F8684-B73F-4213-9FD3-3BD48EF2BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db61fa42d9d5a542c55560085d1c47d1a3b3173","datavalue":{"value":{"entity-type":"item","numeric-id":3776651,"id":"Q3776651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$76362FB4-799C-4BCB-976A-02BA2210BDF8","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":"Q1707909$92F42396-B093-4C97-BEFC-D54D1DBC8E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096ea5fec74316309bc41f9df83eee99d44a607a","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$18DEDBDF-BBF9-4227-AD36-F52E74CE6C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d387965a30bf4f5c591fba975b17e281eebe9437","datavalue":{"value":{"entity-type":"item","numeric-id":4604388,"id":"Q4604388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$0C460991-FA8D-4873-8EA6-0256C0DBC5EB","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":"Q1707909$55A83FDB-4339-459C-86EF-85F13CC65AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086816e5c31c70f3067d33e6dfb0ec154eb2f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3602913,"id":"Q3602913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$5CBD64F0-5EFC-4751-A9A0-8BC974E7301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$A9F0F263-CBB7-4700-A369-BA34547601E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756d4fbd9df4b522b798a43f7b5764ce2c6848e1","datavalue":{"value":{"entity-type":"item","numeric-id":4346087,"id":"Q4346087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1707909$7F6E1199-BC54-429C-8B7B-033D47F9D004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e46dfaee70eb045bc7a72a77684dfed07f4dec9","datavalue":{"value":"10.1016/J.DAM.2017.12.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1707909$097777BA-6590-4B18-86FB-96446314DD75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ea0d1941f730831a7edd89e83f9ec9c01fa24","datavalue":{"value":{"entity-type":"item","numeric-id":3452850,"id":"Q3452850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62cfa2319f920f9612b42a339aed267f90329d64","datavalue":{"value":{"amount":"+0.9396766424179076","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":"Q1707909$B9E4799F-7D9E-4C2E-BAE1-7DB50BAB2F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8a9d95da01054f00970d8d95742464540a6539","datavalue":{"value":{"entity-type":"item","numeric-id":265723,"id":"Q265723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bedc387771cbdfcc5432529e338aa6f1f3b8ff","datavalue":{"value":{"amount":"+0.8776546120643616","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":"Q1707909$BEB7A1F4-2119-4A03-B9B3-75F850759ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f89dc3b14b0b66c2afc9c91298b2f5358526b28","datavalue":{"value":{"entity-type":"item","numeric-id":5370696,"id":"Q5370696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f584b38e8ceb8bf6741de45a48f70470af6a2b4b","datavalue":{"value":{"amount":"+0.8727259635925293","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":"Q1707909$E53C3E7F-63EA-4E32-BE64-0397FC006C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3a47d7b1765885b54f1e6c1226e521de59b09","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb920542fee77cb4e50a8f2e5b4725be6b8cc316","datavalue":{"value":{"amount":"+0.8686531782150269","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":"Q1707909$FB18AA68-C02A-4ECE-A625-3C32DC01A018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101b3c5276bbc4050b6f3935264280ccb978951","datavalue":{"value":{"entity-type":"item","numeric-id":2429345,"id":"Q2429345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7159c6003149589ef7e6b2c18b45fde6aa81b8de","datavalue":{"value":{"amount":"+0.8674221634864807","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":"Q1707909$6F92AD78-FBFE-4093-B994-851B92A8DBA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical and efficient algorithms for the geometric hitting set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_and_efficient_algorithms_for_the_geometric_hitting_set_problem"}}}}}