{"entities":{"Q650911":{"pageid":652760,"ns":120,"title":"Item:Q650911","lastrevid":42626138,"modified":"2025-07-07T08:38:03Z","type":"item","id":"Q650911","labels":{"en":{"language":"en","value":"On partitioning a graph into two connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987002"}},"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":"Q650911$E08B6DB7-5EF7-411D-9E0C-5768D710072A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d65eb0141c1b91b884c1a8b3d3960d3a586b158c","datavalue":{"value":{"text":"On partitioning a graph into two connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650911$259832F0-80C4-4D0C-9836-1559F71F87CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f00e77d941ec1213ced2d926f2d947d627adc11","datavalue":{"value":"1228.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$13D52662-8294-4276-AB64-7A795DF97558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$2D8CE788-3104-41F6-A5DC-C5CD2314610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$59C43E41-8287-426C-B9CB-9F1F32DE7725","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$46CF8949-DD83-45B2-8549-1E3375418A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-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":"Q650911$80C7B3B3-FF18-4509-BB65-A2D3CF9F25A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$B1E20588-8D14-4859-8D66-95B5D1694559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$407219FD-639B-4C80-83E0-7BC5336A1A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2511a834ebe4aad573390e2098319e977c2213a4","datavalue":{"value":"5987002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$82D0777E-5C3C-489C-A0F0-B6F212AE254C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf147dc6fe90266129653ca36650e02b63953be","datavalue":{"value":"disjoint connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q650911$3EE6E52A-4099-4BA8-B2C1-8FFE3B0C2BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q650911$039F7E0B-16A0-45AE-9F54-85E8FD3CE440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q650911$EBCE52B2-3D98-4DF5-A1B3-549AB5882814","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":"Q650911$4FF308EE-1975-4BA5-8720-433CF01788B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe879fb23c3a8e4f65ac570fac0c73349ca822bb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q650911$18DA8B62-FE43-40F3-8F5E-7617624A2B60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f7e518f8f884f54ceebbedcf597c9549da643c","datavalue":{"value":"W2019800388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$AD94BDB5-E612-4D01-AD7C-B9864CFBFA9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5fdca148e958abb172d0302b94efa847c9f0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4227911,"id":"Q4227911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$CF2904A8-FB09-4839-B50E-98E356AE668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$89E618C8-C376-4237-8943-CDB8041AA46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$8BAB8429-0C0D-458A-853E-DADF9CD59395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$CDE161EE-6B40-426B-9D20-BF19B5D5AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$3C161EB6-D610-4BF8-90FA-8CB157BE2CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$C6B6B898-CF39-44C7-A42E-4BB6E6454F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$4DE866A6-DB52-4BC0-A456-DC0906E2AC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$1F2F3130-C56A-4D66-AB0B-38CC1F369E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2613f25823307234975c74e5ad71025bf1edca1e","datavalue":{"value":{"entity-type":"item","numeric-id":419504,"id":"Q419504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$EB49FD68-F295-4474-AA05-B6501F0899C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$462AA7BF-887E-4EAC-928D-524C41A3D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$E9E9E7D1-7D01-481E-9278-7D314E802E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$0E89D546-28F6-4AA4-B88D-B412DDAEA134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$E3868E7C-D990-4848-A0F8-2606ECAD9976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$EE82F01C-6A44-47B7-9D1B-0E7D7E761254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650911$CE3850DB-12BC-4453-911C-813EA2DBF1D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31ea1c4d7a8c5e14aff5ec41773e56dd10632b4e","datavalue":{"value":"10.1016/J.TCS.2011.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650911$C218E5E5-EE46-427A-A0CD-0EB41C9A86C8","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q650911$7DA03D9E-A446-4D00-B0A2-559FE6240CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7f6ef6e5965e23dcb2e8d8c3093bb96694acc","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efc1422adfa0797283d89d10d2ad551548fcd13","datavalue":{"value":{"amount":"+0.9544543","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":"Q650911$6D213581-627C-4E32-9B07-336971120834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb6aa0926efe7ce5fc8a45e888d422c0bb1bee","datavalue":{"value":{"amount":"+0.9521265","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":"Q650911$183C8FFC-D238-4568-A71D-6E2C0678FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fc4de21b5b93029f1b7f430cb9034611d8f31d","datavalue":{"value":{"entity-type":"item","numeric-id":2352361,"id":"Q2352361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f358eb6a7570fd626f1911a3747d13d3470119de","datavalue":{"value":{"amount":"+0.9466147","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":"Q650911$A77E1AD2-670D-40FD-9371-72C0E30D8C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908230b8d81722e44d4f3a57e9e69aaaee1e63c5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e94adf9d224c04a2f14b93064e1ac4c549ce416","datavalue":{"value":{"amount":"+0.9380311","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":"Q650911$2AA31BC3-B838-49F6-9055-A9FA55C6D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0599cc09e8f53650e09ae8737e308eb44b32ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3392949,"id":"Q3392949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e94adf9d224c04a2f14b93064e1ac4c549ce416","datavalue":{"value":{"amount":"+0.9380311","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":"Q650911$E33C8851-2F4E-4986-9DC2-8B6992E72276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2365e7eca9a738df2dea0e1d1cdd5904e0bccf","datavalue":{"value":{"entity-type":"item","numeric-id":5704313,"id":"Q5704313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b26f427aec37336126222bfbfb34804c55f736","datavalue":{"value":{"amount":"+0.937935","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":"Q650911$56572BE4-C42F-4DED-BD10-EA977742B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9ff6f68d29865d3d49ddf6af9b436b499ca1bf","datavalue":{"value":{"entity-type":"item","numeric-id":1773211,"id":"Q1773211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250942371d6a4fea8d06d58918a2fd86a0844c4e","datavalue":{"value":{"amount":"+0.9352801","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":"Q650911$087C115A-BD52-4871-8C1D-17A9FEBA1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5f5b6b87bd579318f8979814376e3dc054ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3188667,"id":"Q3188667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08219ac4cae3af6150e330d5d06140ad70215307","datavalue":{"value":{"amount":"+0.9312539","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":"Q650911$5B51B326-1199-44E7-9574-100B353914AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbe7463b8c9418f2ce296fd6431658cbe251b40","datavalue":{"value":{"entity-type":"item","numeric-id":5233771,"id":"Q5233771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366a0681aed78de625849d793eec651854dbd7b1","datavalue":{"value":{"amount":"+0.9302509","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":"Q650911$EAEFA3C9-0996-4B68-85B3-01DD02AD90AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:650911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:650911"}}}}}