{"entities":{"Q2301741":{"pageid":2312484,"ns":120,"title":"Item:Q2301741","lastrevid":74139348,"modified":"2026-04-14T18:33:39Z","type":"item","id":"Q2301741","labels":{"en":{"language":"en","value":"Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173528"}},"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":"Q2301741$7C44E4E6-527B-409A-8BC0-0E1566E8DDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"102e8b1359fb5c60113babdbce1a28c297475119","datavalue":{"value":{"text":"Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301741$59241E14-C611-42CA-9B27-EB31A8FBF135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01095b7f34da59bd3f4562e2bbe8c9ba0322a376","datavalue":{"value":"10.1007/978-3-030-25005-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301741$186C001A-7AA0-4921-8D08-6F0F363F1EFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301741$E8060A4D-B718-4F63-91C1-14634945BFBA","rank":"normal"},{"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":"Q2301741$07099CC5-CC2D-4F69-85EB-FCBA8D70EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301741$B4482EEE-71D1-4E44-A37D-98882AEBC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301741$0CD78992-2B4D-4DF0-90B6-A1BEDE3DB421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301741$B0367E54-0700-4FF7-B36B-7DB839570661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301741$D0AD92F3-08D8-4C28-8F5A-55AFA66CD92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301741$B43723C2-7FFF-4B69-ABAE-F28A92DCDDF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"836cf8f27b203015465841bf9b5affa5f95c4fad","datavalue":{"value":"7173528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301741$47443A22-C665-469E-B49B-41E586DD0C8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f02a79cec5447a0d890013328927b24519384b","datavalue":{"value":"irredundant sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301741$346812E4-7462-447F-8BE3-EF92E93F1291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301741$ED265421-0B9C-4CA3-9A54-BAD461012D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301741$D1F33DB7-1817-4249-A3EF-DE44411F0605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301741$BCC02BD2-A22E-40DB-AFEC-05D7499EAF99","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":"Q2301741$3F3EEB9C-B31C-44A1-843F-2B984260BFD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0ce80d5d93deb25ba1f06abe205308b88056dac","datavalue":{"value":"https://doi.org/10.1007/978-3-030-25005-8_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301741$6D0DED4F-9367-4DF0-96A3-6EF23DBBC027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e93fc7b1556dcb6e3b00205dba811972ac2a39a","datavalue":{"value":"W2957146964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301741$EEC58C23-0C99-43E8-B2C5-E46F6FF9A76D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eea14d999abf763db4f769ac03675dd66fba1b","datavalue":{"value":{"entity-type":"item","numeric-id":5283376,"id":"Q5283376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45974c7630342c7b48ddf0389e77de1ecd5bb3bf","datavalue":{"value":{"amount":"+0.7809218168258667","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":"Q2301741$62D3829A-BFCC-4400-B250-1B25E77AB81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7b6b4d99b2313b49f84970c265b15da65d35b7","datavalue":{"value":{"entity-type":"item","numeric-id":1628586,"id":"Q1628586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaf598b7f8d228a6005c9009a7d7e8852cb9a04","datavalue":{"value":{"amount":"+0.780921459197998","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":"Q2301741$8D46B23E-B632-4424-9D37-4459AAA8F7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fda8c23142c9b2ab8488b7256b6b82a94eda85","datavalue":{"value":{"entity-type":"item","numeric-id":5150928,"id":"Q5150928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311111cdace860d88fa8b2542e8b82e32a7570bc","datavalue":{"value":{"amount":"+0.7199199199676514","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":"Q2301741$A3626A42-D44D-4EE7-AFA9-4A06A07C7AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4754191ccd2c4604570ba36ab832845a52fce155","datavalue":{"value":{"entity-type":"item","numeric-id":1983139,"id":"Q1983139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01093558380ddf279640676772471530dc877c8e","datavalue":{"value":{"amount":"+0.7197663187980652","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":"Q2301741$7BE2DBEC-83CB-4237-83BA-445C0A619C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdede2f1f8869bf912ef5739234e7214b7e57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5090998,"id":"Q5090998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893a650bf2c8c69f905486d1d3a80347037930c1","datavalue":{"value":{"amount":"+0.7185443043708801","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":"Q2301741$1C31B624-AF19-4046-9883-D0C7E3B7E3C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_irredundant_set_enumeration_in_bounded-degeneracy_and_bounded-degree_hypergraphs"}}}}}