{"entities":{"Q2506819":{"pageid":2517562,"ns":120,"title":"Item:Q2506819","lastrevid":74280357,"modified":"2026-04-14T19:19:42Z","type":"item","id":"Q2506819","labels":{"en":{"language":"en","value":"The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5061789"}},"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":"Q2506819$CBB2133C-2DA9-401F-9B28-CCFBA4F2FCC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d55085ef7db8dac677d5afc53a2f25211e312d71","datavalue":{"value":{"text":"The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506819$E640D64B-2746-4EF6-82C6-64E4DFAEFE2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15b70744d09ccc7ed8949be970c964f2b1c3146f","datavalue":{"value":"1101.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$5F5D4ADB-7A0A-4F7F-A7E2-94EC4932023B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$9B818851-D994-4162-A0CA-534E034BE974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$6B771FE9-888D-47CE-9CF4-DB98B1EA61E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$3834AB8F-06B2-4173-B4BD-80CAB34D9CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d5dc9e06bd48c78f65617b39b2f452c61f43e4","datavalue":{"value":{"time":"+2006-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2506819$BA197125-46B1-47AB-93B3-91275CA4FE8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$76C75B24-75A8-457D-AFBC-D5D6DE35334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$6EBADDC8-1C36-444F-BDF9-89F2D262151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$EBDBD856-F1F9-41B1-9457-EBC7D45A9E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f489eb0c1f2596a67303557fe60edd096f0f90cc","datavalue":{"value":"5061789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$667B4A98-9236-4BBE-8CDA-975CFB0843E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506819$1EBC6F80-4B24-4CA7-B1D1-6E383FC88573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506819$647B919E-54F6-4D71-8113-A889A94F86DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506819$9E1560D5-3E64-4407-9E97-804A0EF37E7C","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":"Q2506819$33006B95-CEC7-403A-84C2-B2C1E60F4881","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e727f0f183b055d2c35228e045bf1bc02f35a414","datavalue":{"value":"Q65553924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$3793D2F8-968A-4003-AB06-749EA1329AEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43780b2a65e514e357861e859ca29aa9606f9056","datavalue":{"value":{"entity-type":"item","numeric-id":4377432,"id":"Q4377432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$3C8E8A9B-CC85-4349-BB79-B95B160861F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79af3b39b6d7a484d663a20d4038e9e7297ec07","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$86160D42-2B30-4520-A11B-6930A7CF22EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$7680A603-6577-4DE2-999A-1D077CB6C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$020DA7DC-A031-4987-909F-DDFA8546F859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$0BBB1CC7-5C9A-48C3-AA8C-C1FF9608BD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$10D679FE-669A-470E-B789-A3C191324BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff62a58edafa8a8af4a3a1ac64cba69bbc85c85","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$42F5E627-EFA0-4D03-93DA-7214583038C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$6F70C946-E43F-4242-A778-71BEEDE141BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$474C7BBC-BEA8-4CAB-8C9B-EC3E60C908E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506819$12664B53-82B5-46E0-BB1E-0CDDFCE07F75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fab7525501678e1da33579e29d80cd45478e2c56","datavalue":{"value":"10.1016/J.DISOPT.2005.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$0DCDCB69-2D42-4FE3-A04A-5DCB071CD7B1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2db3ea6193ec28c5a3f9f8ad91c8b0bc4142b4eb","datavalue":{"value":"journals/disopt/BaiouC06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506819$E4FBCE33-C8BF-411A-909F-EB67582F55CF","rank":"normal"}],"P1643":[{"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":"5217053631b61a790024a7fbe3c543e0733d6049","datavalue":{"value":{"amount":"+0.9108323","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":"Q2506819$86389C52-3B92-4D54-863F-394AFB5D2C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1880ba1bbe84c01f50b5887b10721b09d986dc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1652399,"id":"Q1652399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8bdcb88b425f4641bb82445b9e576012813585","datavalue":{"value":{"amount":"+0.8726988","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":"Q2506819$933ED754-B88F-47DA-8C19-0126EE18AFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732a484037f535b02fe1a617dce07333a06eabdf","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f39ee709932d91c61c5a8eab057e70bfc2b8ea","datavalue":{"value":{"amount":"+0.87190473","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":"Q2506819$9D27EF4B-9ED8-4EA3-89C2-B38175F0CBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d29b1c973e11390e0bcde48b0a8016d7eb10d9","datavalue":{"value":{"entity-type":"item","numeric-id":5150592,"id":"Q5150592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f244d6771b1d4a8d5cd513199bf41e8a84476505","datavalue":{"value":{"amount":"+0.87022287","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":"Q2506819$8CE6959C-FCB0-439F-815E-604FA5059CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f721573595e327acc270898487d9c8dde11d9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5937353,"id":"Q5937353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4162c12f0193cc2edd70d406cb4fe325e9a0f8","datavalue":{"value":{"amount":"+0.8696493","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":"Q2506819$F4FD1F68-C0C7-4BB0-ADCA-23B450051E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1dfbdadf7379fba77047c8d125f38a7984b5ac9","datavalue":{"value":{"entity-type":"item","numeric-id":325409,"id":"Q325409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6a44a0784877686c792f35f7d1905e00a7a247","datavalue":{"value":{"amount":"+0.86958754","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":"Q2506819$E295A0EB-CDE1-41BB-A2D6-5F1D10C6342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ba734b100cfec9f06d67ab69f5fc96695d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa87a4ce45ef48504dd2e3eb547b0fedb53d2f","datavalue":{"value":{"amount":"+0.8673188","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":"Q2506819$B7EADB54-1ACC-46F3-9B8B-AD752F2CF6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad1c6b46ff7f45cc1098e1b3cd696988641de","datavalue":{"value":{"entity-type":"item","numeric-id":1319044,"id":"Q1319044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e07c75178fca322cedc4a385f1014f36fa3638","datavalue":{"value":{"amount":"+0.8668372","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":"Q2506819$E4AC32E1-3B50-4CBA-B50D-5370CE35E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50463f3efd0ac6da94cc29517c6283dea019da45","datavalue":{"value":{"entity-type":"item","numeric-id":1199461,"id":"Q1199461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e2801818fe3eda498fdea194c56b1a3b3a78db","datavalue":{"value":{"amount":"+0.8624538","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":"Q2506819$BA26EA55-8D7A-481E-99E2-74335851F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1916fd875f64bc49cccc55dba8eb0e116bd02e84","datavalue":{"value":{"entity-type":"item","numeric-id":4922919,"id":"Q4922919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cdf0ec29956afa6a35808f026514f8782401c3","datavalue":{"value":{"amount":"+0.8624415","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":"Q2506819$EC437406-5A19-4ED1-8A04-344478715165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation","badges":[]}}}}}