{"entities":{"Q3032277":{"pageid":3042993,"ns":120,"title":"Item:Q3032277","lastrevid":49342237,"modified":"2026-01-07T00:09:29Z","type":"item","id":"Q3032277","labels":{"en":{"language":"en","value":"Efficient algorithm for finding all minimal edge cuts of a nonoriented graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130408"}},"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":"Q3032277$F689730B-4E31-47BA-9882-168B5D579686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0b9582b759be14e79373ad6f4706d09906c1068","datavalue":{"value":{"text":"Efficient algorithm for finding all minimal edge cuts of a nonoriented graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3032277$C6394188-355C-407C-A694-31FC74BA8353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f813ed38dcac1aebc079a75dd2669094f10619b","datavalue":{"value":"0691.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032277$C55C6836-81B4-4350-9E34-67BA4D4ED9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86f1192ea1ef7db8cebe5952a695e153393efab","datavalue":{"value":"10.1007/BF01074775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032277$1F1351CC-7086-4F2F-BE95-B7A527F9CAD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032277$6FFE7A0C-BFDB-4F74-A3E2-227B7FE4C234","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3032277$C89A9BCC-AA97-4627-8E38-02249F903A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032277$43C11D2C-0E2B-4F4F-A42A-9F79529F85E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6cfb6e7a56bc5ca7b16144d17140f36ef9ccf24","datavalue":{"value":"4130408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032277$66F0AF81-FDE0-4A0D-97E6-2D19740142F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032277$A096E69F-6F74-4010-8F2A-F00A551DB32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9879c08d9fc2219b9b7bc0b63a885567fc08fe","datavalue":{"value":"minimal edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032277$537572FA-ABAF-4056-9A20-33234B3AB45D","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":"Q3032277$FEAAA3A5-DF08-49EE-A1BD-C34D11492994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b380fa16108c472b178d71cd6239c99fa5a1ce","datavalue":{"value":"https://doi.org/10.1007/bf01074775","type":"string"},"datatype":"url"},"type":"statement","id":"Q3032277$F834904D-6AE9-48F3-B491-A4F853E8E445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0b18461f7d3c665d285c4c6b10a05532729ca3c","datavalue":{"value":"W1978918340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032277$C97771B4-6194-4AC6-9FA6-5645C9F05B59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d34f7350ce1ff3d5bd8e8807e29c8cb32b00f8","datavalue":{"value":{"amount":"+0.787431001663208","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":"Q3032277$C41E5AB9-B7FC-4973-AF2A-69E9769CD673","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":"b33b8814391173c766a18e9b42e8b0f5115a1fca","datavalue":{"value":{"amount":"+0.7807439565658569","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":"Q3032277$5DF81FBC-E429-49D2-B666-0AE9B8A5E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a25e1659bdb6feac203f5e22a933a0963a63e2","datavalue":{"value":{"amount":"+0.7783676981925964","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":"Q3032277$DE71E949-F29B-4B69-90BC-4B8CF77B8EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b77e8df0c36caae35ae1b4896f9f983fd8e4499","datavalue":{"value":{"entity-type":"item","numeric-id":3775312,"id":"Q3775312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93074d3b400457c5b3d1c9fdf15b0a91cd36337c","datavalue":{"value":{"amount":"+0.7745054364204407","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":"Q3032277$4A4FCFAD-581E-4589-BF5F-6887BCEF804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3459e21f76769a0492474c251016998183d896a","datavalue":{"value":{"amount":"+0.7699512839317322","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":"Q3032277$41BAAFE7-FFDA-434B-A7A8-9032D9D232E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3032277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3032277"}}}}}