{"entities":{"Q1861569":{"pageid":1872311,"ns":120,"title":"Item:Q1861569","lastrevid":48060001,"modified":"2026-01-03T12:36:08Z","type":"item","id":"Q1861569","labels":{"en":{"language":"en","value":"An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1878529"}},"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":"Q1861569$F85CC20F-1698-4D18-BBC2-A713D6F5F258","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff512d5b903fa0c138883de959d4d36acb6a08b","datavalue":{"value":{"text":"An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861569$2506610A-8B13-4A2A-BB6F-16BA25BCB368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894de17497adf433c77f6951f5bfb98ab4b97d03","datavalue":{"value":"1012.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$C0FEB99D-D8BE-4E0E-9123-4FE9B42AE8B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b937c54e2a2ed8f5e79b1461447a135d1de7fb","datavalue":{"value":"10.1016/S0166-218X(02)00218-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$34B06FE6-3627-4CB7-9871-20A8FCF8BF44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$80D208BD-FB1C-4B37-886F-0A9DDF18EE29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$AB7A7ABC-2AA2-47FC-90E9-455F35CC81CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2585b4e1d731a09b5096d8b68316982ce988f7","datavalue":{"value":{"time":"+2003-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861569$B13D714D-F604-4545-880A-4972F5DE91FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$90F3FF58-A12D-4D25-BEF1-07C88D3595C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$CB7C971C-2B47-4524-9345-20E0F3C422DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$08EEB25D-B241-40D3-A603-4A5B60C81051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$ACD64C53-69AF-4659-9B5B-FC2EAB4CF073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$57C5B4C3-4AEC-4A79-ADCD-14B065C9B020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eaa692a0ad3f8abbe9616c17b23622f5bda884f","datavalue":{"value":"1878529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861569$08C19623-D7F9-492A-872A-93E62813C761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$07680FAF-0A04-4D9A-99A0-DED201A40457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$4D0B4C44-311E-498E-88C5-B9F673256943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$2C40EA26-61EA-4DC3-872E-58D137AA0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$6275CCB0-2B38-4FFF-B3F1-F39F46E11294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$FC32079B-36F3-4A8B-8AE1-17D49F3A45A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$7C3EFB14-F838-4ABF-9688-1FB9529F99FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$E74FC6BB-9686-4DC6-B74F-3CD9FDB1F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$796DEA64-68AF-4171-9120-4791FD7D5383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861569$12078D46-411A-4A6B-A325-DF0F5C479DED","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":"Q1861569$F9EB4639-29AA-4B43-B188-6E6DE9B37A04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$854E89CC-937F-442B-8EBB-29ACC4D48817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79af26680a1bee6c78886bad35bc90ee2e5792d8","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$BF65D042-6E8A-4A04-BCAE-861B8F4F1DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$2431A4BB-04ED-4308-9BFA-86AB28E38DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$048066C7-0945-4EF2-9C78-4ED9F69AECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$714BE397-56F3-4B27-B05A-9FA2ACF95C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$B45A1117-CB43-420A-ACD4-4BCF782BE5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$D3E7CAF1-79C5-4715-AFC5-35ABC4A6D5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$102C1AD3-0372-45C9-9967-5A310777B610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$0CBEFF99-A17C-4E69-8011-DBDF787F5355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef196cad440e17cc97cd9fbf2eb8c499fc36dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4938657,"id":"Q4938657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$FE645C15-F357-4952-8A6A-B96FB94DA992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3c006981a0edc00b1f6474ca6aa6619818ac99","datavalue":{"value":{"entity-type":"item","numeric-id":2258383,"id":"Q2258383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$6AF12DC8-794A-4671-B869-D8D3E7F9A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861569$3DE8347A-C73C-4D21-B8EA-28787684297C","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":"Q1861569$A250043B-3363-4ADB-984A-AED4BF4879B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a645b6e4b8426cee204d3100508bcea21b28aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4938657,"id":"Q4938657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac4bc1c0bf8c3341623475899edbff035e0b408","datavalue":{"value":{"amount":"+0.9906659126281738","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":"Q1861569$17069958-F143-4EDB-9E80-00E4C41856FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a138bf67b4d0463a1cba7a231536d325134bed","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9658a060429421f92f56258573bb4f3778ef09c4","datavalue":{"value":{"amount":"+0.9902228116989136","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":"Q1861569$BE6537FE-8D2D-44A6-BC51-1265F3801C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b3361efe17f46670735ff2e5aeecd09624235","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276f278949f0c2f1e982499c17444eb7908d9911","datavalue":{"value":{"amount":"+0.8685784935951233","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":"Q1861569$BD7E543E-E65A-4A73-A591-E6057032D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18f6ca8109a539088a27d832d46ef84fdb07a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447fd6fc5e201cdaa11b694e54da14d1f748cb69","datavalue":{"value":{"amount":"+0.8637853860855103","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":"Q1861569$3D0F3A8B-BEE2-434A-8174-7D32F7EA773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f033e11e2c2fd12978f480f1e90c9e0eda675d","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9065bf83b2181e028b311fe85a7483f7c0e957","datavalue":{"value":{"amount":"+0.8595056533813477","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":"Q1861569$C1AECCDF-1749-4AD1-A7D7-97638ED066C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1861569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1861569"}}}}}