{"entities":{"Q3089095":{"pageid":3099810,"ns":120,"title":"Item:Q3089095","lastrevid":85749035,"modified":"2026-06-03T11:21:58Z","type":"item","id":"Q3089095","labels":{"en":{"language":"en","value":"Greedy construction of 2-approximate minimum Manhattan networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5942020"}},"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":"Q3089095$3D43CAB9-0F95-41BB-A088-BB231587D789","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b20b21600a495f24b970cde05cd46ea855373fb","datavalue":{"value":{"text":"GREEDY CONSTRUCTION OF 2-APPROXIMATE MINIMUM MANHATTAN NETWORKS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3089095$F9270C08-2114-4B55-A11E-9A022DF2C897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aab9c3130ab450ffef7f173eb6e9296cebb69bc","datavalue":{"value":"1231.05242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$8942E88C-CD34-4A1B-97F8-F1D6934E4E02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b8306b275381022b63850a9723ef87dc07f732e","datavalue":{"value":"10.1142/S0218195911003688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$5F6D38FD-5CD9-4A72-BED4-9C8BD68E244C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a77c1f3614cc7f884068846764e7cd673661dff","datavalue":{"value":{"entity-type":"item","numeric-id":540438,"id":"Q540438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$75044B2C-E1F9-448B-9677-7E60E7FCD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400f2a1fcdc3559ee7ea204e22905c4958a6d7a6","datavalue":{"value":{"entity-type":"item","numeric-id":391099,"id":"Q391099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$49544B55-2C47-4E5D-B708-9859A37779BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$71F0F3A9-9E57-408D-B1D5-6264E0C95A88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$8C6984CC-493D-45AE-BCC4-9DC625FEDFB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"364682ca68ff27747297558951f81941717a2938","datavalue":{"value":{"time":"+2011-08-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":"Q3089095$84C1C0DE-B38A-4670-AB3B-E3406F83BF99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$E91BA6C4-801B-4AD2-A770-8E7B89E74273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$0F7D4396-4CED-4384-92B6-39CB87F5BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$87D52CA4-AD82-4111-98BE-96CABAA38932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$5A27D3A1-BDA8-49B2-9D49-4934F9F2470D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8017708e04586de694a1679c6560b7d13a3b5408","datavalue":{"value":"5942020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$780250D6-4DEB-4A72-9792-9CE2E8EAA90A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7220fb7da454d117dec2081f8fb5a09dc36f7ef","datavalue":{"value":"minimum manhattan networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089095$C7C1F179-791E-426C-9958-60B328A73035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089095$42317FB1-0782-4026-A149-CA70ECA1FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1eabe6967c921334eb53cdcb716e659a317fed5","datavalue":{"value":"greedy strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089095$6A03D4B0-8A82-489F-94C7-783775C3C9A0","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":"Q3089095$ABC7C3E2-DE41-4907-9CF7-FAAAD9541B47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14560f762953e03259a7fe5ca88375c243a70da","datavalue":{"value":{"entity-type":"item","numeric-id":2432734,"id":"Q2432734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$5BBDE706-0CF9-4408-B900-E787C9E19F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a8ec820065622317d54e5d8ed4c63a0b25468","datavalue":{"value":{"entity-type":"item","numeric-id":1148204,"id":"Q1148204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089095$EE8C3A63-6278-4E8F-A795-46156833B2AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba101d13d8ca4f447bcc8a2a81d1808a4069e78b","datavalue":{"value":"https://doi.org/10.1142/s0218195911003688","type":"string"},"datatype":"url"},"type":"statement","id":"Q3089095$7F963155-8412-4141-9599-A1416BDEFB9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e54e52d0fd32123971e0b04a20ac678d344b0c3","datavalue":{"value":"W1996406174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089095$37BE9B96-DCD8-4168-A077-9A1E588D78E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507d8de9532845633c6a16997a7fd15db8310c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3596702,"id":"Q3596702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09bacbf653ca647bcf6e31bcf537325c5bea535","datavalue":{"value":{"amount":"+0.992488443851471","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":"Q3089095$5E912B02-CE4F-4284-941F-B824E0C1BE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f9250271a28aa6b57e582f8ab688e547f87fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bfec9f975a71375def4ca102f4b6dfbfeb5b9a","datavalue":{"value":{"amount":"+0.941889464855194","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":"Q3089095$710A9B22-83B2-4207-BD79-3AE4FEB0D312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34935abf9606fcad1402cdcb1135e22002be3315","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13872455c61ae29978d9caaf546b6285acdc783e","datavalue":{"value":{"amount":"+0.8981446623802185","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":"Q3089095$DCDCB2D9-5824-4C09-8792-7CECD3F86F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2732c304056a3251443f55aeea8fe8369cd553","datavalue":{"value":{"entity-type":"item","numeric-id":5479357,"id":"Q5479357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aac16fa598f8ac9c062f5f82aaa19975081aa99","datavalue":{"value":{"amount":"+0.8957833647727966","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":"Q3089095$53BFA38B-F8AF-443B-8D3C-1FD180EC320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f89bb5e602513d77bfa5fe841d5c8ad34ed72d0","datavalue":{"value":{"amount":"+0.8812043070793152","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":"Q3089095$E6D3AC98-8A6D-4FEE-9637-6804041CA783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy construction of 2-approximate minimum Manhattan networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_construction_of_2-approximate_minimum_Manhattan_networks"}}}}}