{"entities":{"Q4556954":{"pageid":6586545,"ns":120,"title":"Item:Q4556954","lastrevid":53290886,"modified":"2026-01-24T15:57:09Z","type":"item","id":"Q4556954","labels":{"en":{"language":"en","value":"Approximation schemes for capacitated geometric network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6986038"}},"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":"Q4556954$4E324B5D-C843-4647-B754-FAD5FD91877A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53b3642f6c6335b3895f195b77d5829092550a9","datavalue":{"value":{"text":"Approximation Schemes for Capacitated Geometric Network Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4556954$98B82C4B-1490-4104-A1CE-49C278E6D4F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be4c2169a91b3ce5a26fe8fdc0a13827c7b36b77","datavalue":{"value":"1403.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$372740B9-F634-459C-BC85-E4E742462915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4381520cc4fd791c75f86240067aba4fac22fa50","datavalue":{"value":"10.1137/16M1108005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$A30B3A4E-2DB4-4504-94A8-08DB0CFE5043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$6BE05928-63FD-4E90-95D6-4189526DFA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$9CE098B2-A18F-4140-AB41-421927E8E055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$52A0088A-F153-43DA-87A1-7D846DD30100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$F3C7EBBE-EB2A-4E83-94C9-1AC2753AD994","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$154C19B9-BD86-47D3-8D37-F9D1B64B37EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfb1acfceb622c2daa6b5f367928e2a0d2b79486","datavalue":{"value":{"time":"+2018-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4556954$423FFDC4-88B1-42E2-82ED-FE2A4E637F00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$32B9A2DD-B9FE-491E-8B5C-A77AFC8A2A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$3F74AD6B-FE8F-4F9C-B3F2-7B548CEBEE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$EBFFEA4F-F48E-4C00-89A4-6FE60EA6BCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$11320C07-F3F9-457D-AC4F-6750347F6A26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2373beff894a0300583497fc781c33d8d7e71dce","datavalue":{"value":"6986038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$607DFACB-4171-4AA6-AF0E-986B2EE4565B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4556954$ABC010CC-121E-4B7B-812B-7B93BE39ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4556954$D402F63B-E77C-45E7-BF73-C9C4CF70CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fcd052b84a39e4f22ad4973090725576699b4ee","datavalue":{"value":"geometric approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4556954$26270CD6-8955-4DF9-8857-F24A5D345939","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":"Q4556954$4D2EB23C-7642-4616-82B3-79A70BCB240A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$1938D011-E797-42C7-A73F-2194F1B8B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$F08CA6CB-83A1-483A-915F-BAF06B0FD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a6c3424c70b0fb978d458ee0df222790bbd078","datavalue":{"value":{"entity-type":"item","numeric-id":3224959,"id":"Q3224959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$1324C6BA-4407-4781-86B6-49D1C26286EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$28A01112-B846-45EA-BC2A-477961E322CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$D76E7E96-0564-4ADC-A85F-05A396ED31FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3477c607f778a6f4b5c79b5093cdc625821ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$BB495BB0-69AE-4439-8066-27943D215A03","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":"Q4556954$046FB611-C6BE-47EA-9098-38854BA5A79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$E475B8FE-2831-4C79-A52E-FC069B59FEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8398cea40a796e552f48e475cbe8027587526065","datavalue":{"value":{"entity-type":"item","numeric-id":5387765,"id":"Q5387765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$C237678F-4CD4-48A4-B201-0A8E775FB0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$EA3EC798-84A2-47A3-9F2D-532EB2C1D246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8075653f076d29fae5480a41abaa533da038760d","datavalue":{"value":{"entity-type":"item","numeric-id":2748382,"id":"Q2748382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4556954$3FD84FE2-0E0F-40EB-8DE3-A0FE75813F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81c7664ba86e6da427b0eeef9e7b5202765b8f62","datavalue":{"value":"https://doi.org/10.1137/16m1108005","type":"string"},"datatype":"url"},"type":"statement","id":"Q4556954$05B83C07-860C-4206-9963-7728F4C2E56A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8f997f2ea400d8df96913deb3c79a5c7bcb051e","datavalue":{"value":"W2902760174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4556954$6EED2FE6-FE72-46B5-9860-7598F8D6B940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ceabf343bb189feca9db97716bad394d10db2c","datavalue":{"value":{"entity-type":"item","numeric-id":3012789,"id":"Q3012789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d543df6a30a165a2383228b2d0c24b0b8aab389","datavalue":{"value":{"amount":"+0.989374816417694","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":"Q4556954$51227ED7-3CE9-4470-A52E-8AD0ABD6F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78a9ee0d4dcb4b09f467ecbe1e055b2ed650f29","datavalue":{"value":{"amount":"+0.8614199161529541","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":"Q4556954$7E0B3DC7-28B3-452A-8CA0-BB09AEDADF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767d92bd39aaa5b05d57792c52ac832a8a3daad0","datavalue":{"value":{"amount":"+0.8312827348709106","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":"Q4556954$20EEF2E8-550A-4D6D-B144-82C76EC4D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d468e1835ed647685d44f05a5fdc9c97c995e","datavalue":{"value":{"entity-type":"item","numeric-id":2927658,"id":"Q2927658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e26b1df8b926d7ddfc3aea1184ca02692daf8a1","datavalue":{"value":{"amount":"+0.8239664435386658","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":"Q4556954$661C2973-448A-41E1-9285-01E24F70A2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d756b4cb0d6138229fda23ba98e0ff651507c1fd","datavalue":{"value":{"entity-type":"item","numeric-id":1751198,"id":"Q1751198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1c00ae14947191e0808c6c4a64951270daaeba","datavalue":{"value":{"amount":"+0.8101999163627625","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":"Q4556954$423C9D3C-8353-4CF6-AE4A-B6F7E26985BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4556954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4556954"}}}}}