{"entities":{"Q1751089":{"pageid":1761831,"ns":120,"title":"Item:Q1751089","lastrevid":73608420,"modified":"2026-04-14T16:38:24Z","type":"item","id":"Q1751089","labels":{"en":{"language":"en","value":"Approximating the generalized minimum Manhattan network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872023"}},"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":"Q1751089$D202E2F8-3A2C-43E7-B4A2-1BE3C82B85EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa307468e56cc829a071da3abcf34a6eb3fc717","datavalue":{"value":{"text":"Approximating the generalized minimum Manhattan network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751089$C9EC6D0F-2B0B-4EC1-AEF7-CE4AE2E16B35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"304870b96953c60eae51f462bb0f3a7b744ed8da","datavalue":{"value":"1390.68715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$0F8AEC17-A9A9-4F8F-B9A1-90F1DC6887B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0da10f74fff8e0984833da72431e20c65ba6cb5","datavalue":{"value":{"entity-type":"item","numeric-id":494935,"id":"Q494935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$4C9835B5-0318-48F3-BB3C-5AB5CE8EE835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$2D8060AE-E29E-4A3B-8146-C75E6FCB7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$0DAF3823-331C-4736-80C8-F4432A38013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38984689d39e932081f041629f3ed91bd8a82ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1751088,"id":"Q1751088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$CC516531-0EAE-4B2E-9F29-F2C74D613A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$91AA5330-8D45-4D78-9477-208DE1A4D694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$99A845C3-3151-4617-9598-F3520F6CD3C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$F83A8B75-39F2-4423-A137-E9AC1332D37B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751089$B7025FB6-FFAD-4BDD-A51F-FC35565F853C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fc220196780c7cce974802f6e01507bb7cef92","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.1482","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751089$90343529-F4B7-476A-900F-85A522A4911B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$D66F8659-D68A-402A-A016-ACE72ABFF376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$4903EB9E-BFEA-47DC-A776-339F9AC8E890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef733cd822532ee6d49d053d280285790badce56","datavalue":{"value":"6872023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$7A618526-8C6A-4918-B767-2A60443A0B7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751089$B96E1F00-1DDB-41B1-B988-A923F2799F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751089$F5B106A1-6353-4838-B648-5A99189EE495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6d82019cc5669240e2443786e48e5fdb1b7b61","datavalue":{"value":"minimum Manhattan network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751089$82983864-BC28-49C5-B0B2-0CD6367F13BB","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":"Q1751089$EA01A97E-FE81-4367-BBA0-71292EC13151","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca1dff22edfbbee9b6f0d937e0ba849390d8c91","datavalue":{"value":"W155897563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$A64F510D-F2E2-44A9-A924-EA5588940800","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0519aa19024e82ef0f3e75a5624f3e61a39443","datavalue":{"value":{"entity-type":"item","numeric-id":5172760,"id":"Q5172760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$41A0FDD5-9188-41C7-A08B-4847E5B46D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff278d767204ed8494d2e0b767036f857d887f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403283,"id":"Q1403283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$01FE092A-14E0-4AF0-B65F-7F5BB939FABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49febcfea0847229ed9c9911db29b4c6d446210","datavalue":{"value":{"entity-type":"item","numeric-id":1587590,"id":"Q1587590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$E5FC1313-E25E-4607-8BF8-CCFCEB50A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$ECCE2846-67A2-48E1-BBEF-91E55738B072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a8f7701e9088a72b8a4cf3ccb64b85c6f4b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":540439,"id":"Q540439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$45E6AFDE-B8EB-44A5-9193-F6C142920D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$4E527E0B-15D3-4CA1-88E9-7E52256098F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f90091c5c64d156db014a032d63a3ff22ca0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2474072,"id":"Q2474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$023515C3-26E7-4E58-A3B4-93D32E0D3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02161ac4d2a3e533f0bc88bc4c1691aefb695a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2872136,"id":"Q2872136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$6697A3E1-C6A0-40B1-97EA-FE45E16A22ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e60abd0bdce3d9ebc1b65b4ec2fba9354c320f","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$A3C8ECC3-924D-4922-AA77-B5AF9996B8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c6defccf82bddd4cba6d0f6edd6ad42d548dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2968082,"id":"Q2968082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$B97DA512-07F7-47E8-A2F7-3CCD5E15A8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6e663acb572d21514505f325602f07d162f7db","datavalue":{"value":{"entity-type":"item","numeric-id":3089095,"id":"Q3089095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$628B0D0D-F84E-4015-AD77-EC4AC384E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7a57f20f442603c95c5ff246a4a31a85dbf4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$F186EE35-A9AF-4F05-B25F-064935F5EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c607cfe338ee71ded273cc0844de7309209cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3605512,"id":"Q3605512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$66463FFD-CA55-403E-84AD-EA5ADCC25E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$E8CDC334-47AA-46AE-A91E-CC6E90E16FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$BF25A969-3BCC-4C22-A0F6-42E09F4A443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$26B19B80-BBE4-495B-82FE-07284B05721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$3E61E336-2F2F-48BD-BEA0-35428E087FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751089$002C937F-A0D4-4A41-8E7A-F3DDCD4E3006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b95a26998280aac61e68798664069166311291","datavalue":{"value":"10.1007/S00453-017-0298-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751089$E621241D-DB5C-4452-8759-611271B67895","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e585eaee8dd558740ed568a327f58a9c1f4a0226","datavalue":{"value":{"entity-type":"item","numeric-id":2872136,"id":"Q2872136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a58829de962404b44f888822ea414680bee1b3","datavalue":{"value":{"amount":"+0.9975977540016174","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":"Q1751089$CA502FE2-8017-45B8-9C31-A478201DCCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ccd57fbe61612674adab284600835f35305dc8","datavalue":{"value":{"entity-type":"item","numeric-id":5918463,"id":"Q5918463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6462d378e29435398278c1359aaf1965350ae01d","datavalue":{"value":{"amount":"+0.8726825714111328","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":"Q1751089$793F0A7F-5FFF-4476-B8D3-1EFA22F1C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7983f6d6273d727b323cb522452ac85b601dd8e","datavalue":{"value":{"entity-type":"item","numeric-id":5919077,"id":"Q5919077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a8d6bb0b6dc4a77cd8da7eb351b05f92635436","datavalue":{"value":{"amount":"+0.8726823329925537","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":"Q1751089$E9A8B484-6294-410A-BEA2-0EEDE4E108B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the generalized minimum Manhattan network problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_generalized_minimum_Manhattan_network_problem"}}}}}