{"entities":{"Q3188909":{"pageid":3199617,"ns":120,"title":"Item:Q3188909","lastrevid":45636547,"modified":"2025-12-11T17:30:13Z","type":"item","id":"Q3188909","labels":{"en":{"language":"en","value":"Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339272"}},"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":"Q3188909$C08FA788-427A-4617-8E70-5B35816A101A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06aa293531ecd58bf3e4bb353db1a63bc2be5e5b","datavalue":{"value":{"text":"Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188909$A74F7A55-9869-4AA1-A6B9-73E0308FE22B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"792420f7b41fc8f3f7752bb4002dd0ee5be49df8","datavalue":{"value":"1416.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$8CFAEEC3-DF17-4CE5-AF56-8B947AD58C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c273e40fd7e6287fc6d98efc17bf859117d442e1","datavalue":{"value":"10.1007/978-3-319-08404-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$F5506BF9-5AF3-4807-8A1E-B0E55C86DBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d132d009e8e7d6d202bfaf7e73afb30f1450e8b0","datavalue":{"value":{"entity-type":"item","numeric-id":2676224,"id":"Q2676224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188909$1505CAFF-5A2E-44CF-9452-E801DF5B853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188909$0F2CD23B-92D2-4035-AFEE-7482F85B0FA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7283a48b29534aef779502e22afe4f61a20b6309","datavalue":{"value":{"entity-type":"item","numeric-id":3188876,"id":"Q3188876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188909$E30A7CA6-5A0B-4EEC-BC19-0E47F71D13A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188909$C8DDBC83-F66B-49BF-8A70-EF6B9C1A9BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$F4BB664E-6E7E-4D9A-A8EA-A2C9E9F9AAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$136E3B83-C625-41C0-9D47-BE3D99E436E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9b5e67acf7d1edf3e297b0b9bd073ae6d98880","datavalue":{"value":"6339272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$E7AAAC80-E79E-4BF1-AE91-5AF8B8BC4524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188909$C0542A74-1D8C-4B9E-8D57-EE4949D9A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188909$2A7DC92E-FAD3-4E90-A9A1-C7B74C983D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188909$08BB36FB-2F49-4BCA-9614-6C97FC3EE8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188909$70A65006-A716-4AF4-A047-F03344925835","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":"Q3188909$7FE97E4A-3BAF-40AD-9D34-69F729BB3623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ef89f866344d334322b6daceb7cd23b5ca4535d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08404-6_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188909$624BD9DC-D120-4E6F-A77C-D1C24470FBE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5fbc634c0467547129fb6877bba60853dd8eb51","datavalue":{"value":"W71261456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188909$36C0A935-1315-4956-87B0-C19AF06B23FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113c33d5fd10e727e6cb423f7a2f6c829fb9b0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3183469,"id":"Q3183469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda3589f5c3e723e498d1f80073495f430ce3144","datavalue":{"value":{"amount":"+0.89821804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$D7B7E9A9-84A5-41B9-BC0E-232FE3650E61","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":"9f30cb0c78d4a9f550b4ddbc5010a1724a7eced6","datavalue":{"value":{"amount":"+0.89617056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$2DDB6BDD-B94F-4D83-9B2B-05EAB8F04C7C","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":"9f30cb0c78d4a9f550b4ddbc5010a1724a7eced6","datavalue":{"value":{"amount":"+0.89617056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$741EF997-50FA-4C91-8BA5-F39FFA9CC1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a6e0e0b45af9bbeb416da9111349c2bdd151ff","datavalue":{"value":{"amount":"+0.8864622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$551559E8-232F-4F37-A791-078426B36FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b79e144456516a03359945346ae74c1c86f5683","datavalue":{"value":{"entity-type":"item","numeric-id":5716973,"id":"Q5716973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a951f124571aa95c49d762a20b3e932929919996","datavalue":{"value":{"amount":"+0.88488775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$CBE1F7D8-F242-40FF-818F-B7D85D85401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9dee5b69b6fc005a44886fd1c6854bb887b704","datavalue":{"value":{"entity-type":"item","numeric-id":283875,"id":"Q283875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e070f6bc03490cffc56360e4f987272dc308659","datavalue":{"value":{"amount":"+0.88241667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$5C178C12-0A83-46F2-94E1-468E789ECEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4929c4eb28e0d3f8f039dd21e975489b45145","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b1c792b00b3c7c8d34b5b0ac2c16f66989d41e","datavalue":{"value":{"amount":"+0.8772025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$73BD4A7E-83FB-4C9B-B20D-A07511E5FD26","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":"b8b1c792b00b3c7c8d34b5b0ac2c16f66989d41e","datavalue":{"value":{"amount":"+0.8772025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$08F584FA-0440-450C-9202-7D611A1A64FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0c65a2b26544a7c5857f05c4d5fc765065c678","datavalue":{"value":{"entity-type":"item","numeric-id":891822,"id":"Q891822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e180302f76a3015875a170bb214374feae88262","datavalue":{"value":{"amount":"+0.87699234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$1D5635CF-D584-4A94-91FC-1E6D5C2388DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbffb75d49eb12d85468104ab818ca7bfd57adf6","datavalue":{"value":{"entity-type":"item","numeric-id":5176578,"id":"Q5176578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a3deab18a34cad068c75e6ec99fc82931a1916","datavalue":{"value":{"amount":"+0.87562746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3188909$EEF995B2-B3F2-4648-A9E2-40FF1A94CCC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188909"}}}}}