{"entities":{"Q844219":{"pageid":846067,"ns":120,"title":"Item:Q844219","lastrevid":64766622,"modified":"2026-04-11T22:05:03Z","type":"item","id":"Q844219","labels":{"en":{"language":"en","value":"On the structure of contractible edges in \\(k\\)-connected partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659945"}},"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":"Q844219$F672CFB0-E829-4FC3-A1D2-8397FB5DB097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57c6f543f6111954f0d0fd6047e9093efc9f812d","datavalue":{"value":{"text":"On the structure of contractible edges in \\(k\\)-connected partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844219$DE5B2198-2C14-4F1F-8D79-CB72C3132569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f0a8264836e32c21bd26ea6972699169636eb7a","datavalue":{"value":"1189.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844219$EEED6AC1-95F0-4CA0-82B9-610E841589BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$C248924B-C4D4-4AAF-8D08-E95028891CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$41AF4F44-8415-493F-AEA1-15BB58FF961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$4300A7D8-4F4C-415A-B795-D663B5D119FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$41C31E48-07BB-4BD9-B8FE-40C802A8E564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844219$E4B55E32-2FF2-4522-8243-0FDA9D8BFC18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12ebfd46c8ee7a0b05ac564fab4f9e2d9d2e60eb","datavalue":{"value":"An edge in a graph is contractible if its contraction does not decrease the connectivity. In the paper the authors present results on the structure of contractible edges in \\(k\\)-trees and \\(k\\)-connected partial \\(k\\)-trees. They also construct a class of contraction critical \\(2k\\)-connected partial \\(2k\\)-trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$36AA89CE-BD21-4EFC-9F40-8DFA7066B2FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$ECA73AAC-54DA-4777-AAB0-DDDD632C8FA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844219$47E7650A-D909-4FAF-9612-6A280C777693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0468e653c282208fc669cb579534a5def98cd41","datavalue":{"value":"5659945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844219$2DC97D75-F160-4EE9-88BF-298FA10AC5A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$D6BADC98-1153-4479-8F18-EE054C84DD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$4B21A4DF-4643-4385-A42E-9CFD40925499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$D6B88B66-D376-4005-AF2C-FC3AB8D2B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$C23ECDAD-D4CB-42B9-AFCC-803D1EB55306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q844219$84E4E129-2F0E-476E-874A-0DD2C35E914D","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":"Q844219$415FCDDD-DD9D-49A6-B3C4-68CBA84E19ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea0066a74cac09cc87a502da26c59b4d28166b2f","datavalue":{"value":"https://doi.org/10.1007/s00373-009-0851-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q844219$C058E302-615F-45D9-AEDA-07505B6FC890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb170b1faca13f6c806d06d9d6f95433a37e886","datavalue":{"value":"W1974514462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844219$E6F081BE-DCA6-4ADE-AEDB-2D08434FE8E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4e378f91eefb2f0de3c11e538cd3098af82257","datavalue":{"value":{"entity-type":"item","numeric-id":1777238,"id":"Q1777238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$42A8F90C-DFD6-4E25-8B2F-2C07057263F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$B58DA163-6ABC-4DE5-9266-5AB7D0F7BD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f610e326bce9532d90bfa0b0c16cda2ecffcc0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3781783,"id":"Q3781783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$D30962DE-A3D8-471B-8B79-FF158F5A1765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680920589937472abdf3ec9f9a7b111ba38233f3","datavalue":{"value":{"entity-type":"item","numeric-id":3815326,"id":"Q3815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$B5D7DB68-0789-4FC5-9BC3-85BCE7616E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bfe7b88ddd1d4c9208f9f5244f9f0ac90be362","datavalue":{"value":{"entity-type":"item","numeric-id":1262876,"id":"Q1262876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$71EB4B65-B921-4AB6-A901-5AFCDA9B6030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee3206c1f71c38dab1a6ac0ed94f36e2559cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":1336689,"id":"Q1336689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$F39212CC-58F4-4045-9BA9-B6BFB7614CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f02849a4e572f038a6cfd26eefbecea33617499","datavalue":{"value":{"entity-type":"item","numeric-id":1865159,"id":"Q1865159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$D3C4583C-45EB-40EC-A5A2-B29CBE9EA820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$2E3BC03C-0B22-4E9C-A13B-42D75ABE5B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01320941f2f66f1e56a467fb6654f2841de512a3","datavalue":{"value":{"entity-type":"item","numeric-id":1400789,"id":"Q1400789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$A125AA87-E2C6-4DC3-B84F-276124A5597F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$E20628C6-D4C6-4B89-9C75-7247B081D2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$75112A8B-4A88-46EF-8506-D1D27A72A5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aae86ad2bc3705bd0ca216355e1b98ede0a986","datavalue":{"value":{"entity-type":"item","numeric-id":2277470,"id":"Q2277470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$9026DE97-008B-4625-952A-06D794566E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c09b4163ce1d9d78539d5a53b9032ef724400c3","datavalue":{"value":{"entity-type":"item","numeric-id":3924251,"id":"Q3924251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$56E9DC2B-5727-44D7-8FF3-A6B9B243B45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93f7b1881495d6ef866dbeed13634296d00b689","datavalue":{"value":{"entity-type":"item","numeric-id":3970896,"id":"Q3970896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$3B11DA64-EB13-4F16-B7B9-BE25280A3C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$AED7BCA2-5084-48AF-8D3B-9C527240D310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$FBCDEDEC-BCD0-495B-A42A-E318B395261B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$7F5FDBEB-9285-4EF0-8D21-5F50D1665AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$F11A5468-F50D-483E-B138-AFBED0A5AE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$A06ADF19-CD9A-4B97-AFCD-783C34A572DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314bb41aa25f54ffefb5088dbb9e84b7f4f5c75a","datavalue":{"value":{"entity-type":"item","numeric-id":293142,"id":"Q293142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844219$E93FC29F-3F92-4E09-A53D-AEA59E3718E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8636dcee57c73e0912f065ae6aff8e25497f7a49","datavalue":{"value":"10.1007/S00373-009-0851-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844219$FE768BE5-C1A3-4CC6-829C-70F252830EEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ceae154d09b3f3928689ca54200dad878f9093","datavalue":{"value":{"entity-type":"item","numeric-id":2010717,"id":"Q2010717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe28ab6262ed9de2427fbe741747990b64c6fd91","datavalue":{"value":{"amount":"+0.9071385860443116","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":"Q844219$C00B2512-0669-4C22-BBCE-4DA45AFF1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81865bbeeb4abf28675b216d523421ddfecf57c7","datavalue":{"value":{"entity-type":"item","numeric-id":3595431,"id":"Q3595431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6110d64b7eac58f45483a0773be7733af2b3fd9a","datavalue":{"value":{"amount":"+0.8989821076393127","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":"Q844219$882458E7-7EBA-4F25-9A26-2EAEF6A8C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3e98579814dcac96210b0b13be222871971901","datavalue":{"value":{"entity-type":"item","numeric-id":4898749,"id":"Q4898749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2362d51e49f743875247471070a6dd2feffa85fa","datavalue":{"value":{"amount":"+0.8857428431510925","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":"Q844219$6BFA8723-D159-415F-B108-6DDE5765A646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ef8e42f1a1e570efc7bd850463178359c8ec2","datavalue":{"value":{"entity-type":"item","numeric-id":3169672,"id":"Q3169672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d263d3664a772ca4b2ea65446766adeb5c7020c","datavalue":{"value":{"amount":"+0.8715255260467529","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":"Q844219$3A4BDA15-D348-45C0-B4EA-D117F8B312B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d1b1b48b340cf50cadb5b167971870ed8bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2329184,"id":"Q2329184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ad49bb6d6cde428a65fc9f51ebe701969325a6","datavalue":{"value":{"amount":"+0.8686454892158508","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":"Q844219$087CA416-46D7-4853-9E9E-C0D362343EA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of contractible edges in \\(k\\)-connected partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_contractible_edges_in_%5C(k%5C)-connected_partial_%5C(k%5C)-trees"}}}}}