{"entities":{"Q4449175":{"pageid":6478774,"ns":120,"title":"Item:Q4449175","lastrevid":48234310,"modified":"2026-01-04T01:36:57Z","type":"item","id":"Q4449175","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038710"}},"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":"Q4449175$110A7F89-ED7A-4067-AF39-8C417D4FD302","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf589b7af32c8cb56840bde77bc7c86bd7d4bcb7","datavalue":{"value":"1039.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449175$03AC64BA-E3A0-4E84-ADA1-948AFD9703C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449175$8A503697-F707-45B7-8009-8264D958926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449175$DF85341D-5740-402F-8061-13BA3C3452F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4449175$64E91C42-F246-4DAE-B8D2-48E2858AEB14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4895f1c2b2fa5f03866021d880ae705f028de523","datavalue":{"value":{"time":"+2004-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4449175$265391CF-CC65-4FCC-BAC9-53E10030DF39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b92f0f9b5c7194d230cef7d8c8ba9ce2b872ca","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2719/27190189.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4449175$76B06AB8-8692-408E-9755-884443B8C087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449175$EE70E2F1-B43B-4645-9F87-2E8A92F13803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449175$E9AD1234-50BB-4E9F-B68B-71A2518DA325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b257a321d15bac4098843f846d4b30f9b64a2743","datavalue":{"value":"2038710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4449175$E25E89E6-42E5-480F-A0E7-4BF828A3FD81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d04131df464747a086a583833e459da2021b803","datavalue":{"value":"Multiway Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449175$8981E6F1-C6A0-472B-8B0C-D89EEE4BADF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0d9fddb86bc58656afcd203c15191b05e9d98e7","datavalue":{"value":"\\(k\\)-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449175$A0435F4A-528D-4492-AEE8-988874CE135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449175$73ADC806-DF14-47CD-B9B7-EE6E10B82633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449175$8DB82622-A6B4-4BA0-82ED-12A94FFF5351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4449175$D016B3AD-BED1-477C-AEF3-08C10BAF1A63","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":"Q4449175$343E26E6-FBFC-4891-B474-01C8BC75E61E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce2cb87e93c850f466b1cbde62c4e5d7b6d4d15","datavalue":{"value":{"entity-type":"item","numeric-id":5470831,"id":"Q5470831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9b30c4d2f8751f6f13d4941313cecfab730c7d","datavalue":{"value":{"amount":"+0.9549142122268676","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":"Q4449175$45C28B71-C737-4AB8-BAC3-32DA48F6D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfbfeac062eb6cfeebf00020aad9ee8671d0283","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4929f4ac76b6398de69549a198249b860ebc6440","datavalue":{"value":{"amount":"+0.8319774866104126","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":"Q4449175$B1BCA50A-644A-4326-BE0B-71C7EBFF3BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd166a516a0d2ac46e50723065c5f1beeb4d425c","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4929f4ac76b6398de69549a198249b860ebc6440","datavalue":{"value":{"amount":"+0.8319774866104126","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":"Q4449175$E739C0A9-3800-4034-8ADD-598FDB907241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747b6415e5e1ca7b51363ea7d2ed89d8df42676e","datavalue":{"value":{"amount":"+0.8197509050369263","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":"Q4449175$F2C3A5EA-C5BB-4F5D-A383-1E88F75CAF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5caff5db7828f5d08dcd686437a9e763bb4734","datavalue":{"value":{"amount":"+0.8142669796943665","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":"Q4449175$2F732F88-81DE-4670-BA34-086D3DECB5AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4449175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4449175"}}}}}