{"entities":{"Q3581294":{"pageid":5611198,"ns":120,"title":"Item:Q3581294","lastrevid":88456145,"modified":"2026-06-04T14:34:19Z","type":"item","id":"Q3581294","labels":{"en":{"language":"en","value":"A fast algorithm for computing steiner edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771050"}},"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":"Q3581294$2CE5A2EB-7872-4A59-828C-4654DBEDB290","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27af0b1da1f802bb1934f2c239fb4085bf864300","datavalue":{"value":{"text":"A fast algorithm for computing steiner edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581294$C7EEB215-588F-45D4-8A36-6E2AA76D1330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe713728d29d125bed4c015e04ac60afb11239a","datavalue":{"value":"1192.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$073B41C7-71B1-4F21-AF30-BC0AC5E9FA47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12017e1ee691d019e79036a3ae88a65229a00a73","datavalue":{"value":"10.1145/780542.780568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$CDE10DA0-1848-4938-97BE-CB2F7E978EEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581294$9D39FF33-7433-4388-A353-BA8BDC652D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581294$48CA8ABA-5624-4527-A791-B27C02071B1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581294$F7306B44-211C-405B-8814-3A80B11246BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q3581294$FCF34333-132C-4CCD-814F-6529BD52D6BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902089374c319b765269075cb1ab8b908353d928","datavalue":{"value":"http://eprints.iisc.ac.in/261/1/p167-cole.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581294$7D9AC181-A692-43D5-8507-84D0A498D36C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$AF122C66-D91F-4311-94C4-BFD4C37DA6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$0C8E06A6-BB7D-4485-9CF5-3B54F27DE89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$CA180D8F-8410-48DA-A4B9-F24FC83E41F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dfe0c91baf2976c924e01ffd5d3d6ba6169e8e5","datavalue":{"value":"5771050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$AD178B72-78A3-4747-9037-BB054AEE6A92","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":"Q3581294$DB7889C2-2FE1-49C3-B9C3-6D8BAEB6BD50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af00dd9032d6786351f0921d7a516c18ff21c75e","datavalue":{"value":"W2140498229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581294$F43F0146-6948-4672-9432-67134A46C1E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc04205163839a98fe70ba74e760df3aa16aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4686669,"id":"Q4686669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67f047f8cccc28b5f713eee0474a0e54a2ef74a","datavalue":{"value":{"amount":"+0.9354961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$4B0AA2D6-F85A-495B-B729-BB2131F6C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f523c8cfb4dbe496dbcce4e92bb68bb450b03a9","datavalue":{"value":{"amount":"+0.92923176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$35A4BC09-2E72-4DE4-A14E-9079422F727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f523c8cfb4dbe496dbcce4e92bb68bb450b03a9","datavalue":{"value":{"amount":"+0.92923176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$E18B69C5-AEB3-4DF3-A5CA-88414CEB370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee2a3825e61a14d741d88fbccc17550339d7222","datavalue":{"value":{"amount":"+0.91661865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$433061C7-164F-4F35-9E95-BD66150EB5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2f73a0e9c9d690cf47d2a8bf91d4306f06211","datavalue":{"value":{"entity-type":"item","numeric-id":4038157,"id":"Q4038157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee2a3825e61a14d741d88fbccc17550339d7222","datavalue":{"value":{"amount":"+0.91661865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$F5DD535D-8287-4DEE-B30C-B59402FDAC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2371f52046e0317136d5d024cbfa7b6e528ad6","datavalue":{"value":{"amount":"+0.91456455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$D2FFC2BE-C4BC-4528-A984-E154BD1B3B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06cf968b0444cc9a0907ed0b774433815db1dcc8","datavalue":{"value":{"amount":"+0.9090018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$1AAD7BDF-38F8-44A7-AB91-F9E72BD591A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a2a393b4096f5d6e8d8082987e43ecad0ad647","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26695a927de94c96b99e545873b744270d5bc4c3","datavalue":{"value":{"amount":"+0.90759313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$9C187844-BFBC-4054-BD7A-5D8E3F82166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae40884395226f34ed2b5bad18d52e3b2aca4f47","datavalue":{"value":{"entity-type":"item","numeric-id":1646683,"id":"Q1646683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7eaf270c1d7d5a4b0fa5f0c35020a52ceadf66","datavalue":{"value":{"amount":"+0.90669096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$D497D0F9-64CD-4557-96B7-35E3EF67E9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17d7a2115b28f8e54883f72e5ad5b12f3eea02f","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018bf5a80fab42f6d61d16ae4747ff8c53274fa5","datavalue":{"value":{"amount":"+0.9030502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581294$575C9408-D58F-4196-841D-35A3BDE2D2AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for computing steiner edge connectivity","badges":[]}}}}}