{"entities":{"Q4377436":{"pageid":6407035,"ns":120,"title":"Item:Q4377436","lastrevid":41584877,"modified":"2025-05-06T02:54:51Z","type":"item","id":"Q4377436","labels":{"en":{"language":"en","value":"Computing All Small Cuts in an Undirected Network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116174"}},"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":"Q4377436$201DA40B-2ADE-4D43-B910-E38AEDA4A4AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e71943e9bc12839a568f79049ab6feec1fb5633a","datavalue":{"value":{"text":"Computing All Small Cuts in an Undirected Network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377436$CD9706B1-5BD9-4B16-A955-E8C6105CEDDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d1d318581ab2e5794b87654b7dfc6e7ba264554","datavalue":{"value":"0884.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$36EE3E19-9D13-471C-ACD0-95FB1A80079C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6703b90388be7c29b1d4086b5610a5f69f7fd07b","datavalue":{"value":"10.1137/S0895480194271323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$5615944F-B504-4C2B-8C4A-9A359E4017AC","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":"Q4377436$E7894B56-8A53-4922-9E75-52B6CA38C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c39c029a40492dd431a047f9a13293d66cae92c","datavalue":{"value":{"entity-type":"item","numeric-id":4377435,"id":"Q4377435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377436$2EB584D1-84CD-48E6-B669-D184C097A1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377436$9BD4FBAD-9CEC-4B61-B10B-4D9B45CF48FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377436$26675A0D-99EB-4C48-90F3-B1655ECEB180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-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":"Q4377436$EF3C7DE7-1F00-4A1E-A7D2-3F476EBB8224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$1A0566A1-E10C-4254-A1B5-BBCFB206F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$C01FB67E-253C-4218-8214-0CBF7FCCEC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$933AE4BE-C514-4265-86E9-22BA68969FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c22d26a153ee958c5ef807cffada9f0bda2a3bf","datavalue":{"value":"1116174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$3E8D1354-635F-4CD1-83D2-6C6494DD6E83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377436$EC8B3103-186A-441E-B1EB-7125BA7B9303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377436$617CDFC0-B09E-49C4-B064-B2C008F12A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56662740c100b0c87c695719e5d2e344af68c6f","datavalue":{"value":"edge-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377436$6EB86A2A-0510-4829-B907-CF7EF50A264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377436$D82F5A80-5CAF-4C68-A3A6-9DC2885590C3","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":"Q4377436$E8CCA701-558E-4C41-9638-FD0A95448E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6fc9bd12b7de62a931b7d7fef43b9cfe24a4ad","datavalue":{"value":"https://doi.org/10.1137/s0895480194271323","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377436$F2D0EF9E-F799-49E0-A497-600C8EC8EA83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1988759b32e47d581306154de81dc70abe690b3","datavalue":{"value":"W2065901967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377436$05A6829F-D2E4-4DB7-8560-8FD398914266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87d0e2b88912b72148449a0f53e22beb5da147c","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd52714c5c87b1f05c043ebb3fc036df5761312","datavalue":{"value":{"amount":"+0.9952338","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":"Q4377436$4C7887D3-F6C2-473D-80E0-57CAC843DFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff31b9316e654cbbbc855661b6d344748ec836e","datavalue":{"value":{"entity-type":"item","numeric-id":3827810,"id":"Q3827810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cc2e841e389373c87faa7adbc617ae668bb38d","datavalue":{"value":{"amount":"+0.8894371","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":"Q4377436$9F903EC8-7872-483E-8C28-514810404227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e6ca7b67ad1ced2d8d11ba5cf6719673e40e","datavalue":{"value":{"entity-type":"item","numeric-id":968141,"id":"Q968141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353af5701c40e2e952280e269e72450bea9c7ddb","datavalue":{"value":{"amount":"+0.8856473","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":"Q4377436$F91D4885-D8F3-417B-8C8C-327E8873CB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3ab9b9a7045f0e6b925441724b4f4ec4c0c300","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422b624322faa18fdebd99c67c9ae8933a6a92e3","datavalue":{"value":{"amount":"+0.88094807","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":"Q4377436$1B204545-6A5E-48AB-AFEB-5B2505755C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38063ffe7ea6b56268d842f88d05a1071068cfe3","datavalue":{"value":{"entity-type":"item","numeric-id":4575811,"id":"Q4575811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167b7bbd8c25e3fa2e29490de4b446e51b7fa367","datavalue":{"value":{"amount":"+0.8806855","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":"Q4377436$9883260F-041B-4261-94F1-D6ED136F5D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2821e804da8aed0e720a1582da1fd3d78a6b40e","datavalue":{"value":{"entity-type":"item","numeric-id":1847367,"id":"Q1847367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447fb6ec476684ffa53157492824c4ed4a06b105","datavalue":{"value":{"amount":"+0.8753834","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":"Q4377436$33BBBB01-DFF1-45EF-B69C-CD3336D663B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55677e599783e80218dc4b769f317f4f0b62039","datavalue":{"value":{"entity-type":"item","numeric-id":1799394,"id":"Q1799394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2fc7f6a4c622c131bb0074d724ea61aec1d607","datavalue":{"value":{"amount":"+0.8743548","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":"Q4377436$10044B58-E083-4829-A573-1F105A54E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786a59009def654df578c1b0ed0e468ca9f95bc7","datavalue":{"value":{"entity-type":"item","numeric-id":4202207,"id":"Q4202207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2280d95ab91731ee80700f5bf4495956f5acdd00","datavalue":{"value":{"amount":"+0.8683938","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":"Q4377436$8451E4C1-2E74-453B-8E4C-6505917A40C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b413e8427e37d71181986502cb96e0ab2aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1daa4fcaa605548181e6be03f69f0f4911f483","datavalue":{"value":{"amount":"+0.86678576","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":"Q4377436$A38AFB4D-C8A5-4B16-90EF-6125E56A2BC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377436"}}}}}