{"entities":{"Q3603513":{"pageid":5633419,"ns":120,"title":"Item:Q3603513","lastrevid":50574122,"modified":"2026-01-14T10:53:52Z","type":"item","id":"Q3603513","labels":{"en":{"language":"en","value":"A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508787"}},"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":"Q3603513$D7901DE5-89FA-4BAC-A317-FAAC1EE8A67B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a76e17e34a18b9c6269c291c085bb3515ce268b","datavalue":{"value":{"text":"A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603513$31E2E448-A9CD-4D57-806C-6583C1A77006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e47a24eb9dca4b6c55284794f4a2cbc99aadf1ee","datavalue":{"value":"1209.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$E3C77D98-75E8-43D5-9BE6-892E8133C5D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef55400abe27651307c368f8ca426d2330642559","datavalue":{"value":"10.1007/978-3-540-73951-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$B084396F-4F4F-4C9B-A810-5BE3A6E437D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce96685f02180af43aefa5605fdff5550a4b99d","datavalue":{"value":{"entity-type":"item","numeric-id":3596352,"id":"Q3596352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603513$929B2DD1-28F6-4A2C-9B99-9BC1F9DA65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603513$34053C05-F62F-457D-9AA1-9B0F55BE54DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603513$08A672DD-99BD-41CB-8359-1B6363A26F2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603513$6B9209B4-982A-4285-895C-5E8626EE74CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$57DC0C88-2A46-4014-B323-18136A603348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$1276055A-60A6-464A-A285-17A479DD17E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$27086358-8218-499C-81AF-BB637B957550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$6227D880-7007-4A72-AE06-4D3A07154D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75e16a19568c3014d50cd6084ced0502c25ee0de","datavalue":{"value":"5508787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$8926BDE7-B216-4681-A57C-2339008B8C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603513$30BDC4BC-AE48-4F75-AB1D-231A2D0324E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d262ae3b3171b6bb58d66f9a74d68e0cbcffd141","datavalue":{"value":"graph and network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603513$25EF1970-A220-4EF8-AE46-89102DA62AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603513$5B5C2D48-407D-43D6-BB13-F27493464A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603513$185D3D3E-E10F-4001-A485-5AE7F49BE7AA","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":"Q3603513$6103D6EF-0AC2-42FF-912F-2DD2A1636BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7007bb296745642ca7200299b4badc0ae5299b79","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603513$0790CCB1-8B64-452F-9CE3-D1AC6B178848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd13097a75d386f1f82dbf2eeb6124a874628b95","datavalue":{"value":"W1556476482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603513$10BCE636-E45D-4540-A82E-1F4F1AF7345C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d03a75666b2808722aaaabcc3b927c371c8a204","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b2f83fef4f4ef5cd51aa6d589021f2f5519866","datavalue":{"value":{"amount":"+0.9006481170654297","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":"Q3603513$0B96A39C-4836-4F6D-BF74-B6758B1D1DC1","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":"58b9cd837105063a76413ca3b9d08e5055ccc0e3","datavalue":{"value":{"amount":"+0.8756012320518494","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":"Q3603513$0AFC37A8-C52B-4721-B094-EC1ACA80B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b523a848f6b23e796b0efba3101f2fbb35c807","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bc27242b75df8825946eb8657cd11001c9ea0f","datavalue":{"value":{"amount":"+0.8635408878326416","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":"Q3603513$39D1BCFD-A5AD-4660-8088-92E41F38D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257d2de71a98db853cbfccc5e2af58a2bba98626","datavalue":{"value":{"entity-type":"item","numeric-id":4828918,"id":"Q4828918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b48dd4fca37374882655a4529af93b4c51a32ba","datavalue":{"value":{"amount":"+0.8594196438789368","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":"Q3603513$14216941-938B-4EA7-B427-B2F35F673A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d503fc3f3d95b246eeeea33545ff9887e63477fe","datavalue":{"value":{"entity-type":"item","numeric-id":2680988,"id":"Q2680988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c783d398eed97c043f1ad08d473a1044dee518a3","datavalue":{"value":{"amount":"+0.8410812616348267","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":"Q3603513$F2999942-20DE-41AB-889D-CC395C8C5D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603513"}}}}}