{"entities":{"Q489329":{"pageid":491096,"ns":120,"title":"Item:Q489329","lastrevid":62222100,"modified":"2026-04-11T04:35:59Z","type":"item","id":"Q489329","labels":{"en":{"language":"en","value":"Contractible edges in \\(k\\)-connected graphs with some forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388158"}},"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":"Q489329$14904219-2812-4AF5-B887-87AB1EB4888F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25919818a165a6cf0d954e797cab4e14edcd36ee","datavalue":{"value":{"text":"Contractible edges in \\(k\\)-connected graphs with some forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489329$5874CB09-6BC6-4374-B5C8-1023B5C940A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86b59b7d0d221b0a9d81a48211c35610e717dae1","datavalue":{"value":"1306.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$674446D3-6499-4E50-B986-052CF1ABD376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece94967b7eaead768217921ee2287bab9e6113f","datavalue":{"value":{"entity-type":"item","numeric-id":489328,"id":"Q489328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$9A9683A2-E704-4200-808E-905AEB6886A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ce36bdf3b0def5b13e2fa2ec92f80aa44a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":273454,"id":"Q273454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$59F07490-9D44-4095-9D65-2162FB7B2CE7","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":"Q489329$085BFF4C-D8C9-420E-844E-4A2FD7BB5594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f85bc4a0ac9f65e2191e0eee3567618526b30","datavalue":{"value":{"time":"+2015-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489329$F1DFDB8C-129B-4FB5-9AEB-E58556AD17A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$74E13969-BED3-4897-91D8-A5DCEAF40558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$09D8FC5E-5AE9-4EE9-8688-F9747F4BDF92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d4bc31ef6e76d2d489d38c8110f187dc87bbeb","datavalue":{"value":"6388158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$924C7ED8-B52E-40E2-AFD2-0CD0922565EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac20cf54223a04060c9272eceba8c3c77f160b9","datavalue":{"value":"fragment","type":"string"},"datatype":"string"},"type":"statement","id":"Q489329$DB9A3E1F-2A50-4451-8100-FCCDB60AEFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d11fc44b6736b2b778c39a1795592055e5e94f","datavalue":{"value":"minimum fragment","type":"string"},"datatype":"string"},"type":"statement","id":"Q489329$053F8FF6-A4DC-4A7D-B6F1-DB5819B37B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q489329$E858A44B-E4F6-45AE-A339-11D8DFC6407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q489329$D0E8E218-7CAC-4EB4-86E9-606D604F7A8F","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":"Q489329$52DAF52D-2D9A-496D-9EB9-0CD3102A2AE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a21a9d5ec029592e3e57fc7adcc2422c656089","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1358-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q489329$3A6343FF-9653-40F4-8C1E-83285B447C4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad3508669ca0d3d052710fb954d2328c367d15d","datavalue":{"value":"W1990378430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$347C56CC-F371-49F2-BD62-5040D59A4230","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfee009b2be9e49ebbeca09ff7a43dee54e605d","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$0D39E2E6-7BFD-4775-B8C5-825F2086C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3449491cf3bbe5a915821af5412d9d592bdc8f50","datavalue":{"value":{"entity-type":"item","numeric-id":5461555,"id":"Q5461555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$161C8754-452B-4658-8B7A-0F5FAF892C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8834aadd395a662b4a616a8da42640e7e1f1fdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2467740,"id":"Q2467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$A7B23145-AA24-4755-AAAE-F4739AAE8396","rank":"normal"},{"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":"Q489329$5420E0A1-1853-4CAC-8DB7-B69B3A10AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29cb5a5ffd4b3a23607724f0192cfba2cb77fe83","datavalue":{"value":{"entity-type":"item","numeric-id":1779484,"id":"Q1779484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$77C89751-3E5E-45AB-B0B9-27FFBE18A745","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":"Q489329$761B530A-9105-46BB-BC93-D5DB6415FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$F137C693-DFA9-40A4-9B5F-B199905F9093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$03BA9286-E11E-47EA-A071-1CFFC42755DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d79753f3e8abf1f1e4b7a332f145be9e1a5391","datavalue":{"value":{"entity-type":"item","numeric-id":2760438,"id":"Q2760438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$64E1E0A9-41C2-48FD-B7E1-86E153533E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b0d5b4d002ebfa7c784611c1be398e8a83c2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1850609,"id":"Q1850609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$7FFF0FC4-F10E-4030-846F-D08434B4256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed7fc9ba5befd7af42c8838a0375a0a310f7244","datavalue":{"value":{"entity-type":"item","numeric-id":1850535,"id":"Q1850535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$3AF86DDB-F485-4A52-8423-797BDD22730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$9D63EDE4-D598-4834-9699-A589A9EB53D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931cda7bb9eb4f9307d5ff4f4bd53da541ff6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$8F9DE9F0-9C90-43CA-911B-CFF82792C730","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":"Q489329$99B491C9-A6E2-43E8-AEDA-A1BF03B8082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38235c86c68ecb071c73b5f3d14fdbb171b8855d","datavalue":{"value":{"entity-type":"item","numeric-id":2490256,"id":"Q2490256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$2E8054AB-85E7-42C5-92E8-3B5F9D512358","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":"Q489329$CECD3CC0-0D34-4ED1-AC30-96E4249F5A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e8785c46ee8711f34710fb00bcec1428ec38a7","datavalue":{"value":{"entity-type":"item","numeric-id":3169672,"id":"Q3169672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$13DF996A-19D3-4F63-9919-627DB417E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c692d1a97e70cc2959ef39533436092bf21bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5062503,"id":"Q5062503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489329$D3BF4DAB-F0C3-4452-A848-362FADE61A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1d8c2bb76169743ad422f6e55317ba587eb5c27","datavalue":{"value":"10.1007/S00373-013-1358-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489329$E97C487C-D86F-4A01-9F0B-CB12D4FB4FB3","rank":"normal"}],"P1643":[{"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":"be58593f01352a3f3adb315709021f82c3c806c9","datavalue":{"value":{"amount":"+0.9362033605575562","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":"Q489329$D203DF27-AFB5-44C2-8ACB-A67AA2748DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301463064173e391e79d0472cdc0034294b3eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467740,"id":"Q2467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970336e364e4ecc4f9012d55679d4e1ca836b864","datavalue":{"value":{"amount":"+0.9260092973709106","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":"Q489329$B0DFF7A5-C0D4-4C6E-95BF-52BCD9124B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7cfc4c735779d95ab9f56eaa40c06b580fa6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2804809,"id":"Q2804809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e422eb09be1f0783ceff9ad3edd1d2f10e1cdb","datavalue":{"value":{"amount":"+0.9197323322296144","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":"Q489329$59E37585-7458-4E42-9DD0-3DC875D21689","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":"26e58ff05ef46edc2019b3cd4e20a6a8d8563143","datavalue":{"value":{"amount":"+0.9191803336143494","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":"Q489329$4D6446E4-4B85-46E8-976D-48F71FEC1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56677f05f482fa42f7d89fda60beeb1c04cff4a","datavalue":{"value":{"entity-type":"item","numeric-id":4514553,"id":"Q4514553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15d3a93b839be40d237fd22488f5502c5a2544b","datavalue":{"value":{"amount":"+0.9122973680496216","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":"Q489329$B62D9C97-EF59-48DB-99E4-B2B90B66D664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractible edges in \\(k\\)-connected graphs with some forbidden subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractible_edges_in_%5C(k%5C)-connected_graphs_with_some_forbidden_subgraphs"}}}}}