{"entities":{"Q5919638":{"pageid":8051354,"ns":120,"title":"Item:Q5919638","lastrevid":53560040,"modified":"2026-01-25T07:16:05Z","type":"item","id":"Q5919638","labels":{"en":{"language":"en","value":"Covering and packing of triangles intersecting a straight line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7115817"}},"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":"Q5919638$7DC50DD8-EC4F-41A6-965D-B2FEFB7ECE9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e92dc59efc3d153afdcd2be9703ba89242e64737","datavalue":{"value":{"text":"Covering and packing of triangles intersecting a straight line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919638$700A504D-FD41-4170-9DD9-1903B877CF1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98fde93f5393cd08ef1953cbfedb786d3b31f6f5","datavalue":{"value":"10.1007/978-3-030-11509-8_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919638$0379E770-DFC7-4134-89DB-888D8EDAD110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919638$B7107B3B-0D82-4D5F-897A-C5517AF7A4DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919638$54F3387C-018C-4D36-89D5-BA5D712D22E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77c2137b577d3dd12f1645f7fd6aec4d1ea106d0","datavalue":{"value":{"time":"+2019-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919638$9444D1E2-7D17-4A56-AEC2-89CB0A9BA4F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919638$812F7C86-33A4-4CBA-A3D4-25051ACF4568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6cbc16840688c49aaa12d91648966cde809edde","datavalue":{"value":"7115817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919638$310F0C6A-FF06-4D15-B767-6BA217899362","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$6110A84D-F7D5-4C4C-B754-D1767893AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$E8422C10-5BDE-401B-ADBD-DC88044DA527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4279bfdb83d2faf452dc4bf0178b1990921c772b","datavalue":{"value":"piercing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$70E63D29-7F8D-4521-8FF4-A1DBC8717D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$D76ECA93-CF27-41D4-818D-3300B96DAB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f64c1855323dce3ce21a215fcbde369c2c1b95","datavalue":{"value":"horizontal line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$F2D32F77-01B3-4962-8197-36F6FF880DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e1256e9e1f359617c86118965096cf3552245b","datavalue":{"value":"inclined line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$9620935C-FE07-461C-A52F-99D68F3CAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9901e336f696fa7654b6282d0aa527b0f93e1fbb","datavalue":{"value":"diagonal line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$9640CEFF-79EC-43D5-8586-44960D89B8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91619d2a7eac7bdda94f6dfa868e409f0c80531","datavalue":{"value":"\\(\\mathsf{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$96B59968-2E29-4D0E-94AF-D46D052D62FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d2d66652803fe90c856ebbdfcb965c081ca71b","datavalue":{"value":"right triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$81DC515F-5369-4BCF-9CBF-06423FCD2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac59e06e569a980ed4bb003dbfeae5c58329e8f","datavalue":{"value":"dynamic programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919638$0BA0C92B-72A8-4BAE-8305-4497AA6E3F9E","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":"Q5919638$49D01A11-3848-446B-BABC-E903EDF60A2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"510f3f9c93637907be7e9775278eaa35faad332a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-11509-8_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919638$9132B114-0665-4AEA-B4C9-D7DD64B712CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5d241eefbf56d6586972d0a0fe1488b1b05f121","datavalue":{"value":"W2910012673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919638$B629A206-C7FE-4A26-BA90-7320945C20E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a801dce767cd1c6099e96a75d04016f2c9dc70a","datavalue":{"value":{"entity-type":"item","numeric-id":5918763,"id":"Q5918763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fe3a7834aafbc01019ccd62d5d2646cd3b0e31","datavalue":{"value":{"amount":"+0.9988007545471193","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":"Q5919638$F2B328CA-54EC-4F6C-A49B-9271BF3B78C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e97825faf4ea33f8395e77c58cd20a7ac51a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606fafc5797849439859455489f2ca35d39f4c6f","datavalue":{"value":{"amount":"+0.8355199098587036","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":"Q5919638$25A5A8C0-4EC2-4281-BD25-AD703BAE9A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cb50c3b26a92b5b1c35a3e8e7c6f3dbf9cac98","datavalue":{"value":{"entity-type":"item","numeric-id":2180172,"id":"Q2180172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00306c877f36b50fb524f400d92eb34cdc049c4f","datavalue":{"value":{"amount":"+0.7765679955482483","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":"Q5919638$862D5A63-E036-460F-AE2E-F41B82CD49AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625a1d2486657151a966f25046fba5dc8b508bbd","datavalue":{"value":{"entity-type":"item","numeric-id":2180170,"id":"Q2180170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37294306210984848d4dce026d1855269c195f4a","datavalue":{"value":{"amount":"+0.7530937194824219","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":"Q5919638$24F8A2BB-ECC4-414B-B56B-78668F1B6245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caeffa978cb9c049caba0abb0f7c344c7046802a","datavalue":{"value":{"entity-type":"item","numeric-id":5918798,"id":"Q5918798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85142651ea09222c937f6be1622a4636247ce7d","datavalue":{"value":{"amount":"+0.7466430068016052","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":"Q5919638$6DDE31A9-D2BE-4DE0-8C2F-D8373CCF3E0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919638"}}}}}