{"entities":{"Q2768039":{"pageid":2778778,"ns":120,"title":"Item:Q2768039","lastrevid":83156297,"modified":"2026-05-07T06:21:25Z","type":"item","id":"Q2768039","labels":{"en":{"language":"en","value":"Transversal hypergraphs and families of polyhedral cones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698932"}},"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":"Q2768039$DCE04816-9FA1-41A4-9BE9-E94539BE0156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bf1cc9de5e031a3a29cb31f930dffb35ea507a2","datavalue":{"value":"0989.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$D2ECB19D-6F2D-4D1E-B0FC-31E0A3BA0108","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768039$0E3A33DA-74A9-483C-A6F8-FA4CF82D633C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$8B1E1EF9-A738-4059-A246-3DF1365E2E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$12BE4C67-C5D9-43F2-84DB-3E370DDD5350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$287922AD-3ED4-49C9-BB76-6EE5C3033836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$E85E6C2D-C1CE-4966-AD8E-A838E0164870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4229fa2c6cb3c0be3fdc9b338252ea392b31b7c","datavalue":{"value":"1698932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768039$C09F19BE-BAF8-4A74-A58C-C9B548252861","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f137520fccf2bcc44c3cca81225a6fdd10b25de0","datavalue":{"value":"transversal hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768039$08D53AB7-9D23-48C5-A8B6-10E12C370012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5712206b1984b3e2d0a7d48cf1e0ea7f5d599d85","datavalue":{"value":"polyhedral cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768039$5A977585-54FA-48DF-8B86-3AEBB7E93CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea09e76d94cb8ba26da03a5064187674e3e4ba51","datavalue":{"value":"Carath\u00e9odory theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768039$3A7D6E48-815E-4559-99A1-77F4537B54CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768039$4E120B43-916F-434C-9194-C39845AD4F47","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":"Q2768039$E8237A0D-4A31-41EE-9556-051754C4EE7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"216fbec340443d7cc4388ffdbf3a9b78c04a8c72","datavalue":{"value":{"text":"Transversal hypergraphs and families of polyhedral cones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768039$F1B0965D-9424-40C7-992E-745AB4D1E868","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edb99b6516e7e5c5a8fb5984993b0360ebb927fd","datavalue":{"value":"Let \\(\\mathcal K\\) be a set of rational cones, while \\(b\\) be a rational \\(n\\)-vector in their sum. Let \\(\\text{MIN} ({\\mathcal K},b)\\) denotes the family of all minimum sets of cones which also contains \\(b\\). Similarly \\(\\text{MAX} ({\\mathcal K},b)\\) denotes the family of maximum set of cones which avoids \\(b.\\) The main results are that generating both families are NP-hard even for dihedral cones. The problem where all elements of \\(\\mathcal K\\) are rays remains open. On the other hand for any sets of rational cones generating the union of the two families is polynomially equivalent to the hypergraph transversal problem, hence can be carried out in a quasi-polynomial time.NEWLINENEWLINEFor the entire collection see [Zbl 0968.00020].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768039$E948E496-1033-43F1-91A3-22E1E0C2DCDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768039$D9294F9B-14FF-41B4-9CC7-551EF0847A38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d405f25e378721cd46f53593d96083ddee59ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc24a5d3ee19be0af2a12221c40a62ba7f90b43","datavalue":{"value":{"amount":"+0.7538941502571106","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":"Q2768039$BFD0EF85-6281-4CE0-8A0E-03015FEABA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930d32e77168505385248687fae8ed87726eed29","datavalue":{"value":{"entity-type":"item","numeric-id":617540,"id":"Q617540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c3d05beae44971c4b68b455f005483805e63d6","datavalue":{"value":{"amount":"+0.7435228824615479","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":"Q2768039$351FD2F0-598B-45B7-A59B-B9BFEF035DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b39b48bef6d872e43d593a19c8a83154a45942","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4dea840404a292d688bc4b1404c087f07fa10b","datavalue":{"value":{"amount":"+0.739099383354187","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":"Q2768039$F77D91D9-FB68-41C8-8D40-B9DAE0861927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8bb116ea3a04fece6b88022686d280d413d431","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e103f441db9810ae5ce7e74397e888f1ce36026","datavalue":{"value":{"amount":"+0.7280185222625732","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":"Q2768039$7F57EE4F-4E46-458B-B5F8-22BD228598A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f5416e27f036494c0c2597960e1ed3c88e7b79","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e103f441db9810ae5ce7e74397e888f1ce36026","datavalue":{"value":{"amount":"+0.7280185222625732","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":"Q2768039$648BC71B-8796-48D0-A095-49A9310F7E74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversal hypergraphs and families of polyhedral cones","badges":[]}}}}}