{"entities":{"Q1811075":{"pageid":1821817,"ns":120,"title":"Item:Q1811075","lastrevid":69018420,"modified":"2026-04-13T03:46:12Z","type":"item","id":"Q1811075","labels":{"en":{"language":"en","value":"Total balancedness condition for Steiner tree games."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925258"}},"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":"Q1811075$5DBB8D90-2790-4FF8-A14A-C95C37922118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0b30b526a6534d08139b15bb7089d819e9fa798","datavalue":{"value":{"text":"Total balancedness condition for Steiner tree games.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811075$AB6561D4-03D1-45C4-A162-6D1E38CC2D09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4543781772210a1081c389a2145f96087e7d0ca1","datavalue":{"value":"1045.91004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$56280382-E59B-4B55-AF1D-21CF1A8E7E31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f49ec7af32639999ae7e2e638823715d3e4d43","datavalue":{"value":"10.1016/S0166-218X(02)00388-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$5B67FACD-5AF0-4327-A321-6BF471BFF664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"383155c97f8ef6c7036eec4781dc5058653c1200","datavalue":{"value":{"entity-type":"item","numeric-id":201372,"id":"Q201372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$D3A8AC35-13E1-4EE1-9F51-8758257E2425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$096E2B1B-A598-4841-961A-63479C572209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$181940FF-636D-49A3-BE16-7B102675E683","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$DECE640B-B8FE-4A6B-B126-13F704AF2AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811075$13AC276F-01BB-470E-BE75-113ADCEED9DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ece2456330380ec3c69a283349fbe6df7a7ff289","datavalue":{"value":"The authors consider and study the Steiner tree game. It has been shown that it is NP-hard to determine whether a Steiner tree game is balanced. The NP-hardness result is also established for deciding whether the core is non-empty or whether an imputation is a member of the core.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$F5744B9C-6D98-4036-9BEA-06753A41D392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$6CC9D7DA-1102-4BF5-B218-887524888AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62618968d697f5e5d539ac855cf7c275fff235f","datavalue":{"value":"91A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$14FFB27B-1BA3-4EFD-96F9-6DE51743C781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b785432ad52a8a5b706f876d8ff9b5e558bd28a","datavalue":{"value":"1925258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$16D519F0-B09F-4261-993F-E9DE4B5A72F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc4d8f8f99e0d2fdb404230476c449eb0352c37","datavalue":{"value":"cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$1DB0ED7F-19F3-4F19-96F1-FF427E0C25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$C55A14BA-AFB0-4824-90C7-6FBB75787090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$0D29484A-5A88-452A-8260-AA6102273934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b47cb8c8d46fce3bbfed17f4ec8c2f7c24b4def","datavalue":{"value":"total balancedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$F195C8CF-4D97-41C9-9E3C-A04ECEF0EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811075$E1EA4C1B-2D82-4D95-BE6D-BEAB9B91E618","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"00bed1ac274691bfa5eca15298debdccf74277dd","datavalue":{"value":{"entity-type":"item","numeric-id":316184,"id":"Q316184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$6ED3755E-F73D-46B0-A9EA-4926E8074F3E","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":"Q1811075$14987C05-4CE7-45FC-8F38-7A64453D7034","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$55CC3F45-134A-464A-8032-A9008DFD24A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdd32357e8e85c9424c5fd891bbcf457d30be14","datavalue":{"value":{"entity-type":"item","numeric-id":4708452,"id":"Q4708452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$ADE347A9-B174-439B-B1CC-110CC7769912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b26318523f68c01319460528d4bb2521e79ad65","datavalue":{"value":{"entity-type":"item","numeric-id":4247447,"id":"Q4247447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$459FEB34-38C9-427A-9EAE-AC09ADDB7B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$B85CBAF1-A7E4-4464-83B0-FC1093463458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d663d100ddcc7560012b0e67ca1463d7fbc8e25","datavalue":{"value":{"entity-type":"item","numeric-id":1575068,"id":"Q1575068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$B7911F2C-9C07-4887-A955-58D0F56E10F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$F93866E6-8714-4379-92E6-7E6C77E225EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d172c5a011bb0e627bec7eb781020b0c4eea34a","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$CD772F54-82B2-4C4C-ABD9-254271E89353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$2A65619F-1429-4D2B-A7C0-86CA86F51309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816cf0317656dd29faf142e3f3a7aea474ca12da","datavalue":{"value":{"entity-type":"item","numeric-id":4952603,"id":"Q4952603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$560EDCBA-969B-4677-BE0C-26B6F7969807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$6FCF32D1-2DA3-4AAF-8C9C-1A74ED9A79B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e736e181907653f467406f9cb7e8a2d743346a","datavalue":{"value":{"entity-type":"item","numeric-id":1972602,"id":"Q1972602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$EA191734-97AB-4096-A65C-127D443BFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7301b5bb4be915d873de0482a7d6a95b7af0e516","datavalue":{"value":{"entity-type":"item","numeric-id":3964297,"id":"Q3964297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$77483A2E-81C0-4A6F-AE63-B526824C8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77928d8a5c519618d054ca1d3c43bc38feff16f8","datavalue":{"value":{"entity-type":"item","numeric-id":4159214,"id":"Q4159214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$6C1B4150-B673-4191-8B00-E20EAAF7E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7370a85c780ecf966e4b86888f27319e35b549f","datavalue":{"value":{"entity-type":"item","numeric-id":4081025,"id":"Q4081025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811075$5A3D375C-2D41-4A2C-B3BA-B9124DBAA1F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10be8438d8c6cbb09d01c53d3f7cb22ac2ae1d69","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00388-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1811075$3BE0A9CF-2FDF-4147-9B61-A87189120CA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b8b76c4200943f1ac9f728e3ac59109322074c7","datavalue":{"value":"W2011951540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811075$7EE3454A-99C1-49F9-8FD3-B58B41BCBB90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40ca81d28f57b823a6b259d029d41dd03d88d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4551363,"id":"Q4551363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7690f0579ce0b3b880647b11af656686ae5479ae","datavalue":{"value":{"amount":"+0.8469579219818115","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":"Q1811075$856BD160-954E-4E7D-B30C-72895450C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8652eb9a2cba1e2149e393af1087bf9f0fd43d0","datavalue":{"value":{"entity-type":"item","numeric-id":1897387,"id":"Q1897387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ffd1f297115088e62789dae7d8fee44b93ba56","datavalue":{"value":{"amount":"+0.8110962510108948","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":"Q1811075$925E2658-7609-4D83-A5BE-C4D643B45B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87deb6f292453330db97fc71eb67d1dd120449a7","datavalue":{"value":{"entity-type":"item","numeric-id":2892158,"id":"Q2892158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb533ec1999aa3eb8b62a1c0d28aa40374b6cd2","datavalue":{"value":{"amount":"+0.7823739051818848","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":"Q1811075$8FFF8A94-E773-4635-A447-ECD9E24BDDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b2d22b76708c9fec19e763e43bf16b4ba0f15e","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81be41b33d166214e1b2ad0a66df2d392ef08c93","datavalue":{"value":{"amount":"+0.7787297964096069","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":"Q1811075$53E44BA0-503C-4379-93C8-C97BA4FD8672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092107dd4d3f018d3a000ecf680c83da95826426","datavalue":{"value":{"entity-type":"item","numeric-id":1403160,"id":"Q1403160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81be41b33d166214e1b2ad0a66df2d392ef08c93","datavalue":{"value":{"amount":"+0.7787297964096069","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":"Q1811075$0803C348-18C4-4F6B-8A8E-6A75A31090CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total balancedness condition for Steiner tree games.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_balancedness_condition_for_Steiner_tree_games."}}}}}