{"entities":{"Q1362990":{"pageid":1373729,"ns":120,"title":"Item:Q1362990","lastrevid":46506519,"modified":"2025-12-24T22:35:46Z","type":"item","id":"Q1362990","labels":{"en":{"language":"en","value":"Optimal and approximate bottleneck Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045764"}},"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":"Q1362990$F5D21FCD-BD02-4B1A-AC2D-0D1CDF496E9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c44e523f368c18dbc641b15163d7082838818a","datavalue":{"value":{"text":"Optimal and approximate bottleneck Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362990$84352004-E3A5-4564-99C1-BC683F591D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbcae25b5f1e4fb4f2a235b3dd33d07fb0bed2af","datavalue":{"value":"0874.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$F6A9319E-8985-44FF-BF4F-09C7ABE8B2B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1febeda53dc8559a455557ceede38a4a554b8af","datavalue":{"value":"10.1016/S0167-6377(96)00028-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$D6D0ED14-1087-4BDB-B034-E069CFA6A474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86a48d2e3b14f9da3c4403f8227a5fe59f49e3c","datavalue":{"value":{"entity-type":"item","numeric-id":176419,"id":"Q176419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$3831CBF9-19EC-4F9C-AC7C-B7CB088A0C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e0e74786a45078e5f26ae22623dd30833861840","datavalue":{"value":{"entity-type":"item","numeric-id":911310,"id":"Q911310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$9F48B4E0-3CE6-4841-AD50-0EAB2D4566B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$A9EC8457-7542-4570-A812-C7CEC8A154D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac8443813f2a05dafec6041e70cd505aec3d667","datavalue":{"value":{"time":"+1997-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362990$8C3C1CD7-97D5-49F5-98DB-200C921CF2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$7DC61BAE-58CB-4D48-8E29-3C3A7217F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$DB0F31D0-2282-4C3B-B95D-314BBF982F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$EEAA7A29-77FD-4CED-A6D9-FE15DFFA147C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36075c84e6f065ac49c158709565027fe7f59a45","datavalue":{"value":"1045764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$4B3BE7F2-A8AC-48B9-B596-7D4182BF1014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362990$1DDD4FB0-20A0-4876-BEEE-CB91C6C62920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a7fd514110b8eaba5200a48466bfa12d0a474f1","datavalue":{"value":"minmax multicenter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362990$5012EE18-8672-4950-8AE2-AC579881CEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea00b6f9f2f02af16ee8438cbd815b8ccca82d5","datavalue":{"value":"bottleneck Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362990$5C5F1999-142F-4BD3-8AA1-19465F80ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362990$6B19B4D2-965C-470A-82F0-97C480E2DECD","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":"Q1362990$4CD584E6-7E75-43C6-89B2-D5D023ABD9CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$4D4AB2F8-01DA-45DE-9004-BB89D90DC31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2388777a4e1fd982553b120ab4db81ad3d3ced96","datavalue":{"value":{"entity-type":"item","numeric-id":1086124,"id":"Q1086124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$C5E4142B-7966-4BC9-B96B-0E157FD0DCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$18C18834-8A0D-4987-8661-BE289661ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$15982613-13F6-4C44-9FA5-EBF22CC8014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0084c088ff2984e7ac00b73979599066119ca587","datavalue":{"value":{"entity-type":"item","numeric-id":3705191,"id":"Q3705191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$91B611DC-4CAE-4B89-A8B7-9C8BCC3CC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$1AD0ACCD-96D7-4963-89E1-1BF2B46C4B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362990$0BF1F56E-AD47-428C-B7C7-2C8DE195027A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab5bf48e959a02f23f2f1ede78b3e7f652bf79d3","datavalue":{"value":"Q126376883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362990$011360CA-410E-46B3-928B-DCA408C2FA0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d3517a5a1cc80a9e64edcbe931f56bf666142a","datavalue":{"value":{"amount":"+0.8869369029998779","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":"Q1362990$EB174E18-2357-4AE3-9E7C-D506A1883490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6786f38043513dc172fd584997c02ca019baf0","datavalue":{"value":{"amount":"+0.8775680065155029","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":"Q1362990$69C359B6-E799-42F4-909D-1D1C45649083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8b24083b948e8cc1d41f5389f5eb6f7877b5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4945797,"id":"Q4945797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bba78cc8facd3d3be47b7c719a7edadc742655f","datavalue":{"value":{"amount":"+0.8612953424453735","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":"Q1362990$E10F211A-4608-4A9B-A1B8-58D5BB6934E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72154216ef6f8ac149566e956ac0a978f38d5455","datavalue":{"value":{"amount":"+0.8608759641647339","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":"Q1362990$F79B54D2-D49A-4E1B-B369-E002162D7A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03adf5ea7b2876b3bbbfd4f8e64fb8e6083a173","datavalue":{"value":{"entity-type":"item","numeric-id":3605490,"id":"Q3605490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b178ddcae32aa6428702dfaa644d49a410284d","datavalue":{"value":{"amount":"+0.859480619430542","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":"Q1362990$4216A083-E97C-4AAA-82D9-EB91C7462919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1362990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1362990"}}}}}