{"entities":{"Q3703812":{"pageid":5733718,"ns":120,"title":"Item:Q3703812","lastrevid":50492150,"modified":"2026-01-14T04:55:35Z","type":"item","id":"Q3703812","labels":{"en":{"language":"en","value":"Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928895"}},"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":"Q3703812$FA0CC0AB-4B6C-4D63-8A2A-9A25C420D8BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c023a8fb1c99dcefaa25e7b63773ae272881fda6","datavalue":{"value":{"text":"Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703812$66FE2FFB-95C4-4D7F-AF82-58444CCB1258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08a9c142805330698a9b8a0293d8ce1e43b9eeba","datavalue":{"value":"0579.94031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$BEC1DE63-5C58-41E0-841B-D7FA8FAAA8F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8349d3ee79561e0fc470c1fed247cce28091e97","datavalue":{"value":{"entity-type":"item","numeric-id":221892,"id":"Q221892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703812$CDFECBA9-609E-4BEF-8E58-5A2A6C7F4770","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":"Q3703812$E9893619-F77C-4714-8CE7-3CF7C1F5AEF7","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":"Q3703812$45ECA4E2-2582-4292-A1B7-3D9C77DE71F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$C3C374E0-3B5D-4528-8C8F-B8DD6050C129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$CFDCC5CE-8323-4525-82B9-643F634499B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$DE65DD0A-EAB2-4324-9413-0667140C485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$043645C0-5225-4B3F-9EFA-ABB41A12F5C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f49c35a0512318a88c3d6e5e9e1413e5b1d236","datavalue":{"value":"3928895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$3280CB67-CCDC-40F1-B112-79E7C0B6F7E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f869cc60affbe1142a4ed9611aa16018ec0861d","datavalue":{"value":"computer communication network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$1E6250F8-DE41-47FF-B435-F78F9E16DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$25CE2215-4E5A-4A9F-8FD9-054D53790829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5de993344c071180ed34c90350d1e608dbacd62","datavalue":{"value":"network layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$148D1D6E-D12A-4FB7-9B93-425437973A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902c4c58bd1870de70f1ef521488a239405eb772","datavalue":{"value":"suboptimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$512643DE-36F4-4D29-8B52-A36609AB8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$2B77FD7E-0044-4770-B77C-EE93CCDAF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$DA3DE43D-B569-40B5-919B-0943DE7F770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73d67562b68c6feb8405217236af8bdea52885bb","datavalue":{"value":"concentrator capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703812$7003EDB6-80CF-4B18-A30A-8BF0325EBA62","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":"Q3703812$D1B87417-ACED-49AE-AD5D-DF27D99FE622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099f356de57a0fdc6a77b80fc7f1b0495a504ea2","datavalue":{"value":"https://doi.org/10.1002/net.3230150102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703812$2150488A-00B9-47DD-8CF7-4E055A58BFA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"397a5a42be87c066cd3b7cbb107acb6f4a4b5a22","datavalue":{"value":"W2000675190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$CD5EA11B-B7AB-47C7-8DA9-34305FC3E027","rank":"normal"}],"P223":[{"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":"Q3703812$D2B5D1FF-DCCD-4340-9921-7D8E0BD49127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd81d6179ce0f902f7e9c4f4b673db3544caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":5650514,"id":"Q5650514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703812$3EBF26FD-63F1-4B84-A285-D1D7FACCFD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703812$B33BD468-8152-43CD-B493-B9C1F5D58F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119478eeea97b89327607b49c2047c60feb33990","datavalue":{"value":"10.1002/NET.3230150102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703812$875A507C-B3C2-4DBA-9E0B-DDECE28D5A1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80198747fbbf1210b1fa1535d3b1f62781e59ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1290136,"id":"Q1290136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d789f9f2a6932398e7a9b0062f8b1f62ff3893f3","datavalue":{"value":{"amount":"+0.7725314497947693","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":"Q3703812$7442ACBF-8531-4C38-B990-1977F1248AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03590b8add9a039cbc12cee016094762718e415e","datavalue":{"value":{"entity-type":"item","numeric-id":1193145,"id":"Q1193145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697ba85540f54979f7d5b0531678710260ae8fa3","datavalue":{"value":{"amount":"+0.7568538784980774","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":"Q3703812$6224789F-A5D2-41EC-9725-984CBA77A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4182af6e6b6bab2ce9067a121642614b677cc5b0","datavalue":{"value":{"entity-type":"item","numeric-id":1027993,"id":"Q1027993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f55331cd84dcc44afddc9d023f469d4ea46ebc0","datavalue":{"value":{"amount":"+0.7534959316253662","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":"Q3703812$6CF43449-7060-416A-AA11-25996376BD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c44ab358a6f799c290bd8f5509d468865c90d09","datavalue":{"value":{"entity-type":"item","numeric-id":1290141,"id":"Q1290141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2d581b57ea3ad11449676d89c59a08de92b8b3","datavalue":{"value":{"amount":"+0.7504912614822388","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":"Q3703812$2ECBDEF4-997D-46BB-AA59-CEBF1188E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78899de3265745a8c3f83bcd14faf21567d097c2","datavalue":{"value":{"entity-type":"item","numeric-id":1088878,"id":"Q1088878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b278a74b312e07ffa721a7aaee24c3d4d93d1eb","datavalue":{"value":{"amount":"+0.7490236163139343","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":"Q3703812$D84508C8-1B0B-41FC-8B0A-8E7F5A6128BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3703812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3703812"}}}}}