{"entities":{"Q5470831":{"pageid":7500390,"ns":120,"title":"Item:Q5470831","lastrevid":49846609,"modified":"2026-01-11T06:33:17Z","type":"item","id":"Q5470831","labels":{"en":{"language":"en","value":"The Steiner k-Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029692"}},"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":"Q5470831$4B48B905-6371-42D6-BD8E-FD6C6165589E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20e912d4fc47025b7dba863881acfb254a8803c","datavalue":{"value":{"text":"The Steiner k-Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470831$E6467DFB-9902-45EF-9AF9-400609952439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe720074dcfe5c9dc875783be913f4efdacaf082","datavalue":{"value":"1107.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$C1337C66-01E1-4D59-A503-1A8157C0817C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a17b9f2ea5d5ef79fd6cf1ade844af65020a6f27","datavalue":{"value":"10.1137/S0895480104445095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$3B58CD56-7991-4AC2-B24A-0B088EE1AB4B","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":"Q5470831$5FF203C6-7DCE-4307-A90E-3BDA95CB9947","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":"Q5470831$FAFB2DD7-6849-4CB2-8BDE-435E96101BA9","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":"Q5470831$67EB51F5-A58B-44FA-AF40-C5D08D1E7BC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470831$0B08029D-4146-4766-8D11-2C326F3287A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470831$EC637DCA-1421-471F-9F03-54D76F4DB888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$47189E26-2530-4213-9BD0-10C4878FCB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$B66E2F1A-5780-482E-9006-087C185F9B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$210384BF-62E7-437F-9D81-95882447C756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$51F9F229-E29F-4B9D-9AEF-0CCF82E1482F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bba74bd8cd8e3fd4a089ed67155ae8260e059e65","datavalue":{"value":"5029692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$DE506CCD-454C-4802-B0FC-8B590CDCD049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$98ACF435-D924-4D3B-ABEB-18A7C88751A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf82c91ec263367c502b2e0283c705fb0e3dd3ec","datavalue":{"value":"\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$C175C6FB-6FBE-4DC5-BB01-BCF912A3067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$D5F248F9-9A01-426C-BA4C-54B5B10BA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$576B1887-6D42-4562-9C57-BFCD267541C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$901F4660-994A-457F-8EB1-84E1F34F6D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470831$EA4BD907-5946-4967-8A1D-390664F349A4","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":"Q5470831$4703B4D7-8A2B-48A1-B690-CD4CCD0627D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cba70e5cefbd274a4113da83b9483547d5cbd66","datavalue":{"value":"https://doi.org/10.1137/s0895480104445095","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470831$B3537914-96DB-4661-8A30-D439EFF74030","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9327dd294dbf75331009de78156bf947af0902","datavalue":{"value":"W2112306992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470831$E9FD38DE-5FC6-47AD-9EA0-28CA7A44A209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9b06c283357a0b735d93d0b5a488a5d5dec8c","datavalue":{"value":{"entity-type":"item","numeric-id":4449175,"id":"Q4449175"},"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":"Q5470831$CE46F57E-0C70-47C4-992A-89CA5C7BDC96","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":"628ad382ce7eef5fc26dd656152fe954e7b66fe5","datavalue":{"value":{"amount":"+0.8384819626808167","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":"Q5470831$A170451E-91C6-4408-8356-3FB8CF92D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628ad382ce7eef5fc26dd656152fe954e7b66fe5","datavalue":{"value":{"amount":"+0.8384819626808167","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":"Q5470831$E866A2A1-1842-4BF5-AA92-3FE3A5CFD8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116cdfee40335a05dda50ad463f3248df1c59aea","datavalue":{"value":{"amount":"+0.820936918258667","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":"Q5470831$DFA34B63-7DB1-430E-9ADE-732F9668333F","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":"bddb8b02b0c4c8e66bf8fc4877248247cd11994a","datavalue":{"value":{"amount":"+0.820244550704956","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":"Q5470831$7E4C7709-E230-42BC-8BBD-6C28D342773C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470831"}}}}}