{"entities":{"Q1399109":{"pageid":1409849,"ns":120,"title":"Item:Q1399109","lastrevid":70779249,"modified":"2026-04-13T16:57:34Z","type":"item","id":"Q1399109","labels":{"en":{"language":"en","value":"Approximation algorithms and relaxations for a service provision problem on a telecommunication network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956686"}},"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":"Q1399109$C590524D-78BC-4DA5-92B5-27A26FDAD40F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c39d64336cdf1519efef689e3654a93e1a1b9d9","datavalue":{"value":{"text":"Approximation algorithms and relaxations for a service provision problem on a telecommunication network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399109$26642611-0AC1-4CAA-B47B-BA7AD3DC13C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e537b98134d4ae606de00e712354cd6ec04be3b9","datavalue":{"value":"1023.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$E62EE186-A2FE-49D0-BC17-7210E92A7DC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845f94b945856f1311a8b52892292de21786409c","datavalue":{"value":"10.1016/S0166-218X(02)00234-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$91C9C831-375A-4336-BE19-5F7C83AD088E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f836d1a6ba074e3a7326c141fe3838bb319307","datavalue":{"value":{"entity-type":"item","numeric-id":967343,"id":"Q967343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$418BB99F-4A1A-4607-99F4-BF5C144D2B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$BFAC3B7F-E695-4DBF-B5C3-42EEC281EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1974cdcd264b4aebfeb4cc1641fd73ecf9ce84","datavalue":{"value":{"entity-type":"item","numeric-id":301392,"id":"Q301392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$091E4407-54AE-4FB7-AC08-76A8BD2CCB15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$688E568A-C8C5-4883-B48B-72F2143AA0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399109$394A7C6C-F372-4CE4-B259-52B61C80B775","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$33A6BA10-2714-4BE0-99FE-CD4D9A8650A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$CA230D07-BB3E-4F44-9280-31B552307A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$88DF4C9E-8379-4E44-82BE-CBBE885260E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$74826EE1-171A-4DF9-A71C-3A8090D1A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$267E7811-EC91-4875-8F88-8FFCDD461DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$5D779482-77B6-434F-B7C5-C61C968E7307","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a414ca1d2ea5836114c40857a60e263fb81b938","datavalue":{"value":"1956686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399109$7C4DC98B-E2BF-4E81-9D41-19753B9A874D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c594a6c8e75e925f125adf04fdbec8315f74c741","datavalue":{"value":"distributed processing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$47B80AB4-025F-4942-85C6-E1A8DC62F967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e19112bcf8af7eabcc88691788687dff15907e","datavalue":{"value":"telecommunication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$37A0D134-6A54-4BDD-B282-F6D0B53181C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92b84c8cf91e6db458375f36cf07b869ba4db0d","datavalue":{"value":"service provision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$4CB9484B-3EB6-4496-994E-BFE468B3E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$188CAE4A-C5D5-444E-B58C-810850210DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$DA36E399-BC6F-4E53-B1FC-360A361C3520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$E3F15529-D25B-462A-8D83-8D2FBB03DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399109$E28D06E2-008A-4B26-BF98-FF60886FF4F0","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":"Q1399109$BE3CC28C-3D02-4259-B788-FB0E4A76908B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bcb61cc7771785f810a911e5666fd39a883e2c","datavalue":{"value":{"entity-type":"item","numeric-id":6102328,"id":"Q6102328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$5F1515C8-B46F-4DBF-B07A-90B77BB801B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebfa587266833d51fe4c808c1cdb5f731898fde","datavalue":{"value":{"entity-type":"item","numeric-id":5691114,"id":"Q5691114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$D0908AB5-39B3-4065-B436-F0ED9E1429DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2663888548d3a22ce951ba63a79403f93a8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4540044,"id":"Q4540044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$F0DEF2DD-657A-49E7-A8A0-54A04FA66E32","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":"Q1399109$E1FD56EE-D13F-4837-AFD0-B648946A1C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$3FB15C0F-4093-49FC-BBEC-43C7B6F8ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$50091360-2772-4E7E-96E3-1C2A8064AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$AF4B4B02-9AB3-41F2-8554-4AAD747E56B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d46ece3f321eca330389b2d24122074600d2b","datavalue":{"value":{"entity-type":"item","numeric-id":1270602,"id":"Q1270602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399109$4A09D0F6-62FE-4E2E-8DD2-0696B43DCB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe80bd074cec9324ede69b752439d2466cf0a32","datavalue":{"value":{"entity-type":"item","numeric-id":4651738,"id":"Q4651738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3972b67d6102b3a62518162d5c79bebec64127ef","datavalue":{"value":{"amount":"+0.8248559236526489","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":"Q1399109$6E4AFFBE-F40A-41BB-A2FB-A7C0564B41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9950435ff69a994cc8bf5f70fd480563bd40be9a","datavalue":{"value":{"entity-type":"item","numeric-id":5363802,"id":"Q5363802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7df1485e4c0fd39fbbce5237fd856119ab4fec","datavalue":{"value":{"amount":"+0.7394561767578125","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":"Q1399109$68572462-20D1-4668-876E-2C96E7EA5EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1c179179e34ec05125e4a87e246148f9b3b62d","datavalue":{"value":{"entity-type":"item","numeric-id":1733389,"id":"Q1733389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d95ace07aad191c031daa43b10ca25868ded6f","datavalue":{"value":{"amount":"+0.7375166416168213","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":"Q1399109$199D4A4C-565A-486E-BF6E-FDDC8EF86CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f7d2f3009d604fe11b866a760c67eb6f00e50","datavalue":{"value":{"entity-type":"item","numeric-id":1818564,"id":"Q1818564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e925c274233e4158c2175802e3e68fccf45368","datavalue":{"value":{"amount":"+0.7330986261367798","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":"Q1399109$66DBDFB8-7858-4FFF-9091-5F095F389869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6850518b8e34aef620004edc98e9f44727087d13","datavalue":{"value":{"entity-type":"item","numeric-id":863573,"id":"Q863573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67decf0bbc79bf60bd917f9edbd90b82738baaea","datavalue":{"value":{"amount":"+0.7318145632743835","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":"Q1399109$2EAF256D-5A2B-4AB5-BDFC-81ACAB11059A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms and relaxations for a service provision problem on a telecommunication network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_and_relaxations_for_a_service_provision_problem_on_a_telecommunication_network"}}}}}