{"entities":{"Q4037680":{"pageid":6067398,"ns":120,"title":"Item:Q4037680","lastrevid":89030390,"modified":"2026-06-04T16:09:16Z","type":"item","id":"Q4037680","labels":{"en":{"language":"en","value":"Maintaining the 3-Edge-Connected Components of a Graph On-Line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168996"}},"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":"Q4037680$58C3F99B-D063-4CA5-B3E5-618BDDF22C73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c95a9582d11941f5e4a3f69e749fb65661070d8","datavalue":{"value":{"text":"Maintaining the 3-Edge-Connected Components of a Graph On-Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037680$E6070824-DC75-450C-9E31-8702245C72E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29d47928b0bebe30fb249504b4c19125c123631","datavalue":{"value":"0767.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$88A46D27-2CBA-4CE4-943B-2A944081CB4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14bc1273f5522573dc20158711b9c1ebbb019316","datavalue":{"value":"10.1137/0222002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$CA96E841-7A88-40EC-83C4-FAFF76490C91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037680$51E0DEEE-C60D-4CD1-BE35-3505BCDC355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037680$86708BB5-E323-4647-948F-79093998A94A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037680$93455274-7659-4D6C-A390-94C0DDCE3313","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037680$77666BCA-CCFA-43BE-A81B-8D2A688BB465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$57353280-CDF9-474C-B597-40BC4E7D031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$DE1F23BD-DE5B-4249-971D-FD81D2CAF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$F778B324-295D-46CC-8073-0F9816666477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7908154eb520624b38f8c1eb27a05fec4e53299","datavalue":{"value":"168996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$6AAFED83-94BB-4D5E-93E6-D0B96F3319DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037680$8452E644-9AA8-45E1-A7DE-393823992F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037680$727098FD-8481-4CF8-8169-E1054AD068FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037680$16C29AD9-9773-45CE-A7B6-8593E6460A6D","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":"Q4037680$AB397AC1-490F-4A20-ACA4-FE0844B64FD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04107b8c06513a6dd5a72bcfa39771cc65a00d9f","datavalue":{"value":"https://doi.org/10.1137/0222002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037680$B59C2A05-26D5-493E-9F35-450CE85556BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f27f8f61223c52724e29ce28c9825395c1a381","datavalue":{"value":"W1990802213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037680$3989563F-637E-47D8-B1E9-99A69B6D4A43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7ddaedfcc4aef4a1638c6ffd6d50f3f99cc4a2","datavalue":{"value":{"entity-type":"item","numeric-id":4943881,"id":"Q4943881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb8499cc6a2209452a3514c62a6ec1b185e9dfc","datavalue":{"value":{"amount":"+0.8995595574378967","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":"Q4037680$50CFA374-EC9B-43A3-930D-419327B9AE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a9afe1a39491cbf805dc1951fca295fd140aa","datavalue":{"value":{"entity-type":"item","numeric-id":685694,"id":"Q685694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17b2e2afe91a780ff66a0f2229f57c1de300807","datavalue":{"value":{"amount":"+0.8995455503463745","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":"Q4037680$36704325-F48F-453B-9AAE-EB70A2527606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2061458180a58aea5afb8ae27f20f3565c7c2a44","datavalue":{"value":{"entity-type":"item","numeric-id":4036576,"id":"Q4036576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cce96b024bdce58543af0646b87a50a93fd437","datavalue":{"value":{"amount":"+0.8976048827171326","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":"Q4037680$CBBEA919-93FE-4676-997E-DB674E2FCCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7f703b5d3e4081921fdb6b97edf5e0c17320b9","datavalue":{"value":{"entity-type":"item","numeric-id":5204330,"id":"Q5204330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285fca5e7ad50280e6466c0fdd3561910cfe6544","datavalue":{"value":{"amount":"+0.8579149842262268","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":"Q4037680$16DC46E4-CF5A-406E-9445-9C0775471355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda2b6c60aaf78b5bf91a6e81e747c7bddc164ce","datavalue":{"value":{"entity-type":"item","numeric-id":4027863,"id":"Q4027863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ef1d01e4a877091505bc4b0974acc6537bcbfe","datavalue":{"value":{"amount":"+0.8540902733802795","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":"Q4037680$188E59C9-B1FE-46D4-9A5F-071F10A055A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining the 3-Edge-Connected Components of a Graph On-Line","badges":[]}}}}}