{"entities":{"Q1028117":{"pageid":1029965,"ns":120,"title":"Item:Q1028117","lastrevid":66580008,"modified":"2026-04-12T11:04:53Z","type":"item","id":"Q1028117","labels":{"en":{"language":"en","value":"Lower bounds for three algorithms for transversal hypergraph generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571989"}},"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":"Q1028117$DC9DF6CF-E31C-429A-AE86-F0826CF5987B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58961496749631393b2c694a7d7c8484ff9d3cd9","datavalue":{"value":{"text":"Lower bounds for three algorithms for transversal hypergraph generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028117$01143AB4-8EAE-4CA3-9817-99AAE02F4AC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f8d0b998bfb74cb3b4e87478336bca7bcde5c8a","datavalue":{"value":"1177.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$67E966CE-45B2-4156-A98E-189B38BDD81D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53bd5b09dfffd75d6925ad5548e8833d1491d181","datavalue":{"value":{"entity-type":"item","numeric-id":939443,"id":"Q939443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$D89655EB-1C4A-4565-9B67-82E5124458BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$BDF0374A-108F-4B8F-B1FA-4B57648EFCD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028117$D546E261-38EA-428D-843C-99308B52CF85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$C798C939-9EBC-4610-B8C5-52BD3E2B10E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$E0D99FA9-E76E-42AE-BF58-422E159C4960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a55bbb704a875611b3545cc256200091291cac30","datavalue":{"value":"5571989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$72A67A9D-CF05-40D1-9E5F-F047D6A256C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028117$E2515608-D8D6-46D6-A198-B424FFCDF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028117$2FD7BF95-F231-4BC1-B054-2B2C401704E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028117$40C00677-A21F-40A0-9BA5-5C88E77A4C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad09d84323557118ccf3bb2fd061168026820717","datavalue":{"value":"transversal hypergraph generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028117$2D195566-6EBE-490A-B77F-C6C7DFA26D59","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15d940eaf5d3ceb185f6e04fe1d824887af9b227","datavalue":{"value":{"entity-type":"item","numeric-id":17026,"id":"Q17026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$C55CF874-0D2F-4E88-99B5-607797D0B2CE","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":"Q1028117$6F72A87E-7FFD-4B3F-8CCC-93CAF7699C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c3be110cf583b4b97a36ce1805a4ff1964b14b8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028117$60C1E87D-3529-49E5-B7B5-AAFF4C4FFACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bb94d6df1b050164ea09778a170279d020c0b3e","datavalue":{"value":"W1989328905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$FDFCBC71-9D2F-458E-B752-CDBF69C6E751","rank":"normal"}],"P223":[{"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":"Q1028117$AD5A8E59-2B61-4317-A026-799748942C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$F4D11BA2-BF4D-456C-963B-8F434DCDD188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$D600396E-F616-4E51-9CCF-9F7E821D0C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8d41c22bcc219af038a33207095a93ceb538f","datavalue":{"value":{"entity-type":"item","numeric-id":2373724,"id":"Q2373724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$A6A0B398-D7AE-49E3-B02B-450233F0C9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1424dba00a9a96f3480b70340d4ff0b11c98eb86","datavalue":{"value":{"entity-type":"item","numeric-id":2471808,"id":"Q2471808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$A9EE929C-B1EC-4940-902A-972B32E5C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690ab0d5d8cb427a2f1bd4e5155c9e981df19f1","datavalue":{"value":{"entity-type":"item","numeric-id":1202891,"id":"Q1202891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$F83DA102-5B54-4598-A958-DA3556CCCCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48713acd3037a2e87e8e9b9cf4a2e7ca04ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":3771671,"id":"Q3771671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$BE96F483-E124-442A-9795-8BBAB0B2C09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3baedeba205f89b336639a681292fd866c7f69","datavalue":{"value":{"entity-type":"item","numeric-id":943838,"id":"Q943838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$EC049B0C-C196-4480-A2DC-B3D89FC5B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad6f61b25d09a9e76c71bdb6b340823e6cebb0","datavalue":{"value":{"entity-type":"item","numeric-id":4418129,"id":"Q4418129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$EA2952D1-D775-49FB-B111-805C2AC57BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91fb7bebc020d38b88db9e55034bb00484ca571","datavalue":{"value":{"entity-type":"item","numeric-id":5445302,"id":"Q5445302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$971B5613-BA64-42A6-AC85-0C8D3AF16CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$D9106BD0-E634-4757-902B-CDCAE99DC081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626913de913cd1a4fff76323139dbf8464bd3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4571936,"id":"Q4571936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$7E50DB69-A7E6-4235-85DC-F85AF55E753A","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":"Q1028117$8F1AF91A-B98A-4A20-9652-9150E146BF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6fbb7bc4f167ae14ad757b187c4c0c9cc6ce6","datavalue":{"value":{"entity-type":"item","numeric-id":943847,"id":"Q943847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$F1EF19B2-11B6-43CA-B55A-AF190922E9EE","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":"Q1028117$3CD08674-FCFF-48CD-91D1-50D4CDCD28F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0170464a97f24128f066bab572aee3e095cfff36","datavalue":{"value":{"entity-type":"item","numeric-id":1853168,"id":"Q1853168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$ADD855BC-0999-421D-B6DA-3E37C889EC4B","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":"Q1028117$C2CFC19C-5730-4879-99B1-0DB88723F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3333d213d73aff50df66c859ff468960ac2ce677","datavalue":{"value":{"entity-type":"item","numeric-id":3544243,"id":"Q3544243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$6BF21866-4A3B-438B-98B6-B59BFF3B3B48","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":"Q1028117$464E5165-53CD-4B86-A37D-1E8EC68F77CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79ff9b20470170ef73cdb6cef3ddc3842668f6","datavalue":{"value":{"entity-type":"item","numeric-id":3521907,"id":"Q3521907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$66E68F5F-B575-4270-B940-ED9D5764C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1c9b0796134fe5d6cd4b2e0d15ed7f1a1491c","datavalue":{"value":{"entity-type":"item","numeric-id":1424303,"id":"Q1424303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$DB4AA29D-DCA5-40D3-ABBD-089313B67B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec6139c92164a7749af62db622445a3a46145d5","datavalue":{"value":{"entity-type":"item","numeric-id":5449540,"id":"Q5449540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$743A1A21-C0EE-486D-AFC0-7C8FE22E8ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df10cc72e36fa5e582b9aef7da8e08183b8da59","datavalue":{"value":{"entity-type":"item","numeric-id":1357747,"id":"Q1357747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028117$C5A44467-3069-4B92-88E2-442DC8F99FBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0a72240807947926cf5e343695f7330c9d2053c","datavalue":{"value":"10.1016/J.DAM.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028117$6252B579-148B-4418-8CAF-AC9DB2CBCAC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6019140e382f839617f5bdd37188483d50e61a4","datavalue":{"value":{"entity-type":"item","numeric-id":3508578,"id":"Q3508578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fab3027203c81ebca250585d5708199b51aa7f0","datavalue":{"value":{"amount":"+0.9967830777168274","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":"Q1028117$215942B1-1E28-4CD7-92C3-5B26F4EC4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6928a652dd71a1ee8ff8817374650bcfc8a262a","datavalue":{"value":{"entity-type":"item","numeric-id":5416742,"id":"Q5416742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529880c00c6ffeef88bfb3458b655d00fd02bb7e","datavalue":{"value":{"amount":"+0.8535555601119995","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":"Q1028117$E2846988-8692-4A49-A10B-B920D2747B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986a54d4f593fd8a00e0f960c88da2a40c48891d","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c53cda61d8c2c7022732a00f001baa727c3707f","datavalue":{"value":{"amount":"+0.8459346890449524","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":"Q1028117$21D40BE1-E2E7-469E-8902-AF8C2D57E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ff1b49f6d6ce0897afdff18d7211f88ce520c","datavalue":{"value":{"entity-type":"item","numeric-id":5716999,"id":"Q5716999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabcb6e28b13f3c7924a6707aed19ceece45d645","datavalue":{"value":{"amount":"+0.833245575428009","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":"Q1028117$E3664F05-9BFA-401E-862C-E86D069DDC51","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":"d260265bc1c7247eb664e72ec44a38948a77d5ad","datavalue":{"value":{"amount":"+0.8290963172912598","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":"Q1028117$32E8ECE2-DFAE-438A-90BC-EF9766707ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for three algorithms for transversal hypergraph generation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_three_algorithms_for_transversal_hypergraph_generation"}}}}}