{"entities":{"Q3563002":{"pageid":5592906,"ns":120,"title":"Item:Q3563002","lastrevid":50997245,"modified":"2026-01-16T03:35:36Z","type":"item","id":"Q3563002","labels":{"en":{"language":"en","value":"The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713740"}},"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":"Q3563002$08848823-504E-40DB-803F-5E8C8B0A3E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07fd6d206f9443a3a782a2ed8e3c02bfd7e3cbaf","datavalue":{"value":{"text":"The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3563002$D1A614E7-7092-4FA3-8019-104415B1F847","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9501f3e7b6066c13c0bba1124c02e471a7276057","datavalue":{"value":"1284.68654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$9CAA2410-6E47-474A-B801-A02A7ACCBDE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c933170f4b3694a9a4cc6c66305e641a5949c955","datavalue":{"value":"10.1007/978-3-642-13073-1_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$EC1B3912-F5A4-4A0D-8571-98D36350AE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be08060a874b3a6457f5ee675dc208086443ce6","datavalue":{"value":{"entity-type":"item","numeric-id":414453,"id":"Q414453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$0C11E7CE-B6D1-4FBF-8CA4-6B6A0632BBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$F7D591D5-5354-4B14-9008-98BB27B9348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$5E878187-C9BB-428A-BBE5-E7A93724B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5915289ec93543d9562973f9f3ac69c4b605a936","datavalue":{"value":{"entity-type":"item","numeric-id":414455,"id":"Q414455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$3A75B7AF-801D-48FA-9909-0AD399D22CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9a848a9374b235c104b567c195a8e43bb5b965","datavalue":{"value":{"entity-type":"item","numeric-id":414456,"id":"Q414456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$54A1AFFA-2FC5-4FA5-9B45-DBC642EAAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$38E44C6A-A701-46DD-8D45-B88E09655F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563002$C3469E99-0E97-473D-B4FF-BF95A7804CCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3563002$60BFA04A-6996-482F-AF3A-A56FDB4B6D83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$A002F3E7-054A-44BB-924F-81BF5FE5C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$DBB2C00B-4C77-4466-A23E-C8129D32F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$8FD2C8E1-84F6-4397-B475-1414EA8B962C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfee3e923e4d1ac82d4bbf36d44939c52a14389","datavalue":{"value":"5713740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$55459EF3-B1FB-485E-B087-9D7B336EF0EB","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":"Q3563002$FD6DA08F-7D01-4691-9049-CAAACA47BB45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6f50596ba75935efb91ebae72c9bbae15a009e8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3563002$5BE8C965-64E2-4398-AF4C-6A5723CACAA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f9e35fb75f39034bc23dcbe154caf7c80d96e1d","datavalue":{"value":"W1560750354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563002$3BDF99A0-6EED-40D0-BAC9-DF33E4F78437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5964838b45ac01032ece6c449890dd083bec434d","datavalue":{"value":{"entity-type":"item","numeric-id":414457,"id":"Q414457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac102a94e0a00fcb1eaf2efb48c63abab1bd9057","datavalue":{"value":{"amount":"+0.9939428567886353","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":"Q3563002$3E65254D-F008-4A82-8ED3-4C77CA6BAF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a66f03a7078be5372906d327edd121727b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da463cba5203da8aae797648a5f3c64b361f31e1","datavalue":{"value":{"amount":"+0.9091590642929076","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":"Q3563002$B06F89AD-63BA-4A1C-9C5E-39E6F33A97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261de94650af5f7b89e97b6a5977559ee340fe07","datavalue":{"value":{"entity-type":"item","numeric-id":5002685,"id":"Q5002685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5644c396b5706ed86869d5081b8d0faab6ea9ad4","datavalue":{"value":{"amount":"+0.8956718444824219","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":"Q3563002$2E9F8A56-F1A0-473B-A064-DDDC489673AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392d87d8d655769e85a9baa38a33e6eefac7b95","datavalue":{"value":{"entity-type":"item","numeric-id":2182095,"id":"Q2182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603f0b302b75c56c63eba0eec63e6f9e0a90ea53","datavalue":{"value":{"amount":"+0.8872948288917542","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":"Q3563002$E836F414-CFB3-4CD9-8CB6-BB65C39836A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa481a607f7ff250935380eebe7b52badafb8c8","datavalue":{"value":{"entity-type":"item","numeric-id":5278306,"id":"Q5278306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589a867844a905a460533472434989b4825d19f0","datavalue":{"value":{"amount":"+0.8859638571739197","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":"Q3563002$757C9340-54C3-405F-93D9-7FCD1FD1994A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3563002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3563002"}}}}}