{"entities":{"Q596675":{"pageid":598451,"ns":120,"title":"Item:Q596675","lastrevid":63059328,"modified":"2026-04-11T10:14:09Z","type":"item","id":"Q596675","labels":{"en":{"language":"en","value":"Using a conic formulation for finding Steiner minimal trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085900"}},"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":"Q596675$F39D8B5F-49FC-457F-A077-3554F19D0A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d84641292ee971de9972280033a075cb0822af5","datavalue":{"value":{"text":"Using a conic formulation for finding Steiner minimal trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596675$8FEAF724-A09C-413A-805A-BB6192D7D07D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167e60d126940a1dc9b18a5e044513a79ae6cf98","datavalue":{"value":"1047.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$7B8BE07D-815B-4620-B82C-CF6CB84DF4CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596675$A8F20971-C3A2-42B2-B0D6-D458F4FB0F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596675$57F0C1D6-000C-4E95-BBD4-36A2E53C577F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$77BCE742-0FAF-48B3-BB19-6A6A116DA299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$8C3B391E-9279-47E3-841A-B7CDA086387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$3245FA1C-7C0D-4190-BD9F-2B3A2496091A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f144361e680d375e3f4107367ff230f4d33e6f30","datavalue":{"value":"2085900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$B9F52F86-C187-443F-BD04-E8F99723330B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q596675$6DA5E403-F992-469E-A6DC-EC5653D9E0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519c94d576e1fe6e1efc9d2726fb8d2b7b790e5","datavalue":{"value":"conic formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q596675$FDCAC1C5-72F6-4911-9B53-D8FD3A11A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d75ff8cf719e28a609599518a5f2dcbb661770","datavalue":{"value":"interior-point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q596675$87892C34-83AB-4B96-8BC0-4F33391944F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba67cc250afd5441da14a8978273fbf6818fecea","datavalue":{"value":{"entity-type":"item","numeric-id":1810833,"id":"Q1810833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596675$14D878D8-519F-48A2-8F82-C3E848A9B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596675$8A2B7340-4BB9-4E8F-BC5E-E6137F87CA77","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":"Q596675$38E7F0F5-7F8E-4BB5-8A65-24004902D1B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b78332f639ace759704d85a018ab8ec24c6f400","datavalue":{"value":"10.1023/B:NUMA.0000021765.17831.BC","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596675$31143CFC-F961-4513-B884-9368F0EBA287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e15e82654d7d149d5d4cf42cc28a0ac7ec6d29f","datavalue":{"value":{"entity-type":"item","numeric-id":4546061,"id":"Q4546061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2cad4942155368984b8bb66e8434e99d8855b7","datavalue":{"value":{"amount":"+0.8876043558120728","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":"Q596675$79B3F8B5-1DBC-4E8E-BD60-3E6BDE865C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7cab8cc485dd17e88bdd5a8de687885fbe7aba","datavalue":{"value":{"entity-type":"item","numeric-id":1647911,"id":"Q1647911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312ca9ff2827438233d7c6287ce7f2f6e9490f86","datavalue":{"value":{"amount":"+0.8849600553512573","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":"Q596675$78116446-0663-450C-B561-D47624E98274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abffb9c05be5bd4822b487b02564f7a1e9e3b10","datavalue":{"value":{"entity-type":"item","numeric-id":1593533,"id":"Q1593533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4fd8bfc3e03ed51dd685fd4080af882c8bb393","datavalue":{"value":{"amount":"+0.8211790323257446","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":"Q596675$B6DC5CCD-0187-46D9-A124-12D2742D3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a839ddddbc3bea544bbc97318e33285597a76993","datavalue":{"value":{"amount":"+0.8093512058258057","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":"Q596675$EF6C6E03-AFFE-456F-9930-A6AE813E1FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ed60e017d7545680a735c106e618639e9f4868","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84daf6455e2b686e4f70ff66eeea13aef416c69d","datavalue":{"value":{"amount":"+0.8050183653831482","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":"Q596675$4930D974-3F22-4040-B124-2BC505CC2937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using a conic formulation for finding Steiner minimal trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_a_conic_formulation_for_finding_Steiner_minimal_trees"}}}}}