{"entities":{"Q2424828":{"pageid":2435571,"ns":120,"title":"Item:Q2424828","lastrevid":53461559,"modified":"2026-01-25T00:10:48Z","type":"item","id":"Q2424828","labels":{"en":{"language":"en","value":"A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073199"}},"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":"Q2424828$567C6BAB-AE82-42A3-90C6-63A7262D8ABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ac30f69a5a2b498d948fc6e2f089b239c50b467","datavalue":{"value":{"text":"A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424828$2A708F95-67BD-4287-9E0B-7916D8C38153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c93cb94f4d9863f7ea2bd36afe7506a7b9da98","datavalue":{"value":"1425.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$34822CA3-130A-4856-B20F-BCF311F23156","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3ef4e3e6b60e59564a0adcf6207cdfc9579550","datavalue":{"value":{"entity-type":"item","numeric-id":281789,"id":"Q281789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$E735E51D-7405-4A79-B426-C6988D315910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$6634BB4D-300A-40C9-AD1F-11A37F79A930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0048c4949d10ddf875dd70f707a91d9c87ba860c","datavalue":{"value":{"entity-type":"item","numeric-id":2133308,"id":"Q2133308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$DB94337C-E4E3-44AE-9830-30F5699DD16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3147303816dd9dcab781b50e58452a69b5c41979","datavalue":{"value":{"entity-type":"item","numeric-id":189766,"id":"Q189766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$9E730A9E-C650-42C4-BA63-0C90543B3C6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$94FFE7C1-1825-4576-8064-985CD37C1A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424828$976EB271-9190-4D5E-9EA2-2456E48B9C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$D8663138-77DF-4817-AF0B-7747168C12B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$22406CFE-4D46-408D-9997-50722D836C00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"065ee1b69e288d37ea4e4613d265c6f97a0f4d59","datavalue":{"value":"7073199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$155DBE07-18A3-4E31-89AA-2E3E14267A09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098117f2cdeccf35710acb6683ab9853e90d4a36","datavalue":{"value":"cyclic vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424828$004A54FC-FF6D-4D81-B791-327BA246F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b010d92b098d46b5c27f1839b9cbb8f09df24ae6","datavalue":{"value":"4-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424828$F4FA4893-76EF-4CC7-B5BA-91D24A6E1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424828$7ED98CCE-3812-4992-BB31-AED1FEDF13C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424828$7B7F34AC-F117-463B-8770-573A3527E0E0","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":"Q2424828$014E9339-FFE7-4160-8336-801DD7FEC58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75c59974c47332c5a65880606c3ed578a35a0202","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00400-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424828$AC83BF8C-ACCE-4918-AB21-868A8AE22A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5537cced3911218521ac172bd24e7bdaba8e769d","datavalue":{"value":"W2920974405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$2D761E90-01BF-45DE-8A62-9660D42156BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5179cde5f105ed1ee543cd667b43a9ffb35e91ac","datavalue":{"value":{"entity-type":"item","numeric-id":1180413,"id":"Q1180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$927B1EDB-28EE-4B28-B363-53AA6377B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$C9A090BB-8F72-4A4A-A38C-2BA7CDB6A2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827c287d9b7f9a3c67fbf426de2970553dd35f58","datavalue":{"value":{"entity-type":"item","numeric-id":5315376,"id":"Q5315376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$E800B33A-76ED-4FFE-88BB-5E59AA1684B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$EDD7237B-7DB3-4AE1-98D7-279546D9A4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$C649DFE2-C131-42C7-A8EA-356F9BBA5821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df102b1d4abb227de22b72c3550e0942739be274","datavalue":{"value":{"entity-type":"item","numeric-id":944718,"id":"Q944718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$A7E599D2-E9E7-4B59-BD2E-2C054DDF5C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeb1c52404b70579b47baed19e81c95eeaa3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2424662,"id":"Q2424662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$A4E994D5-F2DE-49EE-BAFC-B51EDB58BF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92902a1625f0227263604a9227d1705fb31e40d8","datavalue":{"value":{"entity-type":"item","numeric-id":4976338,"id":"Q4976338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$E15ECC56-FF17-48B4-A1A5-52C3D4369FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f04e81c5a6e6128ae42aa67be0df5e113eefa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1210558,"id":"Q1210558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$7543E64F-99CA-4764-841A-D137FA8BEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda4d2ecc8c07db7ca04c9f9b3cc0ec15bc0f7d","datavalue":{"value":{"entity-type":"item","numeric-id":2948062,"id":"Q2948062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$ECF0B261-EBE0-4711-984B-813EE2A1679C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f87312e8a92463d2490da0eb289dcf488d5365","datavalue":{"value":{"entity-type":"item","numeric-id":3408856,"id":"Q3408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$08BEBA69-91B0-4BC9-B05E-F4C31A159D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4001f6d0c1fef02905e75b6cd69e10fe7c7c4e","datavalue":{"value":{"entity-type":"item","numeric-id":922553,"id":"Q922553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$D12D3ED1-6D5A-4B26-A3FD-70319E9C27C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bcbd1f7f80e92c08124340d66401a381c676dd","datavalue":{"value":{"entity-type":"item","numeric-id":4876853,"id":"Q4876853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$99DDFEE5-6F93-443D-96F9-45FCEB450EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023c7854039f3e2d9ed84516f53eb64f27357887","datavalue":{"value":{"entity-type":"item","numeric-id":594898,"id":"Q594898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424828$D9FD39BD-9243-49AB-90B3-D5DDAE2512D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39dbb20b881910e292c9a7df89472b2d91804f64","datavalue":{"value":"Q128235512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$7CE306C2-0F58-4DEA-9375-16DE535AF770","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ad7fe731d00a892b5177c1f86d336706b97722","datavalue":{"value":"10.1007/S10878-019-00400-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424828$776482FA-4F27-402E-97F6-47BD793D43FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da778c000667118c6f9d69891f3d54afcd7e9395","datavalue":{"value":{"entity-type":"item","numeric-id":2424662,"id":"Q2424662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f420b56beaca80556f5fc5d5b6ac3a20502497bf","datavalue":{"value":{"amount":"+0.9471588730812072","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":"Q2424828$54E622CF-981C-4AB4-8AF3-CF09AFDCE83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97577b332e91a25a87b21cffc1ef031b01eb35c0","datavalue":{"value":{"entity-type":"item","numeric-id":4976338,"id":"Q4976338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2a910a3a0c82acaa37e7826b47eadd790bdad2","datavalue":{"value":{"amount":"+0.9208658933639526","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":"Q2424828$DA91D7C7-54E8-48ED-9C09-F25B6232140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabc92604579b279ed00e95a8dbd258a3c23b0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3408856,"id":"Q3408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3e423a3074577be9c8ce9c6720d5c089cb5256","datavalue":{"value":{"amount":"+0.8729186654090881","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":"Q2424828$345B71C7-19B0-476D-A8B2-3C22EA4642FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e464f92cdaa0f9cf5318eaadd63e0750c3d54aa","datavalue":{"value":{"entity-type":"item","numeric-id":2214044,"id":"Q2214044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447b4e26afd9c1a4d0966dad7a3abaa750e9e11c","datavalue":{"value":{"amount":"+0.8573251366615295","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":"Q2424828$22CD2EA4-E77D-4DE1-83A4-CDBEEBB805CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f24dcec5c35731286b855c33c659b17a73de4a","datavalue":{"value":{"entity-type":"item","numeric-id":2948062,"id":"Q2948062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad9802833b289c3cb34e84ce7ebc4862cc2c286","datavalue":{"value":{"amount":"+0.8296576738357544","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":"Q2424828$C33626DF-53E6-4BBE-B7DD-10DF2BF1736F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424828"}}}}}