{"entities":{"Q2930264":{"pageid":2940984,"ns":120,"title":"Item:Q2930264","lastrevid":85211102,"modified":"2026-06-03T06:18:15Z","type":"item","id":"Q2930264","labels":{"en":{"language":"en","value":"All maximal independent sets and dynamic dominance for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370603"}},"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":"Q2930264$51DCB06B-C830-47C7-9AB0-867EF132E68A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"528d2c5064ad7bb0f17ff065bccff90ab56d3053","datavalue":{"value":{"text":"All maximal independent sets and dynamic dominance for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930264$A642476F-9CEC-445F-A3D4-0F136628270B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb685d501c9b656fedc5e9ca4986b094a97e9654","datavalue":{"value":"1298.05299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$F697EFFB-F9DE-4D90-8F4A-40A544DE3534","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ff1077959659a3a79bfde69273a8740b85d44a8","datavalue":{"value":"10.1145/1597036.1597042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$4F267ADB-B52A-4101-BDE8-47FE31925170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930264$EF493FDB-5EE6-49D1-8AB6-EE11429B6381","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930264$EB36CBE4-52E5-460B-BF53-635C5ED556FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930264$BE45C95E-6C47-46EF-A73A-1ED53F1BA389","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42ca0b502cbadee40f3608a031369f3c894f539b","datavalue":{"value":"https://arxiv.org/abs/cs/0407036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930264$D20431E8-C20E-4E5F-8786-615CD8E7974C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$5004C562-00CB-4F47-B5B3-6A8348470FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$B5C565ED-DA3D-40B9-8E34-3C462AD3B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$F8473019-478B-4F7E-AF8C-C3B222947400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$ED5F57C6-6282-4698-B530-A3DAA17B654E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2966e6ac5bcdbb075c21e9483162673cfa6adfb","datavalue":{"value":"6370603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$05458E2E-624C-43C9-ADFA-0B97E0DC52A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4adf12ab573f9dcfa5d60187ded62e3f048fae","datavalue":{"value":"combinatorial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$6B836331-1EFF-4831-BB80-DB4882365857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$2EEE768E-D9CF-40AE-A19F-24DE22BC283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$FCDDE7CD-DDCD-440F-B63C-70B83E8DB608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$9F95EC93-B322-4EFC-8530-C93DF030E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$E84176DF-C32B-4631-8124-2E99D93B1622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb59cde48bd302c07276641fab49e2f15a1b63f","datavalue":{"value":"minor-closed graph families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$34D325C3-B439-48F6-8145-FE2635C9617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$F8BF86EA-D959-4EE3-9CA3-41E6878997CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930264$4D7E3083-68FA-4CAE-B140-549FEC6DABB6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9b80c7ba4027721d482490a307f8c2921f5b1bc","datavalue":{"value":"Q59409898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$8CB04B19-ADC1-43E2-ADEC-4A66BE792303","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":"Q2930264$84D34227-E15E-4C50-8F0E-A603CFE857A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7be2d5cd9e790dace06be3a2670277944fcd4b","datavalue":{"value":"W3139242982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930264$0549210D-D227-4169-B0EB-BF00B2A8C7DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372e942d11bdf50429deccc2c0e9075e82ca0b32","datavalue":{"value":{"entity-type":"item","numeric-id":2921700,"id":"Q2921700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$A3312500-AED4-4BDF-8E65-DC05B3C0649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635d4d790dc01f9491918e4b9c737f225bb9a765","datavalue":{"value":{"amount":"+0.9217118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$05E39167-75BD-465A-BECB-4984410AA21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57324bbfebd60477c711b45d912a50b5fc7723d5","datavalue":{"value":{"entity-type":"item","numeric-id":3629470,"id":"Q3629470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb209e1a3f917979d141dee171f73444af731b09","datavalue":{"value":{"amount":"+0.9085544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$3F190B35-C1DC-4AC0-8864-3CF00D7F22E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd610933496719984f185af3331dc67a9f9a2d64","datavalue":{"value":{"entity-type":"item","numeric-id":5479377,"id":"Q5479377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb209e1a3f917979d141dee171f73444af731b09","datavalue":{"value":{"amount":"+0.9085544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$EBAC71BF-9DF8-4B9D-AAD6-3273C077CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8784a0206fdb1d648dd1e8b0a5f9c026fd2df30b","datavalue":{"value":{"amount":"+0.8984246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$598FB331-3882-4AA6-822D-819E3CA4B814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ccb402c59e3fc3ffd9dce3a72e82ddddcb1610","datavalue":{"value":{"amount":"+0.89445543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$CE8E42E2-89C2-4A77-91FD-4363FD02ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7af347f1fe9253540e1eb7d343811db10e2811","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683b13baf0b82ca7bf7c404eff3bafb322260ef2","datavalue":{"value":{"amount":"+0.89444256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$6F7FE4BA-DBDD-480B-A3EC-84833F1066A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ee20c886ab4b2ce0f93961988bc3942bfa0ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2674559,"id":"Q2674559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678a28e34a51751bf0f630607737bc2501cbe0d4","datavalue":{"value":{"amount":"+0.8935057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$9EAE73EC-7F5D-42AD-8672-683366F7B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe130c524b563be78879336ea8aa3a2da383414e","datavalue":{"value":{"entity-type":"item","numeric-id":4958324,"id":"Q4958324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b76a0f380b92f5d2785ddde58a97cd91a87b5a","datavalue":{"value":{"amount":"+0.8934967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2930264$97C33EA9-DB66-4DB6-A31B-5D9B513039C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All maximal independent sets and dynamic dominance for sparse graphs (scientific article; zbMATH DE number 6370603)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All_maximal_independent_sets_and_dynamic_dominance_for_sparse_graphs_(scientific_article;_zbMATH_DE_number_6370603)"}}}}}