{"entities":{"Q458376":{"pageid":460143,"ns":120,"title":"Item:Q458376","lastrevid":52102568,"modified":"2026-01-20T22:54:02Z","type":"item","id":"Q458376","labels":{"en":{"language":"en","value":"On disjoint maximal independent sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352033"}},"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":"Q458376$0BEA8B5A-15D3-41F7-99A3-28D35B7A429F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e9e469bc3a37fae096d3b38a382f52d32f7ad9f","datavalue":{"value":{"text":"On disjoint maximal independent sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q458376$12A98B6B-FF92-4870-A4DC-2FD4046300C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"091a3571e36100ab680a93c61d5988aa1a83ef16","datavalue":{"value":"1358.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$E2E47517-4B59-45ED-8606-2EA43CAC04A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$FE296881-CE56-451A-89FF-59BB7B4EA913","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$0ADB26C1-F399-4CAB-81BA-586E1E856B7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2441aa21fc769b692d60ef11b2b483f412b32269","datavalue":{"value":{"time":"+2014-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q458376$DBD745D3-5CA5-42A5-BFDC-0786F55512EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$681F2779-79FC-42FC-8A43-729324E7F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$162707EC-D085-4B5C-B846-94F6A523474D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c67b54be0855b8475d47aefe31de595d0d1a98d","datavalue":{"value":"6352033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$8B7DFE54-280D-4911-943B-8328CA9703E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q458376$58A887C2-EC2C-419F-A094-EA7850578CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q458376$01D39B2E-A23E-4F0F-BA22-9F46C266B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q458376$E0BF6B5A-C39B-45EC-B89E-14BFE1DDECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q458376$C1F69901-E5ED-4C1B-99D9-EF103549CE98","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":"Q458376$C5E6F1B5-3101-4C56-B640-268041EC8576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95bb8b1a4f8ff1c409bb487899569f2b2d17911f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q458376$D4C6F3F7-6DA8-43E9-9E0E-66B28CED8511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ad62c2d2df68491df81dbc9766ade8342dfd2a","datavalue":{"value":"W2066049837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$3108B71E-B27A-46F9-A16F-463253482D87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f58a61ae0243f61a7e15ae1e22c5658c17861b","datavalue":{"value":{"entity-type":"item","numeric-id":1168336,"id":"Q1168336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$71E41538-3F90-4D2E-96B9-EAEB65D1EFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff59adcd2546c7e5f9da4047408eb5ec16b3a7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4766997,"id":"Q4766997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$F40561C5-53A1-442E-BE81-C4A2D1164733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fcc13f82db47ffca51ad2b6312dab37eea9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1240740,"id":"Q1240740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$BB3FE01B-84DF-4741-9EDA-897B5F52ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a314ef205b50efa2eefcb0a582a03a299d514b2","datavalue":{"value":{"entity-type":"item","numeric-id":3615799,"id":"Q3615799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$352109AE-B8F2-4CF4-92D0-D60C1CC25782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf6d091327f9afab07fc92a91504f8907ee5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1045182,"id":"Q1045182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$746A83C5-20EE-4C66-8815-A5052C883DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q458376$FA475D0C-9467-4C42-9DD7-4C7EE7B88E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d25215ce52dc19f3faa712a57d75adf961aa36","datavalue":{"value":"10.1016/J.IPL.2014.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q458376$9F8B350F-4EB9-437E-990F-B846FAE6FE33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633112bbe1b514f363350a44ef53487d975466c","datavalue":{"value":{"entity-type":"item","numeric-id":5058163,"id":"Q5058163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e814afc96e9a85f1ed58949226f416d925d6bf8","datavalue":{"value":{"amount":"+0.8373589515686035","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":"Q458376$E56CC5F6-A17E-43DC-8D3E-E7FDC0050134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce75b687297d8ead9e698b6de1dc17bab132e45","datavalue":{"value":{"entity-type":"item","numeric-id":860455,"id":"Q860455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ebfa6b062f670615d9bd487e9d333ad19169cf","datavalue":{"value":{"amount":"+0.8105335831642151","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":"Q458376$8814E427-12EF-481F-B250-B283F3A22DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9b44c508cb00c2a2a30261e18072b7d09846ff","datavalue":{"value":{"entity-type":"item","numeric-id":3108617,"id":"Q3108617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4cd2340c2855ba1e8d68961b7765164d854260","datavalue":{"value":{"amount":"+0.8068420886993408","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":"Q458376$4F1F246A-7B79-4BC5-8F23-32FD3C8118A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6297656e06ce98dc64288b1642c4829f33eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2576837,"id":"Q2576837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22616ca3222379045c5af319d01b906acccf87a6","datavalue":{"value":{"amount":"+0.8017290234565735","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":"Q458376$DB4CE6D8-5953-4D05-85AE-73805D64D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae2794cf5d62d5eae963505d1a54989ab342abc","datavalue":{"value":{"amount":"+0.798743724822998","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":"Q458376$5353803B-0DF5-4392-8890-4C3CE4D40002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:458376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:458376"}}}}}