{"entities":{"Q4376163":{"pageid":6405762,"ns":120,"title":"Item:Q4376163","lastrevid":41859648,"modified":"2025-05-09T03:49:18Z","type":"item","id":"Q4376163","labels":{"en":{"language":"en","value":"A Fast Algorithm for Optimally Increasing the Edge Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116352"}},"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":"Q4376163$73D172FE-A263-4B1E-8CA0-01C6AA70D576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91fff4a61d0596a96429821ef7d8a10f567028d2","datavalue":{"value":{"text":"A Fast Algorithm for Optimally Increasing the Edge Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376163$36D14CF2-8D51-400B-BC0D-8F40DC2701A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa0f47bf82233df415e40cc62660d546305844a5","datavalue":{"value":"0884.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$288D8A09-0C5B-43BA-AEBC-59CD6527ED0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8dfdd624b12ba936245dc2d5d96cb207a32b740","datavalue":{"value":"10.1137/S0097539792234226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$4707B3F4-513D-4ECA-A305-7385F09F5C32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a07c5280f05f6c46497d195df13aa78e6250b71a","datavalue":{"value":{"entity-type":"item","numeric-id":1261289,"id":"Q1261289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376163$495749F7-C32C-4D77-93A3-2B5EEA746C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376163$5130B0D6-C286-48F4-8DF9-A7B03599DB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855d8872a495aa24469c23359eec4865d90d55e0","datavalue":{"value":{"entity-type":"item","numeric-id":1062625,"id":"Q1062625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376163$7383DE7E-E507-4E3E-9E8B-0EB48BA645B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376163$7C4F1BCF-8E2C-437E-ACDE-AB83352BA942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376163$0D7617FD-413C-4898-8443-A8093E658E31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$B74BBE46-5214-43E6-B428-9F9F50F7C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$CAE6B30A-B008-4D34-8E41-5947EB178C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$45CCC85E-9DF5-40D0-BC4A-F908AEE8C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$3032E5FC-AA0A-4DE3-8DD9-69E5EFBFF76E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19617eb3431c6e074e2db305bdae6e639e2af76","datavalue":{"value":"1116352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$5A1D132E-249F-4FAF-A379-3434B1CCFAF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376163$75B6797D-9C06-4393-A4DD-4381787B90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376163$9AF95FB1-16DB-409F-9189-5690084FDC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376163$3F552B0E-4CFF-40DE-AF0C-E197523E95E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376163$1BEF7809-94A7-43B4-8B4E-D60DEA61CD39","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":"Q4376163$8ABA906C-3BAA-4FE2-A46F-B7B4D4766EB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eace8519d0d317583d0e7097e1f9c8da7c9e8f86","datavalue":{"value":"https://doi.org/10.1137/s0097539792234226","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376163$218EBE05-6DAD-40EF-BB70-6B851AD22C74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ae4a112ac7909a0ee9d102e4345dddf5e154f45","datavalue":{"value":"W2142542622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376163$F0AFC436-8842-4C47-8DA6-EBE4376677A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbf97f2338ac00f800617f6296e374e7ebcd44c","datavalue":{"value":{"entity-type":"item","numeric-id":4425950,"id":"Q4425950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2511432f4ffbf098b8413af8bf5542f2b314b4df","datavalue":{"value":{"amount":"+0.9106052","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":"Q4376163$43D253E4-63A1-485A-AC95-5722D1A94849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f982ea2c0d87fb261967bb6fd510231d623113a1","datavalue":{"value":{"entity-type":"item","numeric-id":5146849,"id":"Q5146849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7398dd3b1b43ef3d776a69dd1e486e351e76f4","datavalue":{"value":{"amount":"+0.90095335","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":"Q4376163$A59AB62A-2602-4CEB-80E7-4D98970CE167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a1c5f837605511685280d967216d2fd439373d","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a32cb9d4122091254cb496b078a5b000a2035d","datavalue":{"value":{"amount":"+0.90007544","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":"Q4376163$A0F990D1-1882-4D3D-ABE9-71B3F93E46EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0708c6a5f485592a3139db0ff8bc721364b11851","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f477f80a03780ada380c3bf1316bb7e4a73a613f","datavalue":{"value":{"amount":"+0.89665973","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":"Q4376163$6F4F09C2-A42A-4272-8A57-4680F6CCD12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acb4952ef52a28f667243fefd0fccbf4492dcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fc81efaeff4382e9e390332b03e425784294cc","datavalue":{"value":{"amount":"+0.8962017","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":"Q4376163$2A95CA98-BC72-416D-94DA-3C71C3270BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26891e6e97f5c3bd8797fa757fb08636c9e0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2434853,"id":"Q2434853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4071da0320aa5877a35e8e84ee59b63e9b08dd31","datavalue":{"value":{"amount":"+0.8954419","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":"Q4376163$70C88E62-B95F-4FBA-8342-805DA700153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e11ca5a02ad77128ba5ae0d84f544fd983ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":5326605,"id":"Q5326605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1cc44b584cf23cf7983072ded51d86b58b3587","datavalue":{"value":{"amount":"+0.89435184","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":"Q4376163$52EED35D-D7BF-43C1-9CC1-2BF8A8D83002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7141c86470e9dfd019063f0e581e95bcbec64a1","datavalue":{"value":{"entity-type":"item","numeric-id":6083470,"id":"Q6083470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc2f6c24569083f1ce15a81eb42ba2fd0cb3f52","datavalue":{"value":{"amount":"+0.89271796","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":"Q4376163$62B6805C-3019-4DE0-90A8-4416AA1F3E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f1524594528ea5410aa1919b33b2dd4eb1a965","datavalue":{"value":{"entity-type":"item","numeric-id":1300063,"id":"Q1300063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bc94d4706b620f1ff9e79edf4851e6aca61f60","datavalue":{"value":{"amount":"+0.88801694","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":"Q4376163$AC979476-6481-4110-9C91-68A98E2B79FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759fd36897ba22677d5cd3838fdd4879e60f2341","datavalue":{"value":{"entity-type":"item","numeric-id":2917762,"id":"Q2917762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ca3faec8ea7a7139137bcac220ba13816fd1fb","datavalue":{"value":{"amount":"+0.8877918","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":"Q4376163$53156AF9-BCD4-4D0C-8A7B-C2535260DCEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376163"}}}}}