{"entities":{"Q5918340":{"pageid":8048968,"ns":120,"title":"Item:Q5918340","lastrevid":55912357,"modified":"2026-02-21T02:17:15Z","type":"item","id":"Q5918340","labels":{"en":{"language":"en","value":"Partitioning a graph into complementary subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375711"}},"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":"Q5918340$DACC0EF5-3F8A-4A2F-B5B1-0633A1CDFF1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ce8f2e7ddfefe1563c374394adf0f506e0ff6e7","datavalue":{"value":{"text":"Partitioning a graph into complementary subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918340$0DFC39BD-757B-4587-AF85-63CFB1130125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bde9d9fabbbff747a919fe20d973073d6d0a1953","datavalue":{"value":"1469.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$2E18C4D4-2610-4E7B-AA41-054B98A32DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$07DAA96A-077B-4E24-8A2E-1F2B860AF11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$2EE51012-AC78-4A54-A80E-30CC2AF165C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$CF1B73DB-D4BF-4AFB-8A23-7C4838829005","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$F07CAA16-E639-4A74-B217-978B343E995F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918340$9C385244-7BF3-4EF7-A3A8-11B704536215","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$56AC2380-E489-4EDD-B05D-2E86ECCCF495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$B7272240-E6AC-4B64-8541-55FD394992D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7c1dca49c049a71ac6b6ca9fc48e6b1cdfa1a3","datavalue":{"value":"7375711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$CB659F2D-6AA9-43F6-AB92-CA849FA8E19A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918340$7B7307F1-8303-43BC-9451-848983F5A409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694425b1db6a4da8fbf8c4705cdb2b413ec4b35","datavalue":{"value":"complementary subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918340$72658555-28E1-4A76-B06D-F6556EFE5082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918340$0B545AAF-F7BB-4BBD-BF6D-A60AD4B71A82","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":"Q5918340$1863E848-1B2D-44C1-ACC9-6E45620DA8E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0a9942c5f57e5af4f267235b0229cce6f052aef","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02319-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918340$FB1E4599-E308-4FE0-A1F1-673C04FACE2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef2ab2de9e28685abe791dd99f5c25f5dfc2d2e","datavalue":{"value":"W4253147742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$6BBB3890-4BF0-4260-B00B-224FA31DB163","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f96e5349c4e49e9d1ff5b84e64bb916b7b45eb8","datavalue":{"value":{"entity-type":"item","numeric-id":389934,"id":"Q389934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$0995B0EA-7E7D-44CD-AEE1-7E5BD23B6017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c38308f388f86510b9e071bf32da21ad44230b","datavalue":{"value":{"entity-type":"item","numeric-id":3428631,"id":"Q3428631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$1977D307-1875-487A-99F6-C3323E523910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$55FF69B0-9F4A-483F-BB4E-EFC07F284FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afae7eb4592941a863fffa49bca02a3e8590d51a","datavalue":{"value":{"entity-type":"item","numeric-id":5418774,"id":"Q5418774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$C0DCD96D-3455-4EB6-BCFA-7F6ECC40D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$1C21F2A4-D532-4741-ABA8-35DBE3173692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$A0821068-4782-4B6D-AAFD-4B4E824AB7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$BB888F7E-D9A4-46C5-8A8A-EF21174746AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$A69E890E-C945-4D4E-AD55-35258C927FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$61912F8A-9234-41F4-9ECC-C6DAC43BC804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20739b57aa30b4e938bee639faf3720bed80764","datavalue":{"value":{"entity-type":"item","numeric-id":5441572,"id":"Q5441572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$ADF6C733-8EEE-420D-B205-F0E57D5FB467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$8472E428-050F-41C8-978D-CD3C13883D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f14504aef44d0c5389c1778946f27c645f28d1","datavalue":{"value":{"entity-type":"item","numeric-id":5896124,"id":"Q5896124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$6ACAA87A-64E9-46EA-8439-6404DEB2AE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f709b2aedb5a340a3e7d709157bf645914904c0","datavalue":{"value":{"entity-type":"item","numeric-id":1383379,"id":"Q1383379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918340$4DA8DB6A-7FC3-4CA8-8CD5-5E4E9238AD61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7efc1baf1347eecfcb44b4429609086db638733e","datavalue":{"value":"10.1007/S00373-021-02319-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918340$49FDF063-D4C8-437E-9D98-555AD92CF96E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65877a2ba967c8ae06b90fd8efb6336628b2e051","datavalue":{"value":{"entity-type":"item","numeric-id":5896124,"id":"Q5896124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","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":"Q5918340$072E6DAF-FD14-4D3D-AB6B-9F37668DA8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb902e6d427c73f7a802fe9c3f44350f4736f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2915790,"id":"Q2915790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2152ceaa6caaa990fffda6544078e8e437e242","datavalue":{"value":{"amount":"+0.9464915","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":"Q5918340$BFFD93B0-4C1B-4A54-8089-DD014CA584F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aff612f5bd52c3c8fe591e29ebde015a05e18","datavalue":{"value":{"entity-type":"item","numeric-id":1045126,"id":"Q1045126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b257cac1664d29d0e4b31c89653c960cd29625","datavalue":{"value":{"amount":"+0.92840874","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":"Q5918340$2C7A3445-3139-444A-AD71-635B28B7E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bed4f063edd9e86dbb46381353bfe2a664ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":2928591,"id":"Q2928591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d679fb68f124c90c3b2293366268d382cbf8ce60","datavalue":{"value":{"amount":"+0.92797947","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":"Q5918340$655A5869-2137-4BBF-A555-BAA215024086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af0f283d982c8d01cb6e6ba7d00d46f3763b563","datavalue":{"value":{"entity-type":"item","numeric-id":3064394,"id":"Q3064394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de01ffd6e8cd44829db6afa6a17053dc8ac6535","datavalue":{"value":{"amount":"+0.92689776","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":"Q5918340$3F92C476-15C3-405E-8A13-F644C7F5D9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e83f87bc6560abd293a3598b1e33b540bf9fa4","datavalue":{"value":{"amount":"+0.92500705","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":"Q5918340$AF5139CB-544A-4F04-8085-D6EC9A7FD04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e83f87bc6560abd293a3598b1e33b540bf9fa4","datavalue":{"value":{"amount":"+0.92500705","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":"Q5918340$9DEB4B01-850F-4701-AF00-21F3E8C702A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af90f00337f8ec0adc9460bcb0d02496689bca47","datavalue":{"value":{"entity-type":"item","numeric-id":4304346,"id":"Q4304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877ca2af242c117d2646dd9c2508eb825add3b63","datavalue":{"value":{"amount":"+0.9229001","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":"Q5918340$BABA826B-90F8-41CE-8C54-FDA80BFD714C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918340"}}}}}