{"entities":{"Q3192151":{"pageid":3202859,"ns":120,"title":"Item:Q3192151","lastrevid":52096505,"modified":"2026-01-20T22:34:59Z","type":"item","id":"Q3192151","labels":{"en":{"language":"en","value":"A graph reduction step preserving element-connectivity and packing Steiner trees and forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348180"}},"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":"Q3192151$C39F533A-F88E-4103-8052-6F801FAA3167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a7b5d13176150cc50cc6579be9d2453bee88726","datavalue":{"value":{"text":"A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192151$8C890C1E-0298-4942-9F1B-D43BB19AD67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9414eb9bba301c3783f9e254e267fb25098ba32","datavalue":{"value":"1302.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$DB67C3E8-44BC-49CE-BCD7-BFD3B9A01F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fef959040f1888edc87b54bd1ea7708a37a13503","datavalue":{"value":"10.1137/120882147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$A7F0D08C-E8BD-45F9-8D57-502870A7B140","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":"Q3192151$3F6DFBD8-54D7-4652-9894-9212017B3A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"833557989d4b3d6c3e34047f32d385d05cca5352","datavalue":{"value":{"entity-type":"item","numeric-id":2354025,"id":"Q2354025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192151$234C57EF-FD9F-4FBD-8064-CB624906D8CA","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":"Q3192151$A0DFBBBC-A312-440E-A605-31BFDAA28EA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192151$DFFDFF4E-A16C-4100-A5BD-70C091062AE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$F44420E9-97DF-4CA5-99D9-9706146F2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$4FFF3568-6663-4CE5-BEA1-CB80C201051C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$6F1E3CBD-3A0D-4302-B596-B098A41E73DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$F14FD0A6-CFA0-40B4-BF82-F3D6E10E1E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$9FA10510-3390-44DA-94B0-46995171B0D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"225407ec89508c5f7e298f7c46f949fdf54e9fbe","datavalue":{"value":"6348180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$A383998D-B7D5-485C-BE21-894943AE2102","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e39a9a81e2889d56af85e53f2ef966363ebf68a","datavalue":{"value":"element-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$B6861383-A596-43C8-B53D-C9446E30A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$7B6D56E8-DD60-4913-AA92-71C38A7BFA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1114b3f5da6adf68cd5cff6b54e6500633ee01","datavalue":{"value":"Steiner forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$93011A24-CBA1-483D-AEFB-7626BAF9AAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e6d88e1ae79aa72ac220ab8ec3a296ec423aa5","datavalue":{"value":"element-disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$70E59C6B-1BFC-4F0A-B506-A7F3560E3C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$13C8F009-D6B8-4951-89B2-14AD7FB9DF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d56a3e83ba78ef12bbdce35b17faf2772679e1","datavalue":{"value":"Steiner trees and forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192151$2E97E146-452E-4313-901F-4AA2969CDA87","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":"Q3192151$33281D75-94A3-4F6F-8A57-699D358661E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c08723071683490540dc2f15ece45d5fec61b58","datavalue":{"value":"https://doi.org/10.1137/120882147","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192151$195BEDDB-1B06-4D08-9EAA-A597260E06A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a5c879388b3aac2a7183f1e9818e0cb3381943","datavalue":{"value":"W2056906942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192151$9819BCEB-21CE-4816-8747-903FFE9E5DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb541ea4ab00798066a9ea18e5fd9c688517a683","datavalue":{"value":{"entity-type":"item","numeric-id":3638039,"id":"Q3638039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7901deb221fbcb53a37af7094beb83ceb27e2e42","datavalue":{"value":{"amount":"+0.8966751098632812","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":"Q3192151$86898906-01B0-4404-9B54-96CBE335392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136db0be16ee469604ff2a19b6de1fc825bfd223","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad9e779bddedbcfb664529e84bc9f23e2be60dc","datavalue":{"value":{"amount":"+0.8576037883758545","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":"Q3192151$EE4E7225-514C-4FC9-B670-41680A5EC5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335cc3eb6e13d2d7816157285723b714996313a3","datavalue":{"value":{"entity-type":"item","numeric-id":3638865,"id":"Q3638865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03e86309aad640d5f8981c14cb08c4aaa72753c","datavalue":{"value":{"amount":"+0.8541536927223206","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":"Q3192151$F75FA384-AC6C-4115-BA12-224EFF476485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045dad2d529e1b0cb091f0339661fd0869bd7","datavalue":{"value":{"entity-type":"item","numeric-id":5479358,"id":"Q5479358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbcd9ad490677db73e32b417ae004464181bc20","datavalue":{"value":{"amount":"+0.8258727192878723","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":"Q3192151$F81B8602-4119-48BD-861B-73DEC2216364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9ed16e5c571239b3553c4ac5ef494e8d6b4633","datavalue":{"value":{"entity-type":"item","numeric-id":4962687,"id":"Q4962687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7297f9313856f0021e7c605247eb2cfd297fa9","datavalue":{"value":{"amount":"+0.8209847807884216","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":"Q3192151$E67F348F-1694-4069-B7AA-100B089ACB0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192151"}}}}}