{"entities":{"Q2897979":{"pageid":2908704,"ns":120,"title":"Item:Q2897979","lastrevid":51513527,"modified":"2026-01-18T14:14:49Z","type":"item","id":"Q2897979","labels":{"en":{"language":"en","value":"Weighted inverse minimum cut problem under the sum-type Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057319"}},"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":"Q2897979$A7D56AA5-2D91-49ED-91D8-792B10909E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c903529b44e205cb5322bd931fba6eafb77adadf","datavalue":{"value":{"text":"Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897979$198B4EA4-3F11-44F3-8B72-4BB0545DD8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1e68974a879ed0a5da0fab116dc991ef304be1","datavalue":{"value":"1304.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$E307F805-866A-49C2-81A5-5D2BCF863DCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3c61be2861669f43e8b3b8315e40bf63f6c593d","datavalue":{"value":"10.1007/978-3-642-29700-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$07FB0939-298D-44C7-A6C3-83415A19B3C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897979$F3455157-1192-4E33-A401-EEBF4A3CF6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897979$9693E07A-B1E3-4BD1-A960-E3262E1B4ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f548f3114be4f0aa0b4040ff4700ce332b1823a9","datavalue":{"value":{"entity-type":"item","numeric-id":326973,"id":"Q326973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897979$6EC05A61-C600-4881-9B77-CFDCD5F22DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897979$490739E9-1549-4FFE-96E9-7D85CF800350","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897979$C8B1CBE4-1231-4C02-A03A-3CF22586EFB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897979$9BB5A1A2-FEE6-4B6D-A54C-E3C270021E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$B19877D6-A925-44C4-8022-BDC41FB8D979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$1BCA89FC-CDE8-40B4-A797-78C4B1FF7E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$287FEDC6-BA1C-497A-A8A5-A9988D118883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c270eb93c5f1fba29e601395ad1ca2e036f08f6c","datavalue":{"value":"6057319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$406FEEF0-865F-4D66-BF0A-E9194C3ED3B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897979$9B916224-33EC-4C74-8FB7-65582E55C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897979$109050C1-7A88-4D6F-AA2A-080CBA1C2BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897979$42688A56-F0A8-4950-9BC6-0D67CDCD3481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897979$ED461B87-2E5E-44EB-B927-F43B2C3DFC9D","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":"Q2897979$C20C02B8-8B57-436D-B411-4E47A35BF2AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d34769c4b2ae452b819f9aa08f5728fc67bb797","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897979$DFABE2FC-3B6D-4932-B94E-9053AFB184EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e64e301ac4a5f218645114454fac9d96bee86d15","datavalue":{"value":"W1588184679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897979$77F235CD-D031-4EE4-80F9-4E289FE2CC27","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":"4ca9fcc52936c5c287016ecde76143232484322f","datavalue":{"value":{"amount":"+0.9711263179779052","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":"Q2897979$480A2266-9305-4098-9E11-B7AA5CDA1EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26afb941a9f1874aa5f5007000324b40a5af4a18","datavalue":{"value":{"entity-type":"item","numeric-id":3466910,"id":"Q3466910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6d8c1669adf09d9f128ce6275e48ca4181ff29","datavalue":{"value":{"amount":"+0.888674259185791","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":"Q2897979$5D3F7B54-A751-4700-8F43-2057F0D0C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c0939436ab20de7aa1bddb0ba902109418c700","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83d92abf3a7cacb3bcc3abfb5c93ae4928857c9","datavalue":{"value":{"amount":"+0.8742967844009399","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":"Q2897979$E9AC77A0-25D5-4244-AD41-4094A414DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16869a9a24f2a8e5fa26dd6fb73dd76a2183e35","datavalue":{"value":{"entity-type":"item","numeric-id":4798190,"id":"Q4798190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562187b9672d321098d596e47856eb139d0d24e5","datavalue":{"value":{"amount":"+0.8656803369522095","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":"Q2897979$1C1E9632-4C23-4DEA-B084-7EB7545206A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7799ee5cb37bed3283dfadd0a52d67f2ae08a6","datavalue":{"value":{"entity-type":"item","numeric-id":2049978,"id":"Q2049978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d8c63e14773526a51a3d77068159791b1ab7db","datavalue":{"value":{"amount":"+0.8656498789787292","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":"Q2897979$E0EB7D98-225F-4615-B04E-7B2F5EA57894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2897979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2897979"}}}}}