{"entities":{"Q1322395":{"pageid":1333145,"ns":120,"title":"Item:Q1322395","lastrevid":77877983,"modified":"2026-05-06T10:15:53Z","type":"item","id":"Q1322395","labels":{"en":{"language":"en","value":"An \\(O(k^ 2 n^ 2)\\) algorithm to find a \\(k\\)-partition in a \\(k\\)- connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562829"}},"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":"Q1322395$E4D21C63-72A0-4306-9A51-3C1AAE11183E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95b4204b2a14ecce9125813df7829c6ef06d4733","datavalue":{"value":{"text":"An \\(O(k^ 2 n^ 2)\\) algorithm to find a \\(k\\)-partition in a \\(k\\)- connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322395$1C8153E5-C19E-417B-B1A2-134D34695D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"538d7aacda490e193020b3377c9889dc652a9e8e","datavalue":{"value":"0804.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$EE3295C5-876A-4581-853E-3AF91BBDB514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dcf41bcd4f0bcec11eb650ed9b0c888ec5ccc18","datavalue":{"value":"10.1007/BF02939489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$AF151528-4DB3-4CDA-96D3-6C7C7D3E8C0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65bc5253ddd6097eb0e45c3a2fe44af634e4a671","datavalue":{"value":{"entity-type":"item","numeric-id":249024,"id":"Q249024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$6A86C535-F281-448D-8E3F-B03A0BA98B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e32ea6421ae36036230677d50ef065b81524263","datavalue":{"value":{"entity-type":"item","numeric-id":208311,"id":"Q208311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$FF10AA68-A01F-4F01-B3B3-6C39C2D90444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$15B520B2-9EB0-4D66-AB8D-433D2C2AA6DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322395$F493D07E-A0CD-4A6C-890C-3EF76820F9EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$D18DA014-E693-4D6A-B97E-143ED5BF7AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$E3CB2050-0CAE-4031-AF54-29E1AAE598DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$9EA0C743-AB6C-427E-BC8D-0E8899855527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2f7d904d93d8232f9266250bfc6c5c0ac48da2","datavalue":{"value":"562829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322395$DEFC5F5D-C9FF-42BB-852F-8078EC33FAF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322395$4714CBB1-06DA-46C6-82D9-56B248618217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dd330fe1736816c4271a88899cac2ca22ffd299","datavalue":{"value":"graph vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322395$ED392404-0413-45A8-91FC-4B5277B9E8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0dce864b69e86118c2927aab3fb2e2d90b68750","datavalue":{"value":"\\(k\\)-partition of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322395$E172E5BB-673A-4BCE-AED4-3236262CB8F3","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":"Q1322395$1165415C-2822-44D8-9487-B23FC02E009F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$C02400F1-226B-4445-84F6-34068359F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$1018DEE9-90CF-4957-9421-1578B4F01088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$5CB09235-AA91-434B-B4F5-C8A77DE764AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929774d1e3f2e6ce75397119ad275b9992d726fd","datavalue":{"value":{"entity-type":"item","numeric-id":3309631,"id":"Q3309631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$603FC933-07E5-4122-B7CD-07E7370B4EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322395$8459AD51-3DBF-4F2B-A2F6-600C7FA56C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3acb2a4ff7c7b4b870ddbf3fe7f8cf1cca100b","datavalue":{"value":{"entity-type":"item","numeric-id":4203043,"id":"Q4203043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9193a3be8640b1f167991970aa9cdd53cf8e19","datavalue":{"value":{"amount":"+0.937677562236786","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":"Q1322395$4DACA659-0FAE-411D-942A-200EA4611B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473b1e7a64e652c1632230c0ef7e8f4b70c8f06c","datavalue":{"value":{"entity-type":"item","numeric-id":3826617,"id":"Q3826617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8fdbc6740f1fba6a15f422d04117082f5e8cb3","datavalue":{"value":{"amount":"+0.8083013296127319","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":"Q1322395$3069D5E9-B2D5-49EA-867F-07B3D3848DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fff6a85047a023beb08856018b51f79d5daecf","datavalue":{"value":{"amount":"+0.806014895439148","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":"Q1322395$EF309944-FE76-4182-87A1-1C608D15C2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb539d075bdcfc07d5c77eb4e358a07a66fac70","datavalue":{"value":{"entity-type":"item","numeric-id":3731638,"id":"Q3731638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e0351646fb2971d15d31f61ffcaf1e7dcf9edb","datavalue":{"value":{"amount":"+0.8051506280899048","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":"Q1322395$F5EE7463-F33E-4AB6-A2CE-14DE2224DAB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(k^ 2 n^ 2)\\) algorithm to find a \\(k\\)-partition in a \\(k\\)- connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(k%5E_2_n%5E_2)%5C)_algorithm_to_find_a_%5C(k%5C)-partition_in_a_%5C(k%5C)-_connected_graph"}}}}}