{"entities":{"Q1173978":{"pageid":1184727,"ns":120,"title":"Item:Q1173978","lastrevid":66756726,"modified":"2026-04-12T12:39:51Z","type":"item","id":"Q1173978","labels":{"en":{"language":"en","value":"Approximation algorithms for hitting objects with straight lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914"}},"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":"Q1173978$1022EB2F-DE9F-469B-AC3E-216C7E9CB267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab42fc1cb6939db4732ba80653fb570713ea099e","datavalue":{"value":{"text":"Approximation algorithms for hitting objects with straight lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173978$FE0F96A7-B5CB-4455-9274-9BFA7C76A873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d5a15ba247ae8a36d9f4feb0f4bf7a8329a0a0","datavalue":{"value":"0800.68619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$BEE47FC8-D504-4F29-9273-6691C4E9CC5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4eeb80498ddd4843be67137e8c6044b27e8e0ec","datavalue":{"value":"10.1016/0166-218X(91)90011-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$B164881D-3F6D-4BB3-B745-1C02E6435DE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$11135534-9131-47F7-BBDD-E9C8AD3C366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$4F582F32-5910-40DF-A9C6-16C27FB61E00","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":"Q1173978$CB99253E-6F33-42CA-B426-0124953E16BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1173978$9D3F3AFD-F3E9-421B-BFEB-C2BDDF1AD536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$3BB5522F-2DED-4894-85E9-FBA940794927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$151F072E-FFC7-431E-AA67-6CFC7BDC756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$66CF36C8-752C-4F0B-9130-B87C92C465E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"290aed5b98cbebb59fb2625dff02205183cd5e47","datavalue":{"value":"7914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173978$018B4B8F-86C9-4CCE-B870-21A2F6740E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b2db32606a69ddd2013679a649b75113aa49e1","datavalue":{"value":"straight lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173978$7C05165C-C435-4124-BE44-0826C05B0785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783c517ea22a2ff390b5201eaa0b75e3316fa0fc","datavalue":{"value":"hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173978$950B462E-E427-4DD3-90D5-8C0AA05D6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173978$F81B2792-5075-4ADD-B687-2DA77266839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05954e026d733f3796824406a4b0918e7aefef16","datavalue":{"value":"geometric setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173978$54A60223-B1AE-4236-A4B7-7A15EBC52AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c884b0e38859dc9c8fabedb27d05a0595f4070af","datavalue":{"value":"hitting lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173978$74F2CB98-E7AC-4D87-BA09-9E6954D1BAA2","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":"Q1173978$D5FA8159-853E-49C3-B874-850D000AC16C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$47C35767-5CD1-413D-A9D8-6E67AFD0FD91","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":"Q1173978$7C1D930D-CF0D-4F61-AA4E-78A99C054229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$37C06519-8746-450B-B774-76DC3F8E1EC0","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":"Q1173978$8DB15BB4-DEEE-4A35-91B8-54515619E062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$DC1670CF-3E47-4A92-B8E7-A696F7FD9815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$68B9E835-7EE9-45C7-873D-B3112210B082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$862933DE-E4A2-49C8-9676-273027D8510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$220FCD9A-67C4-4A04-9A43-75A916808BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$2E5D52DD-5A9B-4901-A72D-877773834F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173978$C8A2D1B8-98EB-4030-BC8A-2455B18CD6FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for hitting objects with straight lines","badges":[]}}}}}