{"entities":{"Q4732318":{"pageid":6761895,"ns":120,"title":"Item:Q4732318","lastrevid":49315501,"modified":"2026-01-06T23:01:51Z","type":"item","id":"Q4732318","labels":{"en":{"language":"en","value":"Probabilistic analysis of an lp relaxation bound for the steiner problem in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118185"}},"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":"Q4732318$A0AF6F9E-CC35-459D-86C5-3AA124F85363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1345194bba25e4eda4b78dc89405037bbddd8325","datavalue":{"value":{"text":"Probabilistic analysis of an lp relaxation bound for the steiner problem in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732318$30F5CCEA-48B0-4D89-89DF-94DF2D0DBD68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32887306d410334b709b14f19ce72c9a039dcc7e","datavalue":{"value":"0682.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$5DDA813A-4E89-4D71-8613-ED4001150821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17b682a7779fef2502724e380328982e3a9d3f21","datavalue":{"value":{"entity-type":"item","numeric-id":3798495,"id":"Q3798495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732318$824A3F2D-35CB-446F-AFAC-47BE822E4508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732318$C6DE6E9A-1D3D-41CE-A8EF-3621E45FF9DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4732318$C1BD5727-F997-4A9E-AF14-F637E009264A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$BB0D7F91-4E60-46A0-A358-EDD0EA3D416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$A7E526DC-A36F-4EBC-A3F9-82183C364B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$9A6D108F-107C-4BAB-B4EF-B8B25B875D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3e2c801ef44f894684454beb3b57defc1a977f3","datavalue":{"value":"4118185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$EC5AD075-8A4B-4C75-B0A9-4C86568E086E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced8263992d3399d942522cf8e6f015af81d02cc","datavalue":{"value":"relaxation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732318$92A41CF4-55CE-4CAA-8F40-7BBDF2BFD234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d4602870c707d23ceec334f70baa8df7f80fd3c","datavalue":{"value":"Steiner tree problem in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732318$F691DC51-2E81-4DC4-9E95-206A01E5916F","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":"Q4732318$A9745A74-5BA0-4940-89D5-D1D4A644FCA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d306f7b65f8d2f40aeb1650252edf2a1bdffc0c","datavalue":{"value":"https://doi.org/10.1002/net.3230190705","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732318$4BCE6F68-E671-40FB-AA32-53A5F8625D72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55ff29762b40a38c956849be622bc8a6438b990f","datavalue":{"value":"W2115981193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$2E86B1A4-EA2E-40E6-9022-B5497B3F7F74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732318$9F6D5CBD-8E2B-4325-9495-6F871ACDA74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732318$B9F5B5C9-12E8-46E5-91DC-170B45C52FF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1a4bbe9b6d7331a25d5257b71ded481d697e904","datavalue":{"value":"10.1002/NET.3230190705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732318$94C10949-D88C-4E85-BC89-8BF0A45737BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba85cce4c507da844dec1cec55f8839d6e63f05","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6d95dad178210df2c2eafc5904480fc41f930d","datavalue":{"value":{"amount":"+0.819891631603241","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":"Q4732318$C9C41EF7-3D2E-4C60-9518-19626DB3E57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c50ae3177e5ba28e15ce93496d0a000a449dcd8","datavalue":{"value":{"amount":"+0.7876548171043396","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":"Q4732318$D14C62B4-7F39-497C-AFE8-8FB9B359B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad60739f26bfc96a88e5518fbcfbed1881432ba","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2a4a3ab23c0c382ac64c8ca614b88e0a5a8bd4","datavalue":{"value":{"amount":"+0.7853123545646667","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":"Q4732318$633493EA-6DF2-4460-A597-64CEF54EEB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701bdcfc32493b67f9016db057c06114eadf3768","datavalue":{"value":{"entity-type":"item","numeric-id":5388034,"id":"Q5388034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d416dddb116f93b44661126e2c666026e7cdc06","datavalue":{"value":{"amount":"+0.7847831845283508","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":"Q4732318$6047D35E-7784-45C8-923C-4BDFDA875D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58041130e7c8a40a3ebb0285587c11c03b3a25a9","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb381a2736dd56978e8d5982cdfa60049c0e1f2d","datavalue":{"value":{"amount":"+0.777729868888855","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":"Q4732318$7AA4FADF-5C78-411F-9AC7-4AEDAEA5FFD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4732318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4732318"}}}}}