{"entities":{"Q1935569":{"pageid":1946311,"ns":120,"title":"Item:Q1935569","lastrevid":71179200,"modified":"2026-04-13T20:04:10Z","type":"item","id":"Q1935569","labels":{"en":{"language":"en","value":"Branch and cut algorithms for detecting critical nodes in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137005"}},"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":"Q1935569$CA64410E-9388-4ADB-A365-4194D8BD9971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c72867cd4f8b054eafc8d7f23274d907615790a","datavalue":{"value":{"text":"Branch and cut algorithms for detecting critical nodes in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935569$9FBEB1E8-FB40-4928-AED2-4A9C98B4DAB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e4b205fb2107cb406f69bd0d965d07c2a79d24","datavalue":{"value":"1264.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$75FF1C39-A365-4E56-98D5-B9267BF9455C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a5c86efa6d78fbf33d59fb0dffc7507b6c24db5","datavalue":{"value":{"entity-type":"item","numeric-id":314057,"id":"Q314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$9D7AD866-4E3C-4714-846D-45D257FA2459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$E068A966-E5E1-4ED7-800C-2FC6C34FA982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a760814dae32fb1464ea2826b04d372929806fc","datavalue":{"value":{"entity-type":"item","numeric-id":166220,"id":"Q166220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$846D8984-7EEC-4419-9917-1DE4E70D1F31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$17FA199A-77B7-458E-8451-0D9778EB8495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6580e539cd642ecce5788629c9cdef04a318cad","datavalue":{"value":{"time":"+2013-02-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":"Q1935569$3A4BB235-8A9C-4B7D-A0FA-6DFB8221DDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$8ED2BC8B-125D-4CE2-A581-6E1BF440597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$CFDF66D9-FC89-4E63-881B-B1157746E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$854B5664-653B-452F-B9ED-311808527A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15efba1189fe96f3f40aaf5b7ba2e396ac18f223","datavalue":{"value":"6137005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$B085F147-D68A-4C3F-AC01-81E4FC07003D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1880bae1c148675df295d39a64fb867ac6723e3c","datavalue":{"value":"critical node problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935569$6E039CB1-F0C3-4654-BAF3-67F40C41245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935569$56D75F87-4BF9-4513-B606-A243E8A01CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935569$ECD86C55-36FC-4503-99EC-A1603D56B2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935569$69EEB087-CD66-41B6-B902-E1B78FE1F9EB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$6D92517E-BB15-4512-BB39-CBD307B881EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$B011C9E1-FFA5-4E03-9B6B-8855E82F09C9","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":"Q1935569$6C838F7C-621F-4A4B-B598-F8022B1ECEF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea191852962e75923e6d8398029aaf98f090c333","datavalue":{"value":"https://doi.org/10.1007/s10589-012-9458-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935569$4E8C57BC-1256-44DB-80FE-AA93B3ED3648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2d5aa90f2a262e6e04a386704b78bfeb454e84f","datavalue":{"value":"W2065419861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$9286C313-BA81-4F4E-BBE0-CE735523F5D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f440883cffb3e716a3a9a5a6fd83594b9ca1888","datavalue":{"value":{"entity-type":"item","numeric-id":1029700,"id":"Q1029700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$C7A91B81-1A0D-4F6A-8744-FF913CBF34EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$57F3B5AF-6456-45C4-88F9-27DA211B814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$C29C75A8-A8E1-40B7-910B-E667F571C52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a01340035f5effc06be86fc939171e129f43b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3066154,"id":"Q3066154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$858AE824-FF43-440E-8AF8-C6A03EFC6DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$D15C0228-6ADF-48D8-9195-64531A0E912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$26325554-5BFB-43E2-92D3-EC5A345B476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6addd87e51e760b664b5096c1816281118b08b1","datavalue":{"value":{"entity-type":"item","numeric-id":947931,"id":"Q947931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$3979243B-766B-45C2-8836-48837A613281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c390149523227fa201a1094bdd44b96ece4c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1877897,"id":"Q1877897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$019EA5EC-2898-4EA7-9BB1-5D950BFD89AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$BD87D29F-1E5B-4B0F-94D7-4F0B5E5F19FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e04017c11cd87d4c3428bf28b04e95b27da7b7e","datavalue":{"value":{"entity-type":"item","numeric-id":598599,"id":"Q598599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$A52215CE-A16A-4B4A-987B-65C59D5A47FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ca58ae685750a41ad56c0748b64d17e911fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1187374,"id":"Q1187374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$C85BE9D8-C66A-467A-899C-AF61E1DF9041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0000c1b3976090a3206999be08adb7124c450274","datavalue":{"value":{"entity-type":"item","numeric-id":1905961,"id":"Q1905961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$4E51A983-09B3-4C61-97D0-E3A1DC0E2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f35fca4f43014b1a792f0fa26d52b31fdd9f542","datavalue":{"value":{"entity-type":"item","numeric-id":453612,"id":"Q453612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$C7E48398-0380-457D-9D87-3B8FF65BBCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$FF2B6A39-1998-447E-9C76-2122F8CBABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935569$C768324F-D519-4F18-ABA8-D09B332D49F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d3693b3f5f4295cd7424b905ac79be0b5805896","datavalue":{"value":"10.1007/S10589-012-9458-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935569$882C12FC-9DD8-4B8C-B800-A91F23776842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6c335daed34353be019cbf3ff1df5b9d210576","datavalue":{"value":{"entity-type":"item","numeric-id":4628045,"id":"Q4628045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44cf48aad181586c20ad3a71ef6b084b8c3d9c1f","datavalue":{"value":{"amount":"+0.8337674736976624","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":"Q1935569$C60B95A1-C9DF-4691-9C49-EFAB3488A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d681fe4713c8b20988712ad0f28bc183b6c651c1","datavalue":{"value":{"entity-type":"item","numeric-id":2195678,"id":"Q2195678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052eb58d70684b7ff0d79dbe41a37ea2ba24dd65","datavalue":{"value":{"amount":"+0.8179076910018921","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":"Q1935569$5CB044B7-4199-4940-ABD9-CC702FA6A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ffbe4125254b28cc7b30a8e9d6dff35fea0835","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9113bb6b79b00a39710c5ac8c4178f160a7b8ccd","datavalue":{"value":{"amount":"+0.8072840571403503","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":"Q1935569$3A7D601C-33AF-485C-AAA8-E3211462A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25becf62268d00b9d53a1fb10d8a7dc14244ed97","datavalue":{"value":{"entity-type":"item","numeric-id":2448196,"id":"Q2448196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dfb325bb190c7ecd4349c4382ac1f30aa06532","datavalue":{"value":{"amount":"+0.7905781269073486","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":"Q1935569$F63744B9-81E7-48C7-8729-D1E394B70E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd996cad77b106cd1230689db27f56339322dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":2942435,"id":"Q2942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53ebadbf87d2ef32df7c13428f52c851aecd377","datavalue":{"value":{"amount":"+0.7896256446838379","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":"Q1935569$D5B4E250-162F-462D-83BC-3B3AAFECDB02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch and cut algorithms for detecting critical nodes in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch_and_cut_algorithms_for_detecting_critical_nodes_in_undirected_graphs"}}}}}