{"entities":{"Q423966":{"pageid":425733,"ns":120,"title":"Item:Q423966","lastrevid":42450498,"modified":"2025-06-27T23:23:10Z","type":"item","id":"Q423966","labels":{"en":{"language":"en","value":"\\(k\\)-restricted edge-connectivity in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039506"}},"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":"Q423966$C334745B-A8D3-4774-B131-9BAFA00D130F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7a38c172b9baa38e1bc9be15a6303410e89cbe","datavalue":{"value":{"text":"\\(k\\)-restricted edge-connectivity in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q423966$85423C38-F159-406A-9E95-AE497C06A794","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b555526671daf23fdd8aec180498b0018699ac30","datavalue":{"value":"1243.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$D26C2B77-CCD6-4322-BA91-B5B920F90D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d496359219bc30b3b62f38216955fd5869549b91","datavalue":{"value":{"entity-type":"item","numeric-id":423964,"id":"Q423964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$86FF1370-D1CD-4B6A-8D77-EE54CDBC97B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92543ed1c6d62bf3f6532ec78ed16755fc757c04","datavalue":{"value":{"entity-type":"item","numeric-id":423965,"id":"Q423965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$58D51E61-1905-471D-93CB-1B3657B691B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac605b01dcb7246e2aba0d4daa7d2517cb40ad0","datavalue":{"value":{"entity-type":"item","numeric-id":299084,"id":"Q299084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$5AE7C2A2-58CB-48E5-A4AC-C0A71835DDD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$BEA98DD9-74A9-4393-8A62-8587D01F78B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q423966$AF8D5697-5341-4BE3-9473-1EF855B97E5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$0496934F-BB9B-471D-B2BF-5AFC5515705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$6AAE9589-409A-46AC-96C3-B2C8D013F684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539a11ddabf33a11c5189e62881246cf3a8b0e05","datavalue":{"value":"6039506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$82628230-4277-40A6-AE9F-081E45CA9C1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q423966$69537E26-79FD-4EDA-9886-59A9CE2ED15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4592c2bb30f9a106043c4b54e0366d395aed528a","datavalue":{"value":"\\(k\\)-restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q423966$4024D88E-D9B4-4425-B9D5-F316DE7CA9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a669df0ac92b1f879d2462f5bead4ebf983ae25","datavalue":{"value":"\\(\\lambda _{k}\\)-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q423966$6AB468D3-27DB-471A-B1B7-B801258B13C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499c09a52a8384eb9603f654668ac7db692bd468","datavalue":{"value":"super-\\(\\lambda _{k}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q423966$A179BF4F-64E1-48FB-9DEA-794408B83E7C","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":"Q423966$E2B6C9DA-4432-4D74-99C9-536E775214DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae213ff2fdcd0bfbb6e111223dfeee96eba6e2ef","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.01.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q423966$DF954B0D-EB28-44EC-ADC6-6C0C9E01E023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c86c48f8c7b8013f91b7c7c9e335a8ce71a47e9f","datavalue":{"value":"W2017158794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$B23781A9-1D24-4BB4-A727-ABD018BCB408","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe41adcdf5aeea08be18028f1627f31aee66008","datavalue":{"value":{"entity-type":"item","numeric-id":963934,"id":"Q963934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$013CD72C-71EC-4AE5-9099-D22CFE96EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$7F0EED7B-FD89-4011-BEEC-51920F25CC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$BBB1ED00-688C-4ECF-92AC-5077ECBE59FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$E9DF6AFA-EC1D-4BFF-8D81-A1032799224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$8F0B0900-DD24-4DED-8DB1-06D28A7D11BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$8939E466-1E07-43C6-89D5-A6CFE6F68AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$4EAD874D-E25D-46DA-AB13-F9BAF5145B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$6776B009-C4EE-4615-B665-B0B53207223A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c4b0744a5185deb06562c91fb71c122a4434f","datavalue":{"value":{"entity-type":"item","numeric-id":5466060,"id":"Q5466060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$9447447E-A008-4021-BD99-CC2250482580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf297123ad92ae54d2eb8b342bf2eec9ce421ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1011727,"id":"Q1011727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$C0A2CE7A-C0BC-4B47-B173-C3890943AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe4d6c73118fff830a8c10cb50b5745a945e50","datavalue":{"value":{"entity-type":"item","numeric-id":966034,"id":"Q966034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$71F820F3-200E-40F5-849A-C7BDB855015B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa2d995f107b56bca916b9aa1d5ab4ed1f7260b","datavalue":{"value":{"entity-type":"item","numeric-id":1043644,"id":"Q1043644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$F8AD3770-ACA4-48C7-AFF9-17724AF7FA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105df64a7df0ecd2ecf9eb4bb827561200e9801","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$E71800EF-1A75-4D4C-B65A-C1DC4958C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f012d21e905d4db5bfaf87efd7c55f8a7f7859","datavalue":{"value":{"entity-type":"item","numeric-id":864174,"id":"Q864174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423966$5D89EDEC-5913-4E01-9FA3-0B3F0A339F90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85c0d2aeeea7e31b7517bdbf0d9f3143dc58ac49","datavalue":{"value":"10.1016/J.DAM.2012.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423966$5449B15E-A700-43C2-B453-A3D75A899EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfd355ebf987474ec45414a1986f619ddd95b51","datavalue":{"value":{"entity-type":"item","numeric-id":479049,"id":"Q479049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76995f50415d1b74dc1aba2bf8655edb54ec3ed8","datavalue":{"value":{"amount":"+0.94631934","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":"Q423966$72CC927A-65CF-4453-A741-6E46CCC30E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5db579a401b8ce556fb8e38e2b805587c1c45a","datavalue":{"value":{"entity-type":"item","numeric-id":1044003,"id":"Q1044003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1138e276044a5f1625e4b42953176d18daa57f","datavalue":{"value":{"amount":"+0.93564177","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":"Q423966$FF8D3DC7-AA84-424C-93D2-AD41AD2A6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8140f08f30106268c3f15d399aca9c2914386ac5","datavalue":{"value":{"entity-type":"item","numeric-id":444443,"id":"Q444443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62532cc5df14e81932470f213f4127cb46bf192f","datavalue":{"value":{"amount":"+0.93417186","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":"Q423966$E3BA2797-E2A9-443D-AA47-102E885B7880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e73efecb28f535e7bc71fb4ac7de2bb249514a9","datavalue":{"value":{"entity-type":"item","numeric-id":2008197,"id":"Q2008197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b92c70b5e98365c337d3dcd12195568e327e85","datavalue":{"value":{"amount":"+0.93023485","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":"Q423966$F6F11552-0A4A-4077-A54D-F081FD145EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab74feea968ea1bd51375a37fc6bca0dced8127","datavalue":{"value":{"entity-type":"item","numeric-id":300253,"id":"Q300253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182f46927e1333cd058f3025bbbd54d31768351e","datavalue":{"value":{"amount":"+0.9218236","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":"Q423966$2D6DB7AE-26A9-45C1-9A46-37A1CCB2EB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333f488f63086910674f34f39f810eca1640515c","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b6ce3c174a4c077a9491871362dc61dc885b2e","datavalue":{"value":{"amount":"+0.9208214","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":"Q423966$A8E8CB20-FA6B-4805-8908-04AC1AC43557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63308b806fd8a22d0505ac85c8f92e26ee133ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3404708,"id":"Q3404708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22723aee238af3f6d33671bec6d1891e7d4409b7","datavalue":{"value":{"amount":"+0.9168199","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":"Q423966$DFBF08B2-69E1-4286-85A2-9E42F9129740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f1755ef95c0923669ddfebf205fc06b20581bf","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad3c4a12e51023af9a8b2963c36a0b5f7a509ad","datavalue":{"value":{"amount":"+0.91649276","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":"Q423966$EF5D3A0D-2D14-41E6-8E25-128B5B3D409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90317979d8e3df487f15f8a910ae759d308e885f","datavalue":{"value":{"entity-type":"item","numeric-id":1011693,"id":"Q1011693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3492d09615e57f2c2db05264902e475bfb0ce5e8","datavalue":{"value":{"amount":"+0.9139808","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":"Q423966$533FCCEF-7AE6-48D3-AE67-A7C678EE99C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d9aae38e44f828cbf08d9d0db70e9bab910d46","datavalue":{"value":{"entity-type":"item","numeric-id":5310234,"id":"Q5310234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90e227d3d180f65da223f4bad070d2eacbd54ea","datavalue":{"value":{"amount":"+0.91374123","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":"Q423966$8ADACF65-7398-4D72-8570-859FD0750F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:423966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:423966"}}}}}