{"entities":{"Q765477":{"pageid":767326,"ns":120,"title":"Item:Q765477","lastrevid":51436256,"modified":"2026-01-18T05:46:48Z","type":"item","id":"Q765477","labels":{"en":{"language":"en","value":"Finding minimum 3-way cuts in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016033"}},"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":"Q765477$2D9769E1-8EBB-4515-907B-5B9EC2B77DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41bea16ae98db87198e60505edde1097dd9dc6a7","datavalue":{"value":{"text":"Finding minimum 3-way cuts in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765477$60EC2C57-EC61-468D-BD07-87DC57E88399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b28595c070192251546ef9f91779816748a20c0","datavalue":{"value":"1233.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$747F1A4C-4C23-4F2C-9859-0EE2BAEF0A1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$5908B7A9-E80D-4571-B5D8-F14D5BBA5E37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$E3825165-8D66-4C58-BBAF-0E47D69D0F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765477$3A620486-CB48-4353-BFDB-09B3D5704C46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$EF2ECE4B-FBA8-42B1-B34C-EAA85A4F5972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$50ABD262-EACD-4E47-9275-F5402BCF1F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$55DBFE87-CA26-417A-8360-124EC1118823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$49937A23-DDED-4CBC-B2D9-C017FF6B632D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d243f9c4ae7b2aade430187d545e3bbc08434c9","datavalue":{"value":"6016033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$F50BB679-ADFA-4DD5-A736-130A9D7A21EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765477$F08158CD-F4EB-4393-B0B0-DEF7F0CB01A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937cba8771a9def23030b1c4df25c6df58a2243e","datavalue":{"value":"\\(k\\)-way cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q765477$15F5C73C-325C-48DF-8B1C-957D9C18DAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30cf5707ce49cb3ce502ca560d2f4c42e67448d0","datavalue":{"value":"edge-weighted hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765477$A43A0267-051B-488A-8472-49C33AEAE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9725adc540c958012b7fa56b13054da8dd6c58","datavalue":{"value":"minimum 3-way cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q765477$9E4B30BB-B9A2-4F5F-95E3-3C143C989CB1","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":"Q765477$B7E14F83-E256-4258-8726-96FB6774AED7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87bcba7eb94259954d84c161b7c7bd600f42425d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q765477$79DD9F51-4B5A-4328-B4E8-F00ACFB9AE50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecfd4a18e85f1ec2294077fd432fcabcec444ff1","datavalue":{"value":"W1981202693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$699887A3-4D41-47D4-A2EE-A2C22BF89629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69bb05da8260c195c9a26cc9eaf81ca4e5a1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1267194,"id":"Q1267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$3DFC0D16-7D48-4F26-A14A-B27F3C0AEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$77E79665-6365-45AC-A257-8160E44C8812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$8FB22830-8C36-4A12-ABC2-5DF7DDEC2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$269297C9-82F0-4893-B014-417086F70615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450f70b1a711be41772402b5c211e6618dc0d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$FEFDAE50-5A77-4BC7-907C-020C8C83E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1c5bbf1ef1bb16cd2a5b7f35d8d44f7eef03cf","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$C45897CA-2B14-44FD-91CB-08B6A0226132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b71b26c24cf14a6b3b863654569a784fca60f","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$C7A0777E-A79B-4F80-A7AC-A1E1C0214B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$9A84DF44-A170-43B7-A140-8A4CECA1DE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8d45d59eec92e7040c2651a3b4a33032bd7be","datavalue":{"value":{"entity-type":"item","numeric-id":5677525,"id":"Q5677525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$8E520796-3C09-4F2E-BF05-BD1117AC93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e26f6ac59602c150c5b48a58f8055bec34d087e","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$AC0E9690-3E55-4449-9936-47BC759025D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ac5c66e893a1fe5f35d88104a4b148a32ed99d","datavalue":{"value":{"entity-type":"item","numeric-id":2734604,"id":"Q2734604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$17D84448-7832-4866-B78B-851A46216E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$2ADFA199-9084-444A-87A1-7743FCF1CCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e013220154e9e99da116288aff2bcd73bd810137","datavalue":{"value":{"entity-type":"item","numeric-id":1587938,"id":"Q1587938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$D1EF19A1-EE67-43B8-A62A-711CAD0C3342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f632854c8d4acad9b8fce479a13c5ad42289a6c1","datavalue":{"value":{"entity-type":"item","numeric-id":4938664,"id":"Q4938664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$3B155EB4-ABF7-4DB0-AD5D-02A82787CDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5b48505bc1a1b5f1e2ce5234655c11f8031c9","datavalue":{"value":{"entity-type":"item","numeric-id":3652191,"id":"Q3652191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$2D972E4C-5380-4A3C-82B7-2DB103BF54A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$101AD3CB-DE0D-46FF-A9EE-551579B3CB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86effb62fc92712ac735b4809b263b1707e774","datavalue":{"value":{"entity-type":"item","numeric-id":3549696,"id":"Q3549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$78069F7C-7E8A-47FD-B858-2CFE3EB35625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e9c2f6cf669cf3069d954d759d9016322e3245","datavalue":{"value":{"entity-type":"item","numeric-id":3502653,"id":"Q3502653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$68ACE218-66FD-4FA9-81F6-10A8D578DC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd384e45fe6984e2ddc8f70b237c6e8dd3e9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3596719,"id":"Q3596719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765477$F0E7691A-70BD-4EA3-9E13-E428D1B487C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea2f1d2c1e1494b980ec80fa732b47dc87fd112b","datavalue":{"value":"10.1016/J.IPL.2010.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765477$F765E8EA-F2C2-4727-AC38-B8A0977E5483","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0ad02629191fb13d830dab53ee8d39420a4bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3502653,"id":"Q3502653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34821d5b19889e10f67f349b99eeb421d8881ab0","datavalue":{"value":{"amount":"+0.971644937992096","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":"Q765477$8A02795E-C5C4-4531-A43A-AFBB6C9C9FC7","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":"a85d6ef3d2cd0d0f31221dea77c5c26d3f16061c","datavalue":{"value":{"amount":"+0.8849189281463623","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":"Q765477$721CEFEB-F8E2-4659-B5DA-7C6B4E28A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e2d5d511621e6c83eaf81dab384c7e1e2db51d","datavalue":{"value":{"entity-type":"item","numeric-id":3569805,"id":"Q3569805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1393421bc069104eb7a5e7f09a27207c80a87d2","datavalue":{"value":{"amount":"+0.8473083972930908","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":"Q765477$3DC967B4-0F25-4EC4-B035-936855BAFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa97720afa7e36a2224e680712117069b7f91613","datavalue":{"value":{"entity-type":"item","numeric-id":4263725,"id":"Q4263725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046fc125d7f1ea51c341092440d851de821d793f","datavalue":{"value":{"amount":"+0.8409118056297302","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":"Q765477$A52F6607-AAF1-4137-88B2-EA7C00026431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642e9ea53cf76d13ffdb9d69e43d05bdbec88e62","datavalue":{"value":{"entity-type":"item","numeric-id":1587938,"id":"Q1587938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e27220035591eb76316e6bf2c1266865b950a2","datavalue":{"value":{"amount":"+0.8405459523200989","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":"Q765477$8D7C716C-E2FA-471A-99B6-C111BAFAD801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765477"}}}}}