{"entities":{"Q1426722":{"pageid":1437462,"ns":120,"title":"Item:Q1426722","lastrevid":48254386,"modified":"2026-01-04T03:21:58Z","type":"item","id":"Q1426722","labels":{"en":{"language":"en","value":"Finding 2-edge connected spanning subgraphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2057192"}},"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":"Q1426722$3F46CF1F-40A6-45BC-8E8E-0100EE04B291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306f4ced5d0565465fcef1a644ecf4d1fdea86eb","datavalue":{"value":{"text":"Finding 2-edge connected spanning subgraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426722$A74C4CF8-BB8D-413A-B363-BCFA8F6E4F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb0fb625ded85db817a95162a634466364a106a","datavalue":{"value":"1044.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$86B04BDE-E398-471A-B06D-B0546F9C4E58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db257ab4ac0f893dd49bbe8966f862649403ea77","datavalue":{"value":{"entity-type":"item","numeric-id":957343,"id":"Q957343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426722$2C1561EE-C6A7-4009-8E82-B2B315C8C200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426722$11021193-30DC-4B95-B18A-92924447A44C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426722$3F7CD685-E405-44A4-A65A-062B13B152DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$350BA7C1-259F-4B1A-8234-EC7F199FB3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$42B4B899-965A-4D65-BFD3-AB02193A8B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eff03e1dcc8470aab444cace688f8b24d653e74a","datavalue":{"value":"2057192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$AC4156A6-B2C0-4A97-A2D2-2101D7412D2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426722$93B8432A-DA03-4EC4-93B0-E87E3A91AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42c47017712f64f376484a3efff52f989065b10","datavalue":{"value":"2-edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426722$921003B0-97EF-42B7-AA85-AE23CD6D30E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426722$D9B598ED-F19D-412E-99D6-8FC4741292E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426722$EBD8F56F-BA7B-4804-A709-B073DB75AC89","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":"Q1426722$E2A921F7-7BA5-4415-A628-865FBD4E17DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"282263919c4cdae4b18e0de7a46e966ff8daaaeb","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426722$8F74D5B8-A714-4DC2-A2C8-E3E96E2813CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2fdf52a448bae9c775a20011911b305ecbd79e2","datavalue":{"value":"W2031140568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$E1BA4FA1-2BB7-4BCD-BECD-FD1F3A0A3A68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426722$65C8731C-C491-4E9C-94FA-D183F8F8A2D5","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":"Q1426722$1BC4BB6E-7198-4C65-9724-DB38B60EEA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4f43dc87b3b2f31925a4fa44c6e0d4a8f61b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3140408,"id":"Q3140408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426722$EA9C55E2-FB31-4B9E-918C-78CE3EA2502C","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":"Q1426722$107E6DC0-CD41-4E98-9267-323B5CDD5D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c55deaed280a4aface5882a92284a383086dafc","datavalue":{"value":{"entity-type":"item","numeric-id":2762522,"id":"Q2762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426722$7B40D11A-F326-4D63-BD5F-220E33EDC89B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1fa21dcaea970b719a59b25c66326dec922deb1","datavalue":{"value":"10.1016/J.ORL.2003.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426722$9F5F2A77-EC21-4731-8668-554C5E7C365D","rank":"normal"}],"P1643":[{"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":"ddc6d94a2a7bef26fbcff552583a242a149c8237","datavalue":{"value":{"amount":"+0.8969216346740723","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":"Q1426722$171BC1BF-3709-49A2-8794-92360E027F55","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":"7aced9b3af8c8db58326956606fb99725e313527","datavalue":{"value":{"amount":"+0.8825352787971497","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":"Q1426722$95F2D029-0CC8-465F-91F2-F8725F0CCF4D","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":"b0d347823b666edf327d984832603dd4eb82ea11","datavalue":{"value":{"amount":"+0.881896436214447","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":"Q1426722$5FBFCA3C-A5DD-4DAC-BFAC-03ADD547CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7a30024b3dde9bb936fdeb92f814c886e30a26","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d347823b666edf327d984832603dd4eb82ea11","datavalue":{"value":{"amount":"+0.881896436214447","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":"Q1426722$F294FC96-44E5-4F49-A585-B9BBE58F10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3600c41be8b1b1817b0dacc3fc8bf56b7b94511d","datavalue":{"value":{"entity-type":"item","numeric-id":3452056,"id":"Q3452056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da2db0636ee9381b448cd2f51011ccdc847b551","datavalue":{"value":{"amount":"+0.8689249157905579","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":"Q1426722$436C7CC9-5A06-4E2A-BBF5-36F4A7381095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426722","badges":[]}}}}}