{"entities":{"Q5005157":{"pageid":7034734,"ns":120,"title":"Item:Q5005157","lastrevid":55895713,"modified":"2026-02-20T22:34:18Z","type":"item","id":"Q5005157","labels":{"en":{"language":"en","value":"Enumerating minimal transversals of hypergraphs without small holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378372"}},"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":"Q5005157$50C2CE23-59AA-4129-83EE-E984EF1C2DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$37863051-6246-4C3B-9D5D-70F6E6C378F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8955e0b34e0382711fe0abaef7608ca3160b88bf","datavalue":{"value":{"entity-type":"item","numeric-id":448964,"id":"Q448964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$E37E18DC-8D5E-4037-AFE5-F8343079A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc5d88c7c80a9c436fbf6cafc3310bb89a8038c","datavalue":{"value":{"entity-type":"item","numeric-id":2363098,"id":"Q2363098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$6B4DD4F1-EE47-4C68-A133-D5F1450FA318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005157$5CF23039-7EDB-43A1-8276-DD54490C7E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005157$14766EC0-516F-4CB7-91B2-81D0A0A4BC97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54d2efb4d980bbfcfc288a1668c19a56a2ea4a99","datavalue":{"value":"7378372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005157$FB867258-DD95-4F9F-B892-5E5024F83494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05874f0a5a6442c5d88de218e31a1f94d4097558","datavalue":{"value":"triangle-free hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005157$B8EFE371-5B30-4A6E-B2D0-64081925E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f00f59c0bdaf84a75b7cacdc927e6f2cdaea7e","datavalue":{"value":"minimal transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005157$F86D5394-0381-4CC0-B406-B0C165CA9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3b40f4d6c554e231e3d291030ee120eac70450","datavalue":{"value":"balanced matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005157$4695B3C4-E614-4284-ABBA-D45FE72B78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005157$E3BDAA35-2BB4-40FF-9A85-B19989A853BD","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":"Q5005157$A4CDC288-A78C-43F6-9CE6-7195E9E5CAB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$5065A4F0-534A-4D43-ABCA-08C0B1BED5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844bc55ec920cd380b1f84a6156942f27736cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":4406005,"id":"Q4406005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$B5542D77-AD3B-4D8A-96E5-D0908D0B11C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$1C057E34-2273-4396-B3F4-F014E3D0E210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d745c1ffcd262502bbbdc4dc53cc750b63e40e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3149887,"id":"Q3149887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$713A4CD8-AE4D-4368-A802-8B88920383E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dcfe26377c87020b4796e56ab33b555f4a8b8d","datavalue":{"value":{"entity-type":"item","numeric-id":646701,"id":"Q646701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$D2A09E7E-FD87-46FB-8C77-7D1A7E55AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d71127182ed5b318aeac03375272555a0745cb","datavalue":{"value":{"entity-type":"item","numeric-id":4946700,"id":"Q4946700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$25A43E4E-B453-417B-BAF0-0D9761142EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b01083d428a79d5e5bccf79831bc1d15ac23d02","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$641C57A4-FB4E-45AD-B8E1-68669BDC9D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cfee075593eceb6ee198dab7021a1c88da4de7","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$A9E2A893-5540-4AAE-B82A-4484088F1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c3cac75ee4ed14ecf61510594332753c1401a4","datavalue":{"value":{"entity-type":"item","numeric-id":1569060,"id":"Q1569060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$B680A395-5F08-45E7-BFC6-504DC1808A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$23ADADA6-12CA-4617-996E-EC79803CDBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$C45A3978-AD84-410C-98FE-B5C88EE592BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa76ec11b64833dc65243d8479c0c9bee1b6a408","datavalue":{"value":{"entity-type":"item","numeric-id":5116482,"id":"Q5116482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$3E561337-A1E2-481A-9BF4-0DFC6A5DA298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$49D94A21-15C3-4C47-BB4F-5B4DE2902B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199089921a618d960720a9d810bf1b50803aed39","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$52A8403A-4FFC-43F9-A491-0C1B6E31DA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$0C3651FC-5781-4CF9-87E7-D734C636D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855e16e4d57eef0590725d5999ebdc8e6900b60","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$82929A05-7944-4617-81C9-8A198AEA12F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc6df0e081ee0eca6b9d2bcb191af5cb0a0c021","datavalue":{"value":{"entity-type":"item","numeric-id":930604,"id":"Q930604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$3B220C05-15B6-4E73-AE55-E5606444946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec282f0f47038e74f54ef5fd53a71ccc6ac332d9","datavalue":{"value":{"entity-type":"item","numeric-id":5901119,"id":"Q5901119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$75D5D626-FA81-4150-9D7E-B294E1AC1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04673d29945937082fc722ce859d7e19b6568db7","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$3E1F581A-70BD-4D8D-BF6A-DF8D311B740C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a07260a9a0e9b471c80b749f0c401070afbd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2381526,"id":"Q2381526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$98F6AE27-B12B-4867-BCAB-FEDC6BF3AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500c58609eb2a718eb663f0680467f180d9c6e73","datavalue":{"value":{"entity-type":"item","numeric-id":1671003,"id":"Q1671003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$A33864EA-950A-462F-A990-70DBCB44970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7b78529f33d32dfd408545f0c018e163932d41","datavalue":{"value":{"entity-type":"item","numeric-id":4180280,"id":"Q4180280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$66C2D377-087F-4240-B277-C0CF294256AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$E3B8133B-B49D-43C9-9C7D-CD6793D5B027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$9068F4EF-FAD7-4913-BF2D-5CE592861828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005157$872C06D3-B571-47E5-932A-325057B475F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f547c1f421eb02fc4b09fb436537a3d53baad5","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-02083509","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005157$3815B728-CE34-46D2-BF1E-E235CFBA16CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bf02f480e169b38ddf30bbccee25f68fa92efe0","datavalue":{"value":"W2889458773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005157$FBA61CD1-89E8-462B-AC2F-CD6564D3C95B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"584fe70225d2ca9b89cafe9924b142cee17f2ff6","datavalue":{"value":{"text":"Enumerating Minimal Transversals of Hypergraphs without Small Holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5005157$F386ABDA-B599-4AEE-86EC-58FD8C1878A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817de73b04a917ec778f6e5d707c05d35d213171","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005157$2B789D6D-7594-407C-B160-A74B4AD63CDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b7adcecc74726d87625421ecbc7b0812c0540e","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e551493f80523b384538f3683d1e676e5d453d42","datavalue":{"value":{"amount":"+0.8290079832077026","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":"Q5005157$B9DDF96F-5AD8-41E4-A190-6F56665A9A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8979f39473ef4e6d923bca58d292b6703591b8df","datavalue":{"value":{"entity-type":"item","numeric-id":2802949,"id":"Q2802949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e313bbe682f0c7cef540ce2e1ac5a7de0f5c338","datavalue":{"value":{"amount":"+0.8209900856018066","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":"Q5005157$C1651397-28FF-4EB7-9821-696524D7C9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b362834dce6501fd20310004257c8c20ae6eb44f","datavalue":{"value":{"entity-type":"item","numeric-id":5326585,"id":"Q5326585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5e282038bba3c7b4805670ccf31c7ee33d6295","datavalue":{"value":{"amount":"+0.8113399744033813","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":"Q5005157$0E008932-243C-47EA-8660-DC032BEB1462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdd68fcd14494f2f77d0bc445cbe6b4d78634bd","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4fc522c7026e0c6fae48da0e2ccb3a1881a268","datavalue":{"value":{"amount":"+0.8086494207382202","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":"Q5005157$CA9C4EFC-679A-48CD-BADF-E04E120175C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c900ada110582aad9a2041fac08144962e5f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5897277,"id":"Q5897277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6a440bc21c8a263ea0f840b0b0faf9e1981788","datavalue":{"value":{"amount":"+0.8058524131774902","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":"Q5005157$34ABC00B-A597-4026-A409-6DB83ACE3C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005157"}}}}}