{"entities":{"Q325409":{"pageid":327176,"ns":120,"title":"Item:Q325409","lastrevid":60973014,"modified":"2026-04-10T20:20:17Z","type":"item","id":"Q325409","labels":{"en":{"language":"en","value":"The \\(k\\)-node connected subgraph problem: polyhedral analysis and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640264"}},"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":"Q325409$35134177-7AF5-4514-BBDA-DE245D83C378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c09ed2de606e8efa63d610c874c612dac6bfcf6","datavalue":{"value":{"text":"The \\(k\\)-node connected subgraph problem: polyhedral analysis and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325409$5D7E1AED-2849-40AC-A343-9BA6DF55FA21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f66d120a5fb370cc5e23b4530cb2422c4615cdd7","datavalue":{"value":"1351.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$885CABDF-6CDF-418D-ACE4-68C56EA799C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"265d07df18cea587fc00f1e7f638652bed1a35be","datavalue":{"value":{"entity-type":"item","numeric-id":325405,"id":"Q325405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$F5645E5C-BE2A-44BD-A4F2-7E775B4F498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad9966cccb60271e551cde2b09f722435e433ea9","datavalue":{"value":{"entity-type":"item","numeric-id":325406,"id":"Q325406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$B3CC3259-5360-4881-8A1B-2A7C288B7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69cf16723ee734b2dbaa3b8acf6a3d49fb83582d","datavalue":{"value":{"entity-type":"item","numeric-id":325408,"id":"Q325408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$87485E59-A236-424A-8FD1-470384748B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$B08BF73A-A11D-4F0C-9B00-9A8E53C567A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325409$5A01A721-8BC1-4D45-934A-460F179053C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$7F1A0C01-9BED-4EC3-AD68-3C87A237429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$144CDC23-DCAC-4049-9129-C300F3A7E315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$A71D2716-1FEC-44B2-B627-FBE7B0036CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$805BB368-42E0-49C1-AC5A-E0635BBD132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$A26BE75D-7C25-433D-9DE6-4BAEF94F2C02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61b58ed0f2d1e8248fc40cc99c0ffd485dbdccea","datavalue":{"value":"6640264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$B0526613-D886-46FC-8733-D0DECE3F1DE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a030d09f47fba1899677d2115bd9f3c9ffdff77","datavalue":{"value":"\\(k\\)-node connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q325409$F9962DC6-35D4-4BC0-BE15-45366D845540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q325409$C9EC17CD-A5AF-484A-A966-86504F00DE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q325409$D5B20969-AD69-4234-B721-D066CC38DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q325409$1B54B3DE-699D-4536-97B3-EFD6B16776E7","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":"Q325409$BA68D356-2AF2-40D6-AF51-F5BADFB09471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e0351c44ebcb1e84927a7717f8c4b46db25a5e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q325409$7412CE44-3D89-423C-9648-CC723BA1897C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db9471044cf167835743906c2fb6112ee2434c2","datavalue":{"value":"W2404189039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$FAF3476D-F167-41DB-BB11-88133AA13EA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a5e19592f1116b615048371b7db4dc665ef54","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$DFE17405-54A4-41FD-8768-D940B96DEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e036d0bd3864dababc0d678c619aafc1bff93bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$BE9BF032-CB52-4461-88BC-1E5268D6045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5043db325c1ee8fa7e3b10e4230b324226e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2564304,"id":"Q2564304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$D3AF48BC-6745-4836-B030-20A62FCDD292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f1736426f56e4b00309cdfa3f88b6602d93730","datavalue":{"value":{"entity-type":"item","numeric-id":1430376,"id":"Q1430376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$FCEF16E6-F161-42D8-962C-00A11C1A90C8","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":"Q325409$19CB5716-2612-4612-99EF-6ED5E22ACEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e106ef10f8c299bb4a86aed849bba0483bc33e8","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$61C222CB-39CE-403F-97D6-5574FE16A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2b56acf1653231ca7d21559707eaa91ef8d8dd","datavalue":{"value":{"entity-type":"item","numeric-id":1302172,"id":"Q1302172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325409$9F394BBC-9339-4188-97B8-AA9C5403BAF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0453292137e538abaf4f1497eb3f88d6fb9d6292","datavalue":{"value":"10.1016/J.ENDM.2016.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325409$85797F16-3618-43FE-8A1D-30F82C8327D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5892bbf2328ea02d5b53611a779a08e58d507fb","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8017a0d6d14bcfcb14b86e9d2377a02c8a24804e","datavalue":{"value":{"amount":"+0.9192432165145874","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":"Q325409$1762D609-1358-43E4-9BB9-01BB4DC997ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983db68bd3e8317462fc024d82db801d73893206","datavalue":{"value":{"entity-type":"item","numeric-id":468440,"id":"Q468440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b29d887da94b44da6defecec4acc8bf05f6b172","datavalue":{"value":{"amount":"+0.8492357730865479","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":"Q325409$26C7B6C6-F5DD-44ED-9CD8-46C47D6143D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c7b106530cbdc1a3e2e7afba68811eab6ca66b","datavalue":{"value":{"amount":"+0.8374207019805908","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":"Q325409$0D00C9A5-BB36-4E39-BB3E-DFB5ECC87BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99af0db8c6aafd96e1046a0af0d9a32641ac0d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1302172,"id":"Q1302172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7874ab30c205b7a1722c7ffd17fbb26812331596","datavalue":{"value":{"amount":"+0.8373190760612488","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":"Q325409$57064AA3-0E92-4ED8-A325-35518A85A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa00ba39fe403879e0a9430d952a019f2cbbcc34","datavalue":{"value":{"entity-type":"item","numeric-id":1430376,"id":"Q1430376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89171eb15be486c9ea7b577222110dd2670c12d0","datavalue":{"value":{"amount":"+0.8210216760635376","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":"Q325409$DCB1A5EA-359E-4C58-BF55-E58FAB0F8C2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-node connected subgraph problem: polyhedral analysis and branch-and-cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-node_connected_subgraph_problem:_polyhedral_analysis_and_branch-and-cut"}}}}}