{"entities":{"Q1013081":{"pageid":1014929,"ns":120,"title":"Item:Q1013081","lastrevid":69418380,"modified":"2026-04-13T06:52:10Z","type":"item","id":"Q1013081","labels":{"en":{"language":"en","value":"Yet another optimal algorithm for 3-edge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544366"}},"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":"Q1013081$5B658B39-CC78-4BA7-BF9F-E4F835359DD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26702b126480159c95cba92170779f9a82012abf","datavalue":{"value":{"text":"Yet another optimal algorithm for 3-edge-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013081$C1A65C55-5764-448E-8543-967A2023ABC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eca71612e547940a9470af334842f3d45a180e3d","datavalue":{"value":"1168.68613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$0DD1B8CF-4961-47B2-9FF5-E699E37E31CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$ED969BC4-E097-47AD-8F84-EFE7E49C324C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f73738825ede14eb63692fa539d93eae768744cb","datavalue":{"value":{"time":"+2009-04-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":"Q1013081$766574D5-C6B7-42DD-8AED-DDE1E70ECB15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$DF16E79A-80F3-4B86-AE29-5E5DC86F5E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$2961DCA7-0A11-4D3B-B925-60AE660AF496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$D16802ED-C213-4886-B572-C944AD64BB6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc986b4d31211454a60b28c70aef3ba982e78ebe","datavalue":{"value":"5544366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$636D2142-139C-4E55-9EBB-81CD4CFD243A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$60D438C3-1ACD-4668-97D3-885FD1B8817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$39E62BE1-F4BB-4F71-8559-33C66769C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$9AFCE771-C94D-4E5B-80D8-9B6CE838C80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13576cd07e9e66858e60e705c899395b4512d54e","datavalue":{"value":"3-edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$C3CA15B9-9765-4377-B00D-8AD33B207D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$4AA32E52-2AF6-4B06-B4DD-02B2DCBD8BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c837717f76287273e7bb96a2d53d4c5739a8ec","datavalue":{"value":"3-edge-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$8876B5A3-1920-4F6A-8BF3-7E1C1EA1FBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42f35d63882c92cb82733f3e73f9cf776f0d9d7","datavalue":{"value":"cut-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013081$8DE66E2F-E5E8-4995-A450-04185935B0D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$FE797604-FE74-4062-A18E-DF40AB9CEA53","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":"Q1013081$01E85ADD-312B-4E06-A4B0-1CA6039D8EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6edb6aa6673fca2d72f2bd34247ea4e7ab8bc6a3","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013081$DDF405A5-92A8-47F1-847A-BB2959C41380","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27cd2e93fdba0af82a0163ceaa5148b6c0fe3c98","datavalue":{"value":"W1985142908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$BA222226-2E31-40AC-A4B7-058169161FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ec3f4c34e322862b6f23d19fd68055d8d47c69","datavalue":{"value":{"entity-type":"item","numeric-id":294748,"id":"Q294748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$BEEAC774-5080-43F9-90C9-91322444B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b27564425cbc0f4a9eb7c83ae808997d7c47295","datavalue":{"value":{"entity-type":"item","numeric-id":808289,"id":"Q808289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$E1BFE707-2CBF-469D-9AE0-7F50C906797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f721e3e5ab223b725dc2513744ab467abb9749","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$97F7DF0A-9894-44FB-97EB-C6A896349710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad40bb975314a3487c546499f9236e1a84bc7fa","datavalue":{"value":{"entity-type":"item","numeric-id":5613839,"id":"Q5613839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$D997FAD2-D4EE-4629-9762-C2F4B6EF3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d151cfd9f5805afe852029003a21a2d57560c69c","datavalue":{"value":{"entity-type":"item","numeric-id":2782199,"id":"Q2782199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$9BB855DB-D094-43BA-B585-C7B077F8E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$6A8D48A6-B52A-46D4-B5AC-ECCF10C10772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$CBA7BB10-349C-4813-BFD8-0390FA1DCCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b808fdc9f94815ae2d9f88de76438f04f832eb5","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$7F77A9A0-5792-4198-80CB-C3FFA437FCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7195f90206b8d23505ef1eafa16ab878f857ced0","datavalue":{"value":{"entity-type":"item","numeric-id":787676,"id":"Q787676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013081$3B5296C2-77FF-4998-B683-04654CC19F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d11b92fc0df19b64e911cc690ac7dcf9dd7696","datavalue":{"value":"10.1016/J.JDA.2008.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013081$016AE6D9-9B98-43E7-9B47-D8DDDC015DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ca62186acf49e96358633f336b3e25d511b458","datavalue":{"value":{"entity-type":"item","numeric-id":866918,"id":"Q866918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1d5e58ec9f36f6c4ea2303921107eca53a29de","datavalue":{"value":{"amount":"+0.8484066128730774","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":"Q1013081$60C69FE9-C102-4635-9737-980635C1CBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd53183b1f3da1435072d8ad4892ce0969123a0","datavalue":{"value":{"entity-type":"item","numeric-id":2689444,"id":"Q2689444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b0a362dfba36063cc4ebb23eece26f497c6af1","datavalue":{"value":{"amount":"+0.8239029049873352","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":"Q1013081$8EEAB889-EDA3-4F35-90BC-3031443127FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6398c2ce02e1b079cd1be8bf51d59256d6b4ae56","datavalue":{"value":{"entity-type":"item","numeric-id":2350600,"id":"Q2350600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166a088d6294e5192ae1dd1861a79ea80ecc4434","datavalue":{"value":{"amount":"+0.8120215535163879","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":"Q1013081$2EA70B0B-81B4-41CA-A530-7D7005046DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Yet another optimal algorithm for 3-edge-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Yet_another_optimal_algorithm_for_3-edge-connectivity"}}}}}