{"entities":{"Q1943645":{"pageid":1954387,"ns":120,"title":"Item:Q1943645","lastrevid":71943666,"modified":"2026-04-14T01:35:49Z","type":"item","id":"Q1943645","labels":{"en":{"language":"en","value":"A simple test on 2-vertex- and 2-edge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147236"}},"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":"Q1943645$FA1EF755-FAD7-4209-AAB4-85D1B7022653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bdbaf38acaa885fba226545de39118f2b61d044","datavalue":{"value":{"text":"A simple test on 2-vertex- and 2-edge-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943645$969B7F23-802B-4C4C-806C-2BB87C18821F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d526e947f43e7d79b33d7023828a1d674a2bc50","datavalue":{"value":"1259.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$DEE9EB4B-4DE4-4A11-9C97-D7F83C4BF7FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943645$159011C8-342D-4AB7-99FE-C6B3BECCC106","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943645$56694BF1-29CF-4BF0-A901-F1AA6E8AC3A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-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":"Q1943645$A59517D9-CE03-4F3E-AB18-DFEC84D3E768","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de0f3661b07920f37fa008b9f49aa3aa10e773aa","datavalue":{"value":"https://arxiv.org/abs/1209.0700","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943645$A392AFD7-D45A-4BC7-B4C6-C5EADD20B558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$FADE14CD-4528-442A-B5E5-922460E8AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$D982AEAD-FD07-43B7-A7D2-372CF290EEBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7abdcad98fd7b59e35af99e6b2e26e1cd201db0a","datavalue":{"value":"6147236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$02DABCCF-3A9F-4439-94C0-FB715C6F1BB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$A3C38E50-C5C4-4D87-A8BD-5641BB4B73A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f45b88f4debd3bd4cc568d6e5fb45b6dc10b5f2","datavalue":{"value":"2-vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$AB334382-EDD0-43D7-87C8-30A9243CE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$CEF7510D-4B28-4854-948B-F8E5EC20965E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$D0051BF2-F74E-4DAC-92F3-625A211717A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9fd6921fb75dc82a0e4e56b104f35b0cf8770b","datavalue":{"value":"bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$F3517799-FA12-46E8-91EB-247BC7FA4A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5def5c85cd0f8f9752d79114e4c828f4aef7beb0","datavalue":{"value":"cut vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943645$F47A9F90-A907-46B4-A63B-E3009FCF27D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45f4e5cf58e9db0ed6bfcf188600659bed15fc8b","datavalue":{"value":"Q56485279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$5B0CC807-B732-4370-961B-A43CE0A2521D","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":"Q1943645$EF50FD77-E85A-4248-AE91-41C2CCB8E2CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90b3ac94dfe22c692c84d716e9d80f2333603ec0","datavalue":{"value":"W2085571958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$DF3595F5-FF7B-467E-B566-6AC8FE681A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0911421236302fcfab78335472748966b01f85","datavalue":{"value":"10.1016/J.IPL.2013.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$2EDCA04A-B4A3-427C-8233-C53E82709791","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c651b3bfd3db68b8c6b8da6b4c9353ac0cf7811a","datavalue":{"value":"journals/ipl/Schmidt13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943645$F1BD8FEE-9BF0-4F25-81E3-F11151CFDC5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92970d2bc6b2be81da9d3cb7e0c6c4b991f31eec","datavalue":{"value":{"entity-type":"item","numeric-id":1640998,"id":"Q1640998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6add146fb49a1a12bce47fa9e7abbb8d63e51368","datavalue":{"value":{"amount":"+0.8086962103843689","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":"Q1943645$C09663DB-9F3F-471A-8397-99E898F7B6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73330dd514aa8ddf8377cd291fbf88706a73bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4606266,"id":"Q4606266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18de1baa2e7b40f1099356569f6cf8388ef1cbd","datavalue":{"value":{"amount":"+0.8049255013465881","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":"Q1943645$AED31BB3-80AF-4389-8EBC-3E07D1FA72D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89148a8c029428cc334221679bcbcea9d82178c","datavalue":{"value":{"entity-type":"item","numeric-id":3448819,"id":"Q3448819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc898c3953dcac815b51efffb28a040e3676345","datavalue":{"value":{"amount":"+0.8030098080635071","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":"Q1943645$BAEFB6FC-8B0F-4000-816B-FA0C7133FA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5628adc163db9a8c4c0c69afa658f0208746e93","datavalue":{"value":{"entity-type":"item","numeric-id":4962644,"id":"Q4962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226d10b1527f0985cc034d105de994f5ec37df31","datavalue":{"value":{"amount":"+0.795471727848053","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":"Q1943645$B9BB70B2-8C10-4AFC-8F6D-20A0A5728084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple test on 2-vertex- and 2-edge-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_test_on_2-vertex-_and_2-edge-connectivity"}}}}}