{"entities":{"Q4312746":{"pageid":6342347,"ns":120,"title":"Item:Q4312746","lastrevid":47278975,"modified":"2026-01-01T05:26:49Z","type":"item","id":"Q4312746","labels":{"en":{"language":"en","value":"A probably fast, provably optimal algorithm for rectilinear Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683637"}},"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":"Q4312746$BC871EAC-A565-4562-8CE9-618CA341851B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"461d28d03000c6181cc1168c5452ce6f5c45cc3e","datavalue":{"value":{"text":"A probably fast, provably optimal algorithm for rectilinear Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4312746$9D936BF3-EF49-47F0-91A7-0BD46A6D213F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09b83d7dfff315f2f50718a5bf22d9e297b17e0f","datavalue":{"value":"0822.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$90153922-667C-494E-BF25-B47982DF63B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"922ea06fa2ca3cc9a672cbfd6e5b911e1797357e","datavalue":{"value":{"entity-type":"item","numeric-id":749239,"id":"Q749239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$ED0A8605-9ACC-449B-863F-DF2A410B5E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b567d3fe694ad45b1c9b2b7f5d2db0c6210faa","datavalue":{"value":{"entity-type":"item","numeric-id":749238,"id":"Q749238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$0DBE998F-E308-4EB1-ADBC-FC39B1E30D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f535efe3919bab2486feda8d215f71688ac77f","datavalue":{"value":{"entity-type":"item","numeric-id":749240,"id":"Q749240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$D10169DF-8872-4A54-86C0-52DFF3887D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a269f34123f780c17e245cbaab12f8ee5852e5b","datavalue":{"value":{"time":"+1994-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4312746$8F5CE970-1714-48FE-A4AB-376467EDEFC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$ABD049EC-2F4A-44EE-A87C-6C69D2F9116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$A61CB954-A247-44BB-B656-F18B7D9C6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$33794030-0A9A-4460-B384-D54D19364477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d43109350962cccd2a52c5b471e486e4e404a45","datavalue":{"value":"683637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$D442FEC4-F5CF-4CDB-9384-95D95E80CD62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49f89f562e22b4cd7215078772c44cb3de39295","datavalue":{"value":"rectilinear Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4312746$BB0F7982-D522-4901-99CF-F1F4AA3DFF00","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":"Q4312746$85C20BF2-1E6A-47FD-A7EB-98CBF2E57B1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8bb488e6ba636db714d4fbf1c632b8dc6452470","datavalue":{"value":"https://doi.org/10.1002/rsa.3240050405","type":"string"},"datatype":"url"},"type":"statement","id":"Q4312746$E75D6E71-F6DE-43C7-AA67-B33ED94AF2DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"527c33e5fd55c0e24c2954c558c9080869358710","datavalue":{"value":"W2037448683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$32A2F5AF-D9F7-4332-87F1-CBEFFDCED250","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72aff706ad554ae747630a2259b0d46154bdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4120589,"id":"Q4120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$A85939DA-FEDB-41A5-A08A-8CE8741B0D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$EA1EEF24-3950-4833-B250-66FC9D3D76AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$B7B57A4A-65FA-4C42-AA1B-1B8F81BB130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20154dcd6acc7707e71c00f6cb546d453899fea1","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$AE5E1EC6-DD64-47E1-AFCF-E28D963BDEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7c13f8756ac0aac8a4f3631a388b8627f48a5","datavalue":{"value":{"entity-type":"item","numeric-id":4186240,"id":"Q4186240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$538A8321-F6EF-40DA-AF49-55D98D61CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$F6EC4F0D-3D3F-4329-AB9B-7BDA76A2188F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$6D132A75-7019-44AE-8EE7-BEA6C3ADF7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$DB44809B-EA70-42CE-88D2-0F714CD8A4B2","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":"Q4312746$445E5F14-84FC-411B-97E9-80418295BF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$B5A8DCCE-7AD5-4632-84AC-F3C1F45782EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$094D4FD7-3D2D-4705-8091-2D2569575E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$450C4656-D1D3-4A88-8938-BA90E1CF0F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35af7e23a3b21efab10de1211204624cdd5b24b7","datavalue":{"value":{"entity-type":"item","numeric-id":3789373,"id":"Q3789373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$DEEC38CC-A2B2-4C04-BD0E-6F63EBCE5B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$29105C65-D389-4CCF-8D5C-8E612E427A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$C90B643F-D172-4C01-B253-5C12B85505CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d165f16b258abfe442fa0c45f7e0fac36b251c","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$FEDA9CC4-9586-4CDC-AA2F-624CBB69D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84185c1cc8c1d738d9f2dc4d7ca5384415ffdbee","datavalue":{"value":{"entity-type":"item","numeric-id":3922181,"id":"Q3922181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$BAD43DC1-BDAC-4A46-A0D6-45B8A44FC5DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0571a86e72f9d5328a9dcb7612f60a8030737b94","datavalue":{"value":"10.1002/RSA.3240050405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4312746$1AB38CE1-ED47-46FC-B0DA-09C3DDA9EA3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4312746$74A42172-A58A-4151-B9C5-542B93473EB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfb6a1cce095bb4500397ca2fb41d608c9d5426","datavalue":{"value":{"entity-type":"item","numeric-id":3789373,"id":"Q3789373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c7498681a9a91ac08af5c38a78c39bc9a556bd","datavalue":{"value":{"amount":"+0.86768639087677","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":"Q4312746$B4E023A6-0E37-4AC9-968D-E85CDE776326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db398ca1428947071434523d9481252c55b76cb","datavalue":{"value":{"amount":"+0.8674536347389221","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":"Q4312746$DE6AF436-0D3C-42DA-B2FD-C799D6E5A381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9952fd1f51734bae24609af51bdaa642d3b3db14","datavalue":{"value":{"amount":"+0.8601264357566833","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":"Q4312746$96E0B71F-7E61-461E-A622-44D8A2D1CC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf78af1a11d6cff4dd774569f7c88bf6ef02e636","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e54a6beef44a6aa0cc98a9d83bc1d06b7f8ed4","datavalue":{"value":{"amount":"+0.8566969633102417","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":"Q4312746$28CFC787-A160-44EA-BD04-34B23FD3D5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e2f48dcd602a6cf1c41c914ab0b636863e84f6","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea1108edae5e11549364b7aed4bd6bc86dbffb6","datavalue":{"value":{"amount":"+0.8514941334724426","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":"Q4312746$D14FC6A7-1001-409C-9975-B2B516311257","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4312746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4312746"}}}}}