{"entities":{"Q5246089":{"pageid":7275657,"ns":120,"title":"Item:Q5246089","lastrevid":58505343,"modified":"2026-04-05T12:33:28Z","type":"item","id":"Q5246089","labels":{"en":{"language":"en","value":"\\(k\\)-blocks: a connectivity invariant for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6427103"}},"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":"Q5246089$76E1B478-5CBA-40F9-9A22-920779D7594A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2709781429b3d31f650738137155300ed6c067c3","datavalue":{"value":{"text":"$k$-Blocks: A Connectivity Invariant for Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5246089$F1893DBA-A2F4-47A9-ACB9-FD0200D122C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf14a0936333c77f60934c319dd341a129c0af8","datavalue":{"value":"1309.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$B2AD68E4-0ED6-4FC8-A87F-B56A0E5FEABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061f3aca8cc41d7ffc5cfc60413c9e0e53622ef7","datavalue":{"value":"10.1137/130923646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$0112F61C-4F82-4BC8-8921-D4827D670736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246089$254F4D73-9A12-441F-BE0F-9A4B0C9617D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50a7d5d6ce331ebd9336626f690ae2dd964e66c","datavalue":{"value":{"entity-type":"item","numeric-id":338588,"id":"Q338588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246089$790DD76E-62D9-41D5-881A-34B5BAF24739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4ccfe0f68f44f219369bb78a6045ce8df35c58","datavalue":{"value":{"entity-type":"item","numeric-id":444119,"id":"Q444119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246089$7FAC6337-7253-4DAC-B0AF-E472A02F4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b56da352fabd7d120cdebcb6ac86c221636110","datavalue":{"value":{"entity-type":"item","numeric-id":397060,"id":"Q397060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246089$EA788B1E-2940-4691-8F73-5FDF1E3517B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246089$C450AD4E-97BD-41F3-AD8F-D42269BA2A43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b7684c5d5d997e443cad9fc179052e4d86cdf1","datavalue":{"value":{"time":"+2015-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5246089$130EE012-A1EC-4F71-8304-7D6A52F92016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae73d48caa67101f62d444148ce9a1b57132da8","datavalue":{"value":"https://arxiv.org/abs/1305.4557","type":"string"},"datatype":"url"},"type":"statement","id":"Q5246089$A540A44F-CBF2-48A1-A773-6FFC347DFA80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$6589AB96-5BD2-4EE4-B95A-C0F26AE96BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$BF4EAA70-D005-431F-BD00-C164040F1FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$2B5557A3-9B74-4DBD-8ACF-BC3706F6BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$4D8A2AB6-70A4-4C6B-A9CE-BF85A64658D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c80939f4d3ccf2f8bd4ff11159dba0c98e1ea62b","datavalue":{"value":"6427103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$83DF00AD-872F-4EE9-87A0-22DF283929BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$76996853-2643-49C0-8692-3DE10FE93866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0652e2ac6784da1370570145cb8d18c687ba9955","datavalue":{"value":"global","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$2C0E59A6-B657-4A20-AA2F-3357ADAD03A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0cb28def31a161d15f18d105f73af9abb574ab","datavalue":{"value":"\\(k\\)-block","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$C4EA0D9D-AB7A-4AB7-8E67-FCA8375EB2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0f2378a494b1ff6e7d6d150deee08cac896b10","datavalue":{"value":"tangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$467BBCF8-2045-4BE0-9B32-3CD019AA8FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$9AB69C67-062C-4F02-A94B-FA5C08B7EFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1adb16295ab4d092c1c7706dd806c1a057c6fc0","datavalue":{"value":"width parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$24BA79E3-B1BC-4D0D-AF47-EB277D4357C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246089$8A8E122E-45C0-46DD-8FC7-E943D8ADDAE4","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":"Q5246089$1FCB25C4-9682-4A85-BCEF-62E064865483","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af31d0ef1836ed95840087b7cd076c3c30d00b88","datavalue":{"value":"W2004397231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246089$631EE1EA-A0F7-44D0-849F-72967A1D9E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6861ad6fb06142f10efff642c119c09b8c67ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":4623134,"id":"Q4623134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f618569a92505ec7d8c2517a4a411b88e074b4ce","datavalue":{"value":{"amount":"+0.8455354571342468","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":"Q5246089$F001A383-724A-4BE2-AABC-F84C6033C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078bf50c5c59ad694388165ff5ca0b6a8556ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":2577588,"id":"Q2577588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293e8cac78bb19af4ea04b7c0a38f14513dfd397","datavalue":{"value":{"amount":"+0.8155263662338257","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":"Q5246089$4B5F4E3F-4F86-48FC-9089-53F3C463EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cc8e6e3e99cc0b8fb424b0b1c8cc0c554bd8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4415525,"id":"Q4415525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3defbb6af4e3cb1478687c3f06a830cfbbc1cb","datavalue":{"value":{"amount":"+0.7597984671592712","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":"Q5246089$C2019063-238F-4007-BB7C-9DAB7770E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c32cefaddf66816d0db139c04a52f093ef1b94","datavalue":{"value":{"entity-type":"item","numeric-id":1405608,"id":"Q1405608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb94a1d072fa395520fcdf9aa8ed8053865d4c97","datavalue":{"value":{"amount":"+0.7596921920776367","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":"Q5246089$097DA7DF-7E50-427F-B0B9-1CDC973CB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9613b33e7c6e2945bc29b4f65cd3e2eb5b261a","datavalue":{"value":{"entity-type":"item","numeric-id":345066,"id":"Q345066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1404d998f262ef42b81e504a218b3c281bb19023","datavalue":{"value":{"amount":"+0.7573108673095703","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":"Q5246089$35790294-E255-4ED3-AFFF-CBC3DD172503","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5246089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5246089"}}}}}