{"entities":{"Q1282207":{"pageid":1292957,"ns":120,"title":"Item:Q1282207","lastrevid":68759271,"modified":"2026-04-13T01:52:15Z","type":"item","id":"Q1282207","labels":{"en":{"language":"en","value":"A unifying augmentation algorithm for two-edge connectivity and biconnectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1270159"}},"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":"Q1282207$431F65D8-4FA6-4B74-9374-1F830A884AD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"963907c2b00cf666c1a28007d7660452b45005f2","datavalue":{"value":{"text":"A unifying augmentation algorithm for two-edge connectivity and biconnectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1282207$56B8A504-E398-4C32-A43F-725218D0F2E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"523c38172f21bf63b003eee1900351979fd160f3","datavalue":{"value":"0916.90260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$49C0E1EC-1AB0-40EF-98A7-150FC4BD4493","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64adf7ad61a381c79d7a88b791424a2097c2db87","datavalue":{"value":"10.1023/A:1009746026508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$E741E0EF-5B85-45F2-BFB8-8F84C0E481B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282207$45CDAA1B-F86E-4CA0-ADC0-5DC3F5CBC219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282207$3F0B639A-E80D-4BE4-B418-1FF4156DE300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282207$B6063224-91A4-4CC2-9F2E-E7302B91F1E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0131ebfe8dbaa4403d3cf6c901d334cfd547e3e8","datavalue":{"value":{"time":"+1999-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1282207$4C84A509-8B84-4EE6-91E2-7A2C9C5D613C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$846D874E-7CBC-4962-A2CB-05A6AA9AB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$500C594B-FD4C-4CF5-B3B1-2EDBCF376530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bded0027b2fc22ae1af15d48fa903baaa4179a6","datavalue":{"value":"1270159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$F6EC7077-072A-4FDA-81CF-FCCFE490ECEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532953cdcd637183971aa13141ca81df941f7c4","datavalue":{"value":"two-edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282207$478E5E94-756E-4406-8618-685566D4FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282207$A99EB4D8-6963-4791-BA39-BF0CBA8CC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282207$CCECCE91-065C-4CA3-9027-D1E4ECB0280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282207$497A33A3-A640-4F9B-B3E8-925B7B58717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb435aa6f24fe0e48d47c1dd8985e0dab7bead0","datavalue":{"value":"bi-level augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282207$537149CD-3C45-4E1B-8201-FF09066B288B","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":"Q1282207$84CB056E-06CF-418C-A25D-A8C8D2BFDBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46cda0fb2ccaeda56b543f5dd06e16ae4bfaa8e9","datavalue":{"value":"https://doi.org/10.1023/a:1009746026508","type":"string"},"datatype":"url"},"type":"statement","id":"Q1282207$1B76C7C4-02CD-45AF-AFC4-E3502A37ADBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254edd267ee1268a39c2f709bc4030e3da6303ed","datavalue":{"value":"W1557279132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282207$DE5F6307-1B47-4A6F-9EA1-87F1274ED1AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3722cfdaff673afd0d989a2c7f31acd5e5769ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142584,"id":"Q3142584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3185c1783d6442ae86ee30791bb32e5488b2df","datavalue":{"value":{"amount":"+0.8433759212493896","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":"Q1282207$858BEF5C-8A65-4BFF-83CA-D796DEEA3ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92ad882cb98c63a27c71d7daea2914fea75841f","datavalue":{"value":{"entity-type":"item","numeric-id":4472505,"id":"Q4472505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46188d81c161a55990576c353f9ccb9c02b39bdb","datavalue":{"value":{"amount":"+0.8420903086662292","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":"Q1282207$7732BB4B-29A1-4E70-BB50-BCEAADDF4C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fed334eb329d831cb86f7b3fdef00fbdf3a086f","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f648be7f9cf29a4d7cad08b0555effb11dac7825","datavalue":{"value":{"amount":"+0.8352268934249878","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":"Q1282207$0762D909-C8EE-4ECA-964E-AFDE0057AC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unifying augmentation algorithm for two-edge connectivity and biconnectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unifying_augmentation_algorithm_for_two-edge_connectivity_and_biconnectivity"}}}}}