{"entities":{"Q5216441":{"pageid":7246011,"ns":120,"title":"Item:Q5216441","lastrevid":58476852,"modified":"2026-04-05T09:35:52Z","type":"item","id":"Q5216441","labels":{"en":{"language":"en","value":"Reorganizing topologies of Steiner trees to accelerate their eliminations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168503"}},"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":"Q5216441$E5D16CE7-F2C3-4D1E-9CD8-18617FAFA128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d020133154cfa386ddc390583a6296f17e15314e","datavalue":{"value":{"text":"Reorganizing topologies of Steiner trees to accelerate their eliminations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216441$82CFACC5-56B4-49DA-832E-A7071C5E58CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05034017ae57708a3eb56bed33ea8cecd43f2498","datavalue":{"value":"1440.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$1809B46D-8DDC-4D69-85AB-65CF0B398172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1495b5e1a0d8ee276351ee7be8477af2bc0ec62","datavalue":{"value":"10.1142/S1793830920500032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$4E0EB62E-0CC9-4931-A18D-F6D26D2E904B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c0f7849ca4ef01df3ffdbb4f54b5e88a8e9276","datavalue":{"value":{"entity-type":"item","numeric-id":1756726,"id":"Q1756726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$B67E0763-9B27-42D8-84E1-F1AA31CE4135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b351ab609c6062d2a0af0aa7b7cf57d1c04d8c","datavalue":{"value":{"entity-type":"item","numeric-id":208862,"id":"Q208862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$AE72C722-5CA9-48A5-B260-0E37F292000A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$8D1B8BDB-C112-4725-B317-F703683384C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5216441$F3C6E67F-4E3C-4BFD-B1BD-56C88F6A7675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e44c1f8ddc4c9b3b46502b06248378b56cc01aea","datavalue":{"value":"https://arxiv.org/abs/1511.03407","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216441$C57C9852-FD6B-48DE-8F3F-3782CB9A277B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$27C0AF37-806C-4276-B6E6-C7F43E057747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$6252C36E-E822-40DF-B510-AF3BEDBC8A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$5797819B-EA59-4F4B-AFB6-863E6332DF8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d41ee331b91874474a579d816f0c4ee906d7919","datavalue":{"value":"7168503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$F459D38E-C528-4120-A404-79DB55726015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216441$1A698671-FFE5-4F0B-91C8-200B4B8D3763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b0791ef350fcb357127604b4f905beed06c7ba","datavalue":{"value":"Euclidean Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216441$2BB62D78-4B81-479B-86B8-E12D51E20958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216441$8B12D4E0-8B85-4998-88F9-B5860073163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216441$CC55AD06-076C-4467-89E9-A1A96975CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56e2a1adb3bf02f3b9509a659ca2f588093a14d","datavalue":{"value":"\\(d\\)-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216441$12A01AFA-079D-4EBF-9D8B-AF1EBE901CBD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$F3B33D3D-B658-47F5-94DE-608EEB016563","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":"Q5216441$76CEE527-F545-464E-B828-3C60085A9676","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e2d97a447202f8e9410f64bb037695663b1247","datavalue":{"value":{"entity-type":"item","numeric-id":4377584,"id":"Q4377584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$6772E1B3-D518-492C-BD74-B1B888BC4F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c324dc056706e4e6d008b62654d23e53bd1f961","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$E5A28D95-70FA-4615-A290-0AD6C7C394E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e90bc8442cdd094df66bc4500c1aba157a6849","datavalue":{"value":{"entity-type":"item","numeric-id":2827758,"id":"Q2827758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$D9D22EE3-A338-41E6-A9E9-84089C00CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$44391FA6-8995-47B4-9F1B-CB4D03B44E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$C9A2D8FE-9342-4A96-84B5-C539BFAF9CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$EE1F5A54-FAD0-40C0-8611-2737D0EECE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47af7e65a38532396a82a8e3094b85fd6d3979cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457920,"id":"Q2457920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$B9E8F4D0-B3F2-4830-8AB9-B8161D10A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$F567976A-8E6C-4D86-8827-04C376FC5AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11c17dc26e595cb4fd149941fdb25e4ceb1631","datavalue":{"value":{"entity-type":"item","numeric-id":1941216,"id":"Q1941216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216441$F21E95B2-53BF-430B-BD30-1DFA244480F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c19820bf83d85eb2a6c5e348ca97bf9662be8a8","datavalue":{"value":"W2980902051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$894A2DD0-E26F-43DF-BD3F-05326DBF3A85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc9d895cfcff11e1b4a0a8053724803c680466c8","datavalue":{"value":"Q127031727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216441$63CD83E2-62D0-4037-85DC-0FBB3F807688","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a68a852ed77b74aafe2cc79f88b9b87ea0a961","datavalue":{"value":{"entity-type":"item","numeric-id":3474661,"id":"Q3474661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c1fb1f22501c8fa37225b08beb90e50eedd6c4","datavalue":{"value":{"amount":"+0.7840375900268555","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":"Q5216441$22C445D3-4777-4C2E-A3A1-35D3ECFFA210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99209bdf5c6505a50484cc8a39e0cc228539e444","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cc138c4a6a22f30333b870aacc52c2c100c956","datavalue":{"value":{"amount":"+0.7763387560844421","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":"Q5216441$2B5CC41A-202F-4C8E-980A-0E6DFA104621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147c5b77a114d663efea4d7c0c3d472bbe1636b3","datavalue":{"value":{"entity-type":"item","numeric-id":1941216,"id":"Q1941216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b54c8747ea365136498e04e3179c690fb7acb18","datavalue":{"value":{"amount":"+0.7742276787757874","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":"Q5216441$CE59BED2-ABAF-44BE-AC94-1216F6137CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd836dc674b1c23d59a78ec7a58885bcc1a4433","datavalue":{"value":{"amount":"+0.7678403854370117","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":"Q5216441$6C8237B8-7716-456B-AF88-3BDA33B6011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e493f941f69b97d5a4d413f49f97f0bdd2c3de8d","datavalue":{"value":{"amount":"+0.7548916339874268","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":"Q5216441$2EAFDC79-427B-445B-B6F7-58B9A2895F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5216441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5216441"}}}}}