{"entities":{"Q5410647":{"pageid":7440221,"ns":120,"title":"Item:Q5410647","lastrevid":92263307,"modified":"2026-06-05T01:16:59Z","type":"item","id":"Q5410647","labels":{"en":{"language":"en","value":"Set cover, set packing and hitting set for tree convex and tree-like set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286274"}},"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":"Q5410647$9CA1933D-032B-40C2-B1D9-259925DE7614","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5a3b82d8d2995718a3bf92eb8a2745b0d554b6b","datavalue":{"value":{"text":"Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410647$4958F4E1-E131-46AA-B125-836B723B5586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"523868074de7828e7ef802f413d3616db8155e9d","datavalue":{"value":"1405.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$2D11AF21-7084-45F0-BE00-D0AF24FED257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7ae658ca375b4ee7d0ac37203e3eaa3aaa26e4","datavalue":{"value":"10.1007/978-3-319-06089-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$6BFD51D1-CF9E-4D14-8EB9-1FA1A8031E94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986f9936c61e3292fb81cd72edc3b3f5748b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":300227,"id":"Q300227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$D0C0A139-921B-446E-9EA6-8D6E0360D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$C34EB9D9-CF8C-46A7-88BC-FCA4910F82F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$E71BF0DE-CAEA-476A-81B0-33BFA323F50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$BB1CCE37-0DDF-4E02-9ED5-E538D20EC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$D4F672C3-4192-4617-ABFC-8C52FA32C11B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410647$0D68541D-8F55-4953-9037-165C9D2D13FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410647$EA1FE92D-CB67-4093-A218-7CC00E35851C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$E7E0CBEE-FCCF-44AA-AC2C-FB065E8FFA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$22D076BB-6967-4366-98CC-6A7DDA1B29F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$ADA9F84E-2F02-403B-8B79-C0E2AEAF32CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$3365B6D9-9C98-4CDE-9E08-717CE654FE5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef4ac14ed3d884daa63da9d42bd972a8835debe7","datavalue":{"value":"6286274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$B80ECBA3-52BF-41D1-BBAE-ABD2D1D794A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa42770050bace6ad59a9e76b7b893591db8d235","datavalue":{"value":"tree convex set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$A1B61C74-9207-40ED-AE6F-0E25339E7283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23748c7429d22a1dd46a2aae90b8424a53022c51","datavalue":{"value":"tree-like set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$E6E393F7-E875-4ECF-B324-A4C954B0099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$9931CB41-596F-4C90-8DB6-7244BF4A1C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$962EEA81-66AD-43FF-956A-0B335F716EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$B8D0D440-3B71-4864-BC13-3BDE4274181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$23BE729D-D4C0-4C76-9D29-3DF6EBDFA321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410647$6854F164-3364-4B2E-A048-3CBA5C0555EC","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":"Q5410647$89D3EFDC-9D4E-420D-899B-567670D66198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cbd071d810d52447b5a1ae2b8c98696c070142b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06089-7_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410647$2AC4F0FF-7994-4130-B344-164462179076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e17e3c3df0cb7f8f9c5e7a430e762359a4e7496f","datavalue":{"value":"W1007141672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410647$1B74D41A-27D8-4AF6-9890-6DF8A135B9CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14cc16de026f2b65a2896f010e6874db38844a","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a4ef5d148ebf92f72d1ab1519ca5a5ba76ad62","datavalue":{"value":{"amount":"+0.7301709055900574","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":"Q5410647$FA05812A-1A80-4401-894C-2AAD915D430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdd3c2fe119be7112c2649b020251fc2bc6619a","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f361f948ffcf1a8bf685902bc05e254675afbae","datavalue":{"value":{"amount":"+0.7285892963409424","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":"Q5410647$BCBAAF4F-69E9-416E-A904-F031EF1B0FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe797d55f21e276afa075dc8d8d4931a8e67e60e","datavalue":{"value":{"entity-type":"item","numeric-id":1650402,"id":"Q1650402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaef024f80b70137c6a4747ac7627e47493e3712","datavalue":{"value":{"amount":"+0.7148981690406799","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":"Q5410647$BA771119-74D0-47D0-A28C-D2000FA81A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c8537d7ee968be3124106af5084ff863573467","datavalue":{"value":{"entity-type":"item","numeric-id":3452566,"id":"Q3452566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a5ba4098cf707e7f2c595eba4cd682fe864f5a","datavalue":{"value":{"amount":"+0.7042718529701233","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":"Q5410647$F72C7DBB-40EC-4219-8D0F-9650E55CC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e81fa2e60f56c1c5eb9e206ffce99a4a508616","datavalue":{"value":{"entity-type":"item","numeric-id":5890956,"id":"Q5890956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee350c019d410b82528038b3764ccfd902c82585","datavalue":{"value":{"amount":"+0.7040224671363831","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":"Q5410647$05D6FE01-034B-48B2-BAC3-C14538B2DCF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set cover, set packing and hitting set for tree convex and tree-like set systems","badges":[]}}}}}