{"entities":{"Q2656344":{"pageid":2667087,"ns":120,"title":"Item:Q2656344","lastrevid":44579472,"modified":"2025-11-24T01:32:35Z","type":"item","id":"Q2656344","labels":{"en":{"language":"en","value":"Minimal 2-connected graphs satisfying the even cut condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319589"}},"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":"Q2656344$788980C5-5F61-4E22-8F8E-68CC26111DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2728d22cadc09d04fb0726a5d940f3cc2fc357b","datavalue":{"value":{"text":"Minimal 2-connected graphs satisfying the even cut condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656344$C8C051C9-C073-47B2-AB97-4C98C60A47BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$B9B0B450-CEBA-4A23-9FCA-CA5253BB608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$7B26197B-D3D6-4FA4-B909-0D088960C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$DAE42A00-FDD7-42EE-92FB-C4A0A220CA92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$7C5A268B-93A3-481D-B000-A89788731FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656344$722E650B-3B03-4464-9C7D-E37BA014CCA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656344$658ADC26-2239-4AF9-8E70-1CA49BBB2314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6a9dbd55961b6f589ac642df3b910dcfcdbb43","datavalue":{"value":"7319589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656344$01207D75-50D9-49FB-B7DC-1811EA57029F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656344$C7C34736-813C-4180-9E68-A7AE6732CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a362dfa0fc75d0c51422684beb789a82e7806ce","datavalue":{"value":"bisection width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656344$E1AAA770-A12F-4F12-BAAC-0CEA71D2F9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3cc7dfce746e2c3a6c95f627ee2992d270868c","datavalue":{"value":"even cut condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656344$1CEFF8E4-3FD0-4E9A-9462-8EBF935BF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656344$35BB04FE-9CE6-4A76-9973-5DC70C0F69A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3438e82657566065292f24ef499d20f011dbaad0","datavalue":{"value":"extremal 2-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656344$C015F69D-B163-427E-90D7-DF21E590720F","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":"Q2656344$7C7712B5-56A1-4999-8B60-FBE635FF1FE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12fe57970940326e7a0acdadd7ac177c228cc76","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.106080","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656344$7DAD8461-2502-4F33-8226-3623393A1E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab81a868008258d3ac4e2278257956fe0509a2f3","datavalue":{"value":"W3113871361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656344$C81B5AB7-A9B2-4D74-9E5F-30DD979109B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"310c4410e762a3e348723e6e57f6dee9ba9d8f75","datavalue":{"value":{"entity-type":"item","numeric-id":4729817,"id":"Q4729817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$A4CECC28-67C9-45BD-966C-8223608B346D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$5D4354F7-8E17-407A-8FEB-B00F66CBE3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6696c910264520ee713477fde359fd8c8416c08","datavalue":{"value":{"entity-type":"item","numeric-id":1187948,"id":"Q1187948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$61C6AAC9-AB13-48D0-93D7-B008D2B5280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc0d361c08075298cd29d8cb76065e2e0b28eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$3BA965B3-4224-4EC1-A8B2-FA48A6B8A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c57580797f5adc614cc1f43fd4c786e099f91","datavalue":{"value":{"entity-type":"item","numeric-id":4243059,"id":"Q4243059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$B7375655-D242-4FFC-8016-2479606420B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38b4bc003101dea41656d9255590627f5c51524","datavalue":{"value":{"entity-type":"item","numeric-id":512572,"id":"Q512572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$A5A0D14A-ECB6-481E-9D5F-8107261E0FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e5bbedab1a453aa4e09702d2eb996c3f8f16e7","datavalue":{"value":{"entity-type":"item","numeric-id":3119338,"id":"Q3119338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$4FE64217-D533-4397-8799-739558AB14A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba06a7074946134365b45bd4b89eafc1c40b530b","datavalue":{"value":{"entity-type":"item","numeric-id":1701098,"id":"Q1701098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$CEAD90DA-AF9B-4F5C-B560-650D24583EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cc5b48ad8da86d94e3a9e65175465a13425aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1641161,"id":"Q1641161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$8045FF62-C76D-4BA8-9504-EDF5572859AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033fb06df7c31f4633a48efc2cd4d43cec5d0561","datavalue":{"value":{"entity-type":"item","numeric-id":2197453,"id":"Q2197453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$E0B06812-656A-4728-9483-B4D22625C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656344$F221104F-AA0F-435B-8F1C-3504B6EB200D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1aa1b906fa743af5dbf6dd6a2b39988a60947d3","datavalue":{"value":"10.1016/J.IPL.2020.106080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656344$6ECCCEEC-F575-4A01-B96C-BBE56508AD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ef76077163a5fda870cc7d64f3728a0f01f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3720630,"id":"Q3720630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b9b0e677683c1259e1eb9f4d20426a4bfc3c25","datavalue":{"value":{"amount":"+0.92188257","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":"Q2656344$72E4C48B-51A5-49EF-8A12-FC884EBB506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3efe5b9eca587d1690343537b99cd3bf8fd242","datavalue":{"value":{"entity-type":"item","numeric-id":5888824,"id":"Q5888824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d731ab269b4f2ddaa5fd4e6bf6b6a0fb70f93f31","datavalue":{"value":{"amount":"+0.90160197","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":"Q2656344$CA486912-43A7-4F8E-A159-33B2D9364B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69be4e2f2fd2e58d996578e385a1a10a64e5cb04","datavalue":{"value":{"entity-type":"item","numeric-id":1701098,"id":"Q1701098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70245fb9365a1dd6bd7980670bc0cb6291cbdb80","datavalue":{"value":{"amount":"+0.90100807","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":"Q2656344$4E90ABC2-933B-4A6E-88A4-F993A8FC0953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd18876c9018243decb2f51e7b75b92d4447fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3743330,"id":"Q3743330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efac3d2f89d1de348ea8a31915a71e1dae86505","datavalue":{"value":{"amount":"+0.89686775","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":"Q2656344$B130A131-E1C7-4D8A-88CE-0476956C58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8a54c3cd96b2432fcead45dc54c18403a2fe6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944218,"id":"Q1944218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8babd41f8f82ef3fdf3b381540e21e6354d2f529","datavalue":{"value":{"amount":"+0.8951273","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":"Q2656344$B2057C85-9DF5-444C-8358-EFD0C18908B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3600c41be8b1b1817b0dacc3fc8bf56b7b94511d","datavalue":{"value":{"entity-type":"item","numeric-id":3452056,"id":"Q3452056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e1d599cd50333b94f36bde1b7e681cdd7058fb","datavalue":{"value":{"amount":"+0.89472264","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":"Q2656344$0AF20029-009A-4173-BF10-F48B16AA13EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1571a258e731be96a9fba582533e39de647821b","datavalue":{"value":{"entity-type":"item","numeric-id":3344017,"id":"Q3344017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7216dd17f432fdc9809bbea474e6a4885ab1e9","datavalue":{"value":{"amount":"+0.89382255","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":"Q2656344$F8D5A435-8B54-4778-95D9-F1D0B39FABCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689a48cb2520530a40157fc1f598c380a9d986c4","datavalue":{"value":{"entity-type":"item","numeric-id":3615909,"id":"Q3615909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ff12bc21df75ba909dbe79f60ed097b9aa6173","datavalue":{"value":{"amount":"+0.8920461","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":"Q2656344$C4CC7836-9DF1-4994-858B-B5C822BECAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3676aa07a18b9500f627394328b74255bf04caee","datavalue":{"value":{"entity-type":"item","numeric-id":1827674,"id":"Q1827674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc77e15b4d131d1c46c039ac9fa5ebcc16578bb","datavalue":{"value":{"amount":"+0.8900109","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":"Q2656344$7E028313-7519-4B8A-BCCD-7B2703923217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b372d4dbc1969150c8ace454a69ab38482c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4642401,"id":"Q4642401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a08b8760b9c18c0b419d640d56a65758fe70f54","datavalue":{"value":{"amount":"+0.8880205","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":"Q2656344$AE972683-0F66-4A16-89C8-967F08030D18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656344"}}}}}