{"entities":{"Q4976338":{"pageid":7005917,"ns":120,"title":"Item:Q4976338","lastrevid":52867685,"modified":"2026-01-23T16:35:30Z","type":"item","id":"Q4976338","labels":{"en":{"language":"en","value":"A polynomial time algorithm for cyclic vertex connectivity of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754541"}},"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":"Q4976338$8D9F8364-B95A-4409-9C62-CC7DD5E7CC7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e864df47d957592d9b41d7ca0f3c83dc6e42ecb0","datavalue":{"value":{"text":"A polynomial time algorithm for cyclic vertex connectivity of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976338$FB71E448-E776-48A1-90E4-8050B4E9CD5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b18ea1cb27be512b21aaffb0620aaf57ab76592d","datavalue":{"value":"1367.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$FD9815E4-A98D-451E-A308-AF2441BC938F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"908f2c47faedf144592a446fbd3ebe63f529381b","datavalue":{"value":"10.1080/00207160.2016.1210792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$8F4BE3AD-6CE6-41D9-B3C4-65FF9DADF142","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":"Q4976338$28FB0CC2-615E-47E3-9D64-6162AB01E967","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":"Q4976338$C4F179E0-7F2F-4356-BA87-8D6B2E766539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8304106e8397788ff22347a50738dd03418b54","datavalue":{"value":{"entity-type":"item","numeric-id":534041,"id":"Q534041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$42519585-7E6E-410A-8D94-A41205FE4FF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$B3A52579-E7FC-404B-8989-7251E7D3E53D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4976338$43D1F9ED-1CC0-43DE-890F-C15DAEB761FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$FE6BA987-ADE6-49DE-BCE2-D909ECC5E449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$4BC0A15F-78F9-4482-94F7-BD838ABE3E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$96239927-7AEA-48C4-BB11-209AAA1069B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f39fd2dd357491560b7dbe39d6b22626aac234c","datavalue":{"value":"6754541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$87E1A9EC-8F58-4BE9-8FA4-D1D32FB5A11E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098117f2cdeccf35710acb6683ab9853e90d4a36","datavalue":{"value":"cyclic vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976338$591A6197-B532-4D42-8CD7-27D05D79D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976338$212C0D85-CE54-442F-A459-7844CA6DBC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976338$D533EA16-8281-4982-AE25-952B1657FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976338$1E71E28F-2AB6-43BB-8ABD-C60A77011FE3","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":"Q4976338$A984097C-44F2-4AF3-962C-48074657C099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"440dc3531b885bc12c612b5f64e0856fddeb4965","datavalue":{"value":"https://doi.org/10.1080/00207160.2016.1210792","type":"string"},"datatype":"url"},"type":"statement","id":"Q4976338$31CECDBD-E606-4F13-9BA4-2DEAF2E5344E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba197dc373d7249b937213c6094c199ce0a4be2b","datavalue":{"value":"W2460876635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976338$5FB6E05F-D7EF-4B0D-9057-A886614CC4AE","rank":"normal"}],"P223":[{"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":"Q4976338$062D9F4A-F207-4277-929A-B0FB3F0EE8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$66768D18-6C3C-4744-A087-EF70285F86BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4b2d4c0a2062442a144620c2c17eca9d685711","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$0723C791-6C33-4128-9442-0F2F43EFA12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24b18076dffef49a9afbd4048d643439656a30c","datavalue":{"value":{"entity-type":"item","numeric-id":3105755,"id":"Q3105755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$38DDF7BA-30AB-4305-B38F-2105BA39CE82","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":"Q4976338$24A750FC-F4F1-4153-A938-6E4B46C7BEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227c7382c822325f79332c05b795d49129bd542c","datavalue":{"value":{"entity-type":"item","numeric-id":3891779,"id":"Q3891779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976338$34860EC3-BF57-4A8E-A070-F504A6DF0621","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":"Q4976338$843FA67B-E8DA-4603-8854-EBBC811D2C24","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":"Q4976338$40A481EC-F315-40A3-95D6-9A5AF1093C80","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":"eef7f7a36c1dae72ff48506c6115fd64c0b8177c","datavalue":{"value":{"amount":"+0.9344500303268432","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":"Q4976338$2CB80279-3D99-469F-A7FD-C2AA962635B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e03f71fbd311d25e15b3c98b2e3660db5b9920","datavalue":{"value":{"entity-type":"item","numeric-id":2424828,"id":"Q2424828"},"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":"Q4976338$4DE4110E-4154-48EF-A6E1-62312BB8D6D5","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":"65da52e8114684c51eda38de780c719dffdb3bed","datavalue":{"value":{"amount":"+0.8800278306007385","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":"Q4976338$6A841EC9-CC43-478E-AF19-FBEABA212807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d0d02f5aeb5d66ec511beb2feaa43e1e689743","datavalue":{"value":{"entity-type":"item","numeric-id":5315376,"id":"Q5315376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9c4863efbf899863ac4a9a2abec7b06594ba76","datavalue":{"value":{"amount":"+0.8696596622467041","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":"Q4976338$9CA8F0E5-158A-4202-A713-9D4039CE10D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ecc6954ef454e21267256f2745e54184c5b00e","datavalue":{"value":{"entity-type":"item","numeric-id":2760446,"id":"Q2760446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6eab36316b72b713fb95d304e6b6d8799a43012","datavalue":{"value":{"amount":"+0.869258463382721","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":"Q4976338$696984DC-899B-401B-9E1B-7F83A355AC19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976338"}}}}}