{"entities":{"Q5377224":{"pageid":7406798,"ns":120,"title":"Item:Q5377224","lastrevid":58553658,"modified":"2026-04-05T17:41:30Z","type":"item","id":"Q5377224","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058467"}},"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":"Q5377224$11D851D3-5808-4A64-BE6F-DF53240ACD9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c908e04a7da1e6b5cf3644301d95a3e6831da3a3","datavalue":{"value":"1411.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377224$E6F93C1A-E593-417C-BC43-D45C84F04C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52596cb8713d4e996bf7fe377e2805cd9cb88bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2197472,"id":"Q2197472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377224$89E78DBF-5AD5-4653-B221-27DA804049C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc2df24ac3631564f98310a2a722267b9bf3a94","datavalue":{"value":{"entity-type":"item","numeric-id":324791,"id":"Q324791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377224$2069BB0C-14DC-4A1B-8B8D-447BCEE68ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5377224$162C0F7D-27A9-4714-B517-99115F32C7CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5377224$A7A1B122-C23A-48CC-B3AF-A79879208F9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0a5de99da32ba4c30ddaaabdd065c796e4e101","datavalue":{"value":"https://arxiv.org/abs/1810.13036","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377224$C14099DD-4106-4245-8392-14CEC7FD9701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b422700773d9db8d610446ccc3b428cc31bd3cf2","datavalue":{"value":"https://dmtcs.episciences.org/5464/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5377224$32FCB6DF-D3FA-458F-8F6D-0A62EDE0D2E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377224$B3B91E05-A0B0-4832-A88D-3BA6817391C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a519aecc378b0c10f8513c1bd4838ee29a35f3","datavalue":{"value":"7058467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5377224$A052EA5D-E584-456C-91C7-EB210E868757","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377224$84378DCF-4995-4CA3-B4E4-5769D4A016AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377224$D0AA5144-423F-45C4-838A-0A3FA0D9302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377224$FB5D3B10-CC9B-4E59-AA3C-BAB2523B2B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5377224$899CEBC4-6B18-4071-8D85-BEF2CB2AD5E2","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":"Q5377224$3FC68737-BF81-4CCC-AD03-CEC4E4E84AB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0a05bfb0e870aade9092893511338a384c20db","datavalue":{"value":{"entity-type":"item","numeric-id":2081609,"id":"Q2081609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6755baba05a009ded541c1dac324c8f531e2902f","datavalue":{"value":{"amount":"+0.9518721","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":"Q5377224$BFC78BAA-B5DF-4FDD-A731-E7C9A59EF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a23316341179e98b2d7384f0ffd7d70e1306e2","datavalue":{"value":{"entity-type":"item","numeric-id":6107887,"id":"Q6107887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fb5a9d45fbc886b7e6a03fc5eab1c90053292c","datavalue":{"value":{"amount":"+0.9366195","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":"Q5377224$DA52222E-16D3-4A91-9BB1-D05C45F6B4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37f31b7036c1f89855d9ffa3a845558db3ae7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5370829,"id":"Q5370829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72752c2af2927c1eefced4fce4880921295e1de4","datavalue":{"value":{"amount":"+0.9349456","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":"Q5377224$2C4B0615-2ECC-469D-AA23-9275468A59DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626d077527d822ae89c90974fbdf0fbc4ba8d8be","datavalue":{"value":{"entity-type":"item","numeric-id":4554571,"id":"Q4554571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd58e2738551482c1de372e54a460e31e14b57b","datavalue":{"value":{"amount":"+0.93393314","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":"Q5377224$3AD1A021-F0EC-4D70-99E9-5CFC3F3397DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae72cfed0d2ae7d85c87430bae9780bb5d5213c8","datavalue":{"value":{"amount":"+0.92781556","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":"Q5377224$5CCFA012-E7CC-47F4-9B1E-0B28C9517BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01db03fbcca3e1a6c41cfd75829bddd95a53a49d","datavalue":{"value":{"entity-type":"item","numeric-id":2840701,"id":"Q2840701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f349915b2c7903ff5c71d4d7f0a8fb8aa8931ae","datavalue":{"value":{"amount":"+0.9259989","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":"Q5377224$4FF3E783-A73D-4D43-BB82-A152D5DFAE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447459767edabc304ab28cd6210d3adbf1b37e46","datavalue":{"value":{"entity-type":"item","numeric-id":4247466,"id":"Q4247466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50037768cb1db2775359f084e12b8358591f433d","datavalue":{"value":{"amount":"+0.9220517","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":"Q5377224$32310361-8856-41E3-A00E-D74D0DD7D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060237ca2b745adf1fd8efa919a845415c75856d","datavalue":{"value":{"entity-type":"item","numeric-id":2414464,"id":"Q2414464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aacffcef028d16e050cd5f4596f0a4cd853ce38","datavalue":{"value":{"amount":"+0.9136586","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":"Q5377224$3CEE7964-7E31-4A46-AD75-002A21206BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2cf70618b44c22e5023145dea68c24c57674b9","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93098189630b2a08ba882f8b0649632f6b8ac36","datavalue":{"value":{"amount":"+0.91250193","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":"Q5377224$99E4A6A7-A081-45F6-A3EB-A58307D6FBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c371148a27f605098d7e6049262f6d800737537","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936826efc2dad724929287b7d63d986d561c319a","datavalue":{"value":{"amount":"+0.9119483","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":"Q5377224$34F6F405-3165-4510-AFB2-2B14A9C883FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5377224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5377224"}}}}}