{"entities":{"Q3789373":{"pageid":5819279,"ns":120,"title":"Item:Q3789373","lastrevid":52709618,"modified":"2026-01-23T08:08:59Z","type":"item","id":"Q3789373","labels":{"en":{"language":"en","value":"Probabilistic partitioning algorithms for the rectilinear steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053388"}},"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":"Q3789373$C5FBC264-F46B-438E-9CA3-A86E0E315D8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1707a6f09f9400da6366041b0debcae44afa68b9","datavalue":{"value":{"text":"Probabilistic partitioning algorithms for the rectilinear steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789373$CDF652F3-BBCA-4457-92E9-B6EE99A3F039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc903857579f4b6355bf4c2ef2454a0bca81f377","datavalue":{"value":"0645.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$478234E5-B9BE-4E85-BEF9-718536BAD611","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789373$0B3671F2-5256-4A06-A51D-9C5A78D09816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8508a4b6a016be824d045d89b9ea893e72a41d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1055347,"id":"Q1055347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789373$2FBFA38A-0EA0-41BE-A268-F2334376E959","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789373$76A45C6E-C5CD-4A5C-A9AF-4BE764273B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789373$9EF33BBE-BC44-44D6-AE6D-4F4733864FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$2F371D11-0333-4CFC-925B-400E0759B99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$564CE6CA-B373-44E2-B1BD-283209DBA379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$3469BC48-CB04-446D-B1E1-2226FEA7AFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"054011e7db0613a4fce339b2d9abe50ba5ab8890","datavalue":{"value":"4053388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$E741DEA3-4030-4360-A8C6-C8FD31124D46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789373$C0C4E298-67EB-4D75-A54D-E0A7CBB4E008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789373$690A2B02-3F77-4A20-B741-8689DA9ECA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc8e8369a826e4b6a904df25885da5a26b9eec8a","datavalue":{"value":"partitioning algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789373$855C7D3E-15C1-4D08-B123-8C367E1E7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789373$6F90A2B7-A8B8-4947-9B50-376256B58F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55b6d5473ae53b25bdcdbfbeaa0be87fefb886a","datavalue":{"value":"rectilinear Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789373$A6DC1984-D1B3-4620-9A18-0751BA3D78B1","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":"Q3789373$BB4B74A3-B773-4C51-A630-A72A61C4798B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef844ced4b9f92c028ba612f38288dde2fdec381","datavalue":{"value":"https://doi.org/10.1002/net.3230150403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789373$AB0B2680-A0A4-4565-ADCA-834C54480482","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"089bf8b15a08a97e1144593d151cca0a9d8ee3c3","datavalue":{"value":"W1996164900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$90E26386-81C2-4BDF-856D-858B1B2AAA0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789373$604D2FC2-A6B0-44D3-BD2B-8525D2F00786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df0eb027a0bd14ee81bf256d3a4c9133c0e1656c","datavalue":{"value":"10.1002/NET.3230150403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789373$CA6E8009-1785-4DDA-AE61-EB55215B0D63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce5cd8af24d910fcfb14677939e5d1fc2eabed2","datavalue":{"value":{"entity-type":"item","numeric-id":4291488,"id":"Q4291488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff79ad693abe066485e3063eb74679e27154f4e7","datavalue":{"value":{"amount":"+0.8703163862228394","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":"Q3789373$54A40114-3C5D-426C-A4BD-216F38752EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80b3221c79697662408ebe61942eaae54410197","datavalue":{"value":{"entity-type":"item","numeric-id":3137223,"id":"Q3137223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9c871233fa91dd869c8b44a772e651b95e97ed","datavalue":{"value":{"amount":"+0.8695771098136902","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":"Q3789373$3BB7FF26-9B86-40F9-9959-5625C2D8023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59427a509a00ab6433e5adcc7264005b5ca24f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4312746,"id":"Q4312746"},"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":"Q3789373$474B5180-A9CC-46D7-A6E4-CF81E2763A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5b4fc49c7cb40166162e9ce9ac2266e04a7e51","datavalue":{"value":{"amount":"+0.8662796020507812","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":"Q3789373$7890C940-D631-458D-8C62-2C147CBB6A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb0f0f4af3e54dfe287442d2e948fb3e8e9abad","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c693231085c43e61c7758f447eb2063b5ca96369","datavalue":{"value":{"amount":"+0.8491935729980469","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":"Q3789373$46D75BF5-FA84-4149-8A58-84C5BF8E0591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789373"}}}}}