{"entities":{"Q2312650":{"pageid":2323393,"ns":120,"title":"Item:Q2312650","lastrevid":57844758,"modified":"2026-04-02T18:52:43Z","type":"item","id":"Q2312650","labels":{"en":{"language":"en","value":"MAX for \\(k\\)-independence in multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7081365"}},"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":"Q2312650$517A5B94-88B7-4557-93FD-957E688B620A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13fea0648effecd9c2d09c262d7351a3e37d9d42","datavalue":{"value":{"text":"MAX for \\(k\\)-independence in multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312650$D4E9AC45-0E29-4DAE-8F61-610F5CC502D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9741db107940cc055cb730c72238cf0e39e7caa","datavalue":{"value":"1416.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$5EB2C14D-CE22-4831-B421-2284F7EA47DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"631aca5bfd8f720947c1336610fa389efc2cbfc7","datavalue":{"value":{"entity-type":"item","numeric-id":730255,"id":"Q730255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$12704433-67F0-47BE-AC5A-EFD2C402BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ce85ca211a1704cbbacba2cb17426f166b1a72b","datavalue":{"value":{"entity-type":"item","numeric-id":2312649,"id":"Q2312649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$EF0D9A22-1033-44D7-B153-DCCE892A55CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb410d3692940f7077fcb89b6fbfd8f4d3d793a","datavalue":{"value":{"entity-type":"item","numeric-id":681599,"id":"Q681599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$915C3698-56F6-4F2B-8267-471F94BAD34F","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":"Q2312650$BDC51BFA-29EF-4861-8E97-EFC4B90A6F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76f7bc0f8da2050027b9f28cd54ad13e090567ab","datavalue":{"value":{"time":"+2019-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312650$C378EC50-5CB4-48D7-9899-EB994ACC7273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98d8d500ef9fdd9cff057afffe4fe50da37036aa","datavalue":{"value":"https://arxiv.org/abs/1807.04997","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312650$56B4C536-FB26-46EC-B943-CE1CDEDFDC18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$E5E15E0F-406D-4AE2-9724-D99D8D569611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$F52504B5-083D-4958-885B-2B4A9F39676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$5D2A6E11-2A86-4DC9-ACC6-892F66DCA4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$1BA28A28-5969-4015-BD73-AD1EFC8FF608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c44c64ff5ccd82dcc422838ef89213e07c1f42f9","datavalue":{"value":"7081365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$D20A5A25-165B-4C1D-80D7-F216E160AEF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c8c66e7115052f7ff8e2bacfc275a305f8de4f","datavalue":{"value":"\\(k\\)-independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312650$6EF91D98-7431-406D-B7FE-BE568F9207B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2695dea71b1aecbaad6b6eecb9836886591c860","datavalue":{"value":"MAX algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312650$44F26E1D-CCDB-42CF-94A5-A86D6229A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9eb70edd5d8003754b4908a578e6ed01cf20684","datavalue":{"value":"pair covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312650$1B8FEB54-798A-44BE-AE35-8B4A503698E4","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":"Q2312650$3E0751FD-B98E-4925-955C-E584462772D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f082a6100fbee8c5985921c22d49d9005fe21bd","datavalue":{"value":"W2964024414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$E5861104-2BE4-4DAC-BB97-890109BC50F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfefd7073b8d0fe38517af9b3a73333544f82fe0","datavalue":{"value":{"entity-type":"item","numeric-id":394539,"id":"Q394539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$19C35264-812C-40E3-8714-F6ECE4AF7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee01f0ba526888be9583bbd1f5799354550f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$FA2B499B-FD5E-46AA-8959-9C75DD84920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db6f08cc97604fc59c729f01a336b8a1624ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$ED2BF94A-DC79-45A2-9926-DF04F691AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$B0DBA503-6729-48BE-BC9C-20658291322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$341E3266-379F-45EC-89BB-15ECDE89A59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6813a3de92e62c4b8c0b35a196fcd89d24362f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3970965,"id":"Q3970965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$710E2E71-2926-4156-BEEA-8B51905E77B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$5CEC8183-7BA0-4644-9D22-F0479615B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914c3a8c20948ccc8db1bfc8ad03db098b8a405","datavalue":{"value":{"entity-type":"item","numeric-id":1322229,"id":"Q1322229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$189EFDD5-E402-4548-9345-D9BBA7A46788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$1C1916EC-076E-4FAF-BA2F-F57E3C82C860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$8E213380-01DB-4B41-93E2-B7614328C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7d10d92cde0c2b33dd62404d78683efe7f976e","datavalue":{"value":{"entity-type":"item","numeric-id":681600,"id":"Q681600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$E2FF3DD0-450D-439F-9F7E-5ABA91B8C3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396beddd01c52054edfeb1a6f90a779a845c1ed4","datavalue":{"value":{"entity-type":"item","numeric-id":4734763,"id":"Q4734763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$6FA8ED1C-B56E-4110-8522-BDACCB69E10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2917a597daac62cd2d4be9635e6d435dcc1e2bac","datavalue":{"value":{"entity-type":"item","numeric-id":4718734,"id":"Q4718734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$799E4A1D-4EEF-458C-9F60-5A92B7B7CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4ff266b015fedfe5bad82b47105edf3cf01545","datavalue":{"value":{"entity-type":"item","numeric-id":528993,"id":"Q528993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$3A2B9921-025E-4D4F-886D-AC49B2E6EBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5d57924a6b6838def1b719ae7b625ed9bb54b3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$6AD6BB21-6FC3-47CD-B67A-599BB980C8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe673f5a2d3a3053e9f8de00d31765f9b0181f","datavalue":{"value":{"entity-type":"item","numeric-id":521760,"id":"Q521760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$083F79C2-FE88-43EC-84B4-2B62013ED139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$40A6814B-2B67-4F2C-9819-83DB0C318F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c185303c6d91f55206a8a079e0add771ace64d","datavalue":{"value":{"entity-type":"item","numeric-id":2394642,"id":"Q2394642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$15C49D78-F987-4E30-A836-C64CF5D239D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2e3c7215c249676911d10f87f0bf16e829f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$DCC38C44-C8D9-4412-BF59-FC35744263F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0620188484290752b01d78f239034837c3e0bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4879171,"id":"Q4879171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312650$6CC04675-436E-473F-BC7D-6B23D6E878A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93407048a3ecbe14281476b10e75d95f472e2991","datavalue":{"value":"10.1016/J.DAM.2019.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312650$BD99F4C1-DED9-4B61-9D93-3D7D68B151E1","rank":"normal"}],"P1643":[{"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":"fea249e93abc577483a4399fb54e3610c48ecd70","datavalue":{"value":{"amount":"+0.7702805995941162","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":"Q2312650$C08E3499-B625-460E-B0DA-E82E8B9D1ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761e4c01a37a5a070512847bf48b179e8dfb8529","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2778a995aec89af26c25de2cb0fa515f73610766","datavalue":{"value":{"amount":"+0.7674702405929565","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":"Q2312650$D297BAEB-34E6-41A8-80C0-D7918AE7DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950c33c4730f1b2485245d44150d4d82d5c55c79","datavalue":{"value":{"entity-type":"item","numeric-id":1849924,"id":"Q1849924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed236bfb252e63cde72da27166952730bb905dbd","datavalue":{"value":{"amount":"+0.7620728015899658","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":"Q2312650$AE2DD9A4-18A1-4841-A042-BA34AB1DE847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad9907c3b7c6411afe2d4caa2c74917a0e3474c","datavalue":{"value":{"entity-type":"item","numeric-id":4566360,"id":"Q4566360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5dcadc3756dfede3334b7a3be67977d904d7cad","datavalue":{"value":{"amount":"+0.7582271099090576","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":"Q2312650$8BE03A90-CE9D-4794-A8FD-4EDD98EE0909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab5b738be17111b3226e1f8ee8111b964024e37","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a535ca1c63a9a5827ced21388a4c11f9e93467d2","datavalue":{"value":{"amount":"+0.7555883526802063","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":"Q2312650$498C3058-17F1-458C-8B91-0B80922F652D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2312650"}}}}}