{"entities":{"Q6561572":{"pageid":14172727,"ns":120,"title":"Item:Q6561572","lastrevid":55694545,"modified":"2026-02-17T21:09:30Z","type":"item","id":"Q6561572","labels":{"en":{"language":"en","value":"A weighted inverse minimum \\(s-t\\) cut problem with value constraint under the Bottleneck-type Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870971"}},"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":"Q6561572$0456C039-9D3F-45C2-8C97-5688EA76368E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65018d1f561d6c6c96b39542e497eb1962fd6abf","datavalue":{"value":{"text":"A weighted inverse minimum \\(s-t\\) cut problem with value constraint under the Bottleneck-type Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6561572$10A54141-28B2-4DB9-83F2-4CBCDA690585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87aa62ac487b457d5ac1cc67142138c559070919","datavalue":{"value":"1548.90474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561572$DFFE7AA0-00C4-41FF-91BA-367AB2CB9FFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf8225a4e9c06d39176c554a9437147d785c32c","datavalue":{"value":{"entity-type":"item","numeric-id":6561571,"id":"Q6561571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$A6406716-FCDD-4586-8096-DAFDA6F13ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c21564c80069136cca36d91effc8bee7a5d1a2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1698753,"id":"Q1698753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$8111031A-9630-405C-9087-406B124B5199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a9be1872dad1aa77a4a9c053e66dd2ede6fb6cf","datavalue":{"value":{"entity-type":"item","numeric-id":992728,"id":"Q992728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$8C1C08B0-C6B3-4479-BBEE-814D0CB0D5A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$6BE9F65B-4E2C-4D30-B9AA-51229EEB622C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"810cbb80b3532059cbf7c621b480d82d1f9f012b","datavalue":{"value":{"time":"+2024-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6561572$0D47516F-AE3B-407D-AA14-B74816D56A0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561572$7A2917A5-9FE3-4EE9-81E4-8EAE1DE5D5F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ee263d3d6708a9ea76a521b1d586169e448fb6","datavalue":{"value":"7870971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561572$062D09FC-09E8-40E0-9006-404B0A721C7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561572$3B11B848-590F-461E-8BC4-BBF5F615B891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098e9ee1e3398ec5cf73fda71ea981cee6637b4e","datavalue":{"value":"Bottleneck-type Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561572$AE887D71-2999-491F-ABAD-E7E271681259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561572$9F10E87D-36A9-4DB1-8D94-79F51C234796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561572$95B62BCD-A726-4964-8AB6-6A9C33D6C5CC","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":"Q6561572$8041F7D8-3C43-4A19-90E1-4C6C3764D94B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$A37FCB6F-2BFA-4749-96DF-203BD9A41101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$088F361D-D51E-4B62-A517-3C9A89A759FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10a6f06d0cb88485eb0990f0b9e2a619f23f03e","datavalue":{"value":{"entity-type":"item","numeric-id":2897979,"id":"Q2897979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$B41589BC-2B1C-422E-AE43-3EDF211EEE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae6136b8913d61216f0b0c58d55ec73f0591318","datavalue":{"value":{"entity-type":"item","numeric-id":3503010,"id":"Q3503010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$C6F3BF56-0A91-4ECB-87F5-5F0FEF381C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$204444FA-11B1-439E-8571-C9DFD2BE71F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad04f9d1ed1c65f16e09d28f97f97c914a0e7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2782726,"id":"Q2782726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$380D7B19-1434-45CB-8CEC-63CB4B53A1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef8b642a4d65df341c5f25426292205bc703dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561572$0ABDD22B-4A3D-4975-8694-D72660D4BC31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7210540c8bd6ca4761134ab78626e3f88cd2813","datavalue":{"value":"10.1142/S0217595923500094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561572$BADA450F-6320-4CC0-AB0B-37C55D4D7E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b5aef909801e839cb5bdc6f7d359f6aa9c2585","datavalue":{"value":{"entity-type":"item","numeric-id":3503010,"id":"Q3503010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04d15e8835b2432ecd71e667338d329d9bb6ac4","datavalue":{"value":{"amount":"+0.8807440996170044","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":"Q6561572$0206F6B1-BD9F-4AE4-B3DB-AE9265C5C742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d7791e7030297469630029625f8081e88c5256","datavalue":{"value":{"entity-type":"item","numeric-id":2897979,"id":"Q2897979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fd6eeb1a6e4e1f8660152f146c2fd03bc6430f","datavalue":{"value":{"amount":"+0.8609997034072876","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":"Q6561572$668054B3-E56A-4A90-B15C-24E2AC188595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854db28191f79183b54162efeffc424a3a585d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2119b3272350b8d0bc59a43577a45f865aa91db6","datavalue":{"value":{"amount":"+0.8427155017852783","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":"Q6561572$26B1CAE5-6707-4C58-8F41-41F117C90A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9323115005921b7e2f510dcb895362b2fb3d44","datavalue":{"value":{"entity-type":"item","numeric-id":315493,"id":"Q315493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca50090f37944038acd8e65a5612c04876fdbab","datavalue":{"value":{"amount":"+0.836896538734436","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":"Q6561572$5F5F7D9A-2E84-40B3-9F80-175F554601C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ec80f23f5aa07fe35a155762267656209b78d3","datavalue":{"value":{"entity-type":"item","numeric-id":992575,"id":"Q992575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cca6241aa796f0230d8c4d9cae839bba0079b59","datavalue":{"value":{"amount":"+0.8319036364555359","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":"Q6561572$9813D062-1ABB-476C-8D69-445C3FD44057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6561572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6561572"}}}}}