{"entities":{"Q765198":{"pageid":767047,"ns":120,"title":"Item:Q765198","lastrevid":64165440,"modified":"2026-04-11T18:04:36Z","type":"item","id":"Q765198","labels":{"en":{"language":"en","value":"Packing of Steiner trees and \\(S\\)-connectors in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015687"}},"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":"Q765198$B209A5EF-DFC3-48C9-8427-4D7F24F1FB85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"756cfb1eb1bdd08930329e37cbaf2a98ba10d0e0","datavalue":{"value":{"text":"Packing of Steiner trees and \\(S\\)-connectors in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765198$03E3C097-D5F8-4C59-B45E-7538F87BBB8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62527c787c8da814c805bfce7b9b523e8fc90bb2","datavalue":{"value":"1237.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$8DBA1D35-72BB-489B-860B-C65241E595A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$E1A62E25-DAE0-4703-9D19-BE98A60082AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05fcd1f84ea2b157ca9b69d27f100638c5f4bef","datavalue":{"value":{"entity-type":"item","numeric-id":322347,"id":"Q322347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$C3F88F66-ABDF-442E-9099-0054BCD50619","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$E79ED0DB-EF97-4A31-B935-7BA75539AA29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765198$7A6475C3-E0C5-4C38-BE51-F468403B7151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$B5EF8462-B5E0-43A2-857B-D5BE0D4FCF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$761172DB-F9E2-4C16-8B0B-0F6EAD0D7730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$60A33E40-D6CE-4564-BF29-B20A08C3EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$E1E899FB-15E9-42B9-BBCE-E4FBCB8581A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8942f70ac780b829d24f5786dbd926599d3e598","datavalue":{"value":"6015687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$D7DB4A57-0E96-4186-9100-66F8919C4F67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$97BE19B4-7E01-4ACB-99BC-5F95FAC9FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8229e6a691f0b5c838d458710c0297d982a163c1","datavalue":{"value":"\\(S\\)-connector","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$B3536054-DFFA-42F0-BF94-82779F64E6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ed038ddd4f746094160ac046b69a57931e9533","datavalue":{"value":"matroid union theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$9DB6DC96-51AB-4FBF-BC85-132CE418965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8ebf8be6049e7037e6e37fdeaa648f17fdda8f","datavalue":{"value":"tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$5E504EB0-6B56-4D52-8D34-8941DF081383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af0a446639d176da13969f84067b93bf0ca04f6","datavalue":{"value":"partition lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$EFD5A50C-E5BC-4E80-B936-AC667195AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q765198$83565CFB-9107-466E-8D69-43C6DC9B2408","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":"Q765198$240EEAB9-6133-492E-AC2C-6B48FFDF3071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5681c064a5b2f4cec211f8ca193c05d2df478b7","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q765198$C9435DF1-59B0-471A-BFF2-F47CF8872EED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b198ed66a42ef1af7e30c8db49240024798ba3d","datavalue":{"value":"W2127250537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$8CAB7FBF-E8D5-4671-9B57-75DCE6C30EF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$BD339929-1957-4712-BD1A-93449514550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c86e635620b85c957915ba60141dda87d25336","datavalue":{"value":{"entity-type":"item","numeric-id":1410689,"id":"Q1410689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$FDFD1C0E-8BF5-4FDD-AA74-0B352E3A91B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$778AD8D7-B365-42A6-8020-4FA9FF31A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a982412dd30fa3c15fde7f21bc7a121469939a","datavalue":{"value":{"entity-type":"item","numeric-id":1405100,"id":"Q1405100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$EEF5E209-651D-4535-B568-A61923C88BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36098195c1e0c9876804cbadd38120da40f42d29","datavalue":{"value":{"entity-type":"item","numeric-id":3652550,"id":"Q3652550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$4A05B28B-0E83-4D7D-93D6-A3FA3D5EAAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8530356b8508c4fcf759c0533ae3281cd1c5505","datavalue":{"value":{"entity-type":"item","numeric-id":925137,"id":"Q925137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$61454412-CC8D-47E6-8E77-38536D9F23CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$32CCD40D-6166-4669-8348-95C11E920DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$CAE560A2-018C-499C-9E2D-64D0C7805FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765198$21064DA6-3BD5-4181-98AD-F1216F3F55E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5b08c30fa61bf100b78e8971e2c054adbc8ebe","datavalue":{"value":"10.1016/J.JCTB.2011.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765198$BE498876-90DC-4F27-97E1-870BA30143DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a81749d9f6c138711175c200f7a2e3d2936c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":273179,"id":"Q273179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fb024a1838ed9f8c68251175f90ee5dfa8b846","datavalue":{"value":{"amount":"+0.9071879982948304","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":"Q765198$366D3EA7-0738-40BC-AA51-72C4E5A1B71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629e749a5f4e4cefe0d589c5891e1c42394ec13b","datavalue":{"value":{"entity-type":"item","numeric-id":2701394,"id":"Q2701394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6942c030e9cb8797a547ae8a4952ff787f206c20","datavalue":{"value":{"amount":"+0.8799818754196167","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":"Q765198$E8C4A73D-BD3F-4F25-BC9B-5D298E719E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c18e3a179f5a186c5c78dcdfd948c51194f5727","datavalue":{"value":{"entity-type":"item","numeric-id":1272488,"id":"Q1272488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943e9f7eceff371298f2874eda34ef6c477be7ef","datavalue":{"value":{"amount":"+0.8656767010688782","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":"Q765198$7955A358-913D-4CD2-84D6-92EE5BE41792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ad8b77fb676208f3eecb787ac6e97be4f3497d","datavalue":{"value":{"entity-type":"item","numeric-id":1752665,"id":"Q1752665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f331b522a09ce8c5bbb679759a4bc71ba4db8a74","datavalue":{"value":{"amount":"+0.856014609336853","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":"Q765198$66A9E4C7-64AE-4F82-B814-97FDF00784E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688313d01e3cc812b7eb635b9c78927746ce44e0","datavalue":{"value":{"entity-type":"item","numeric-id":3057108,"id":"Q3057108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ef6272ac540e201b34a735fdd57a272d4187f1","datavalue":{"value":{"amount":"+0.8533263802528381","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":"Q765198$727C7250-19D9-4E43-B801-F836BB9771C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing of Steiner trees and \\(S\\)-connectors in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_of_Steiner_trees_and_%5C(S%5C)-connectors_in_graphs"}}}}}