{"entities":{"Q4962622":{"pageid":6992203,"ns":120,"title":"Item:Q4962622","lastrevid":53265914,"modified":"2026-01-24T14:28:14Z","type":"item","id":"Q4962622","labels":{"en":{"language":"en","value":"Tight lower bound for the channel assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972783"}},"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":"Q4962622$8E4C929C-FA0B-4029-9373-09B1EF965069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc6670eb0d33c887c6c22560476245d57efc5750","datavalue":{"value":{"text":"Tight Lower Bound for the Channel Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962622$5E1CDE78-312D-402D-B3DE-0E29BF1B47EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc62988c89cccb80658b3012186f63178f36d3e","datavalue":{"value":"1445.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$7FB112C4-26F3-4913-AF6B-4945A0C2C745","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53dedaee5dc9be6796b2ad32c2cdcdf26afdf870","datavalue":{"value":"10.1145/2876505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$ED12BC69-AD05-441F-AC91-5CCD9F44961C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962622$E42CA9F9-55DD-4D96-B09E-A48D5827FC02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962622$2ABA37F6-3A74-4E15-814C-A534AB9AD090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962622$83CAD686-0FD5-4D02-AA72-03E3F7B38B97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$B79318B9-D2E0-4D04-B677-08D3F2232FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$45F9ED35-F57F-495A-B8AE-EA34EB1E321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$D51289FC-7F09-49E7-86A4-107EF8D58943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc6f8f6dc7370f1483f1924ba4d432b1392a9757","datavalue":{"value":"6972783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$CE5522C5-EB1C-4EF3-8121-1344053F0007","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962622$CD2B6B8D-68D7-4C82-B3D0-5D54619B8AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962622$09385BE4-E5BC-448E-B52E-578FAAF53E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962622$F1786512-2E52-4BAA-8230-63D261053760","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":"Q4962622$805E74EC-0D6A-4229-B2FF-327170032D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e4d76ede6e69ec20216af25b9daa74f6b4f6c66","datavalue":{"value":"https://doi.org/10.1145/2876505","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962622$E1ED3F24-D999-4441-B5A8-EEADB3BE3A15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8737432c42c399707ec999beb355dd4fca7f9b6","datavalue":{"value":"W1533624370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962622$8656D2BF-CFAE-4A48-B3D2-6810F516E931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f6dc3caf7eab71f52d28dbe0aaf60947cd116","datavalue":{"value":{"entity-type":"item","numeric-id":5363091,"id":"Q5363091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233901f68c60a8ea2e327b3470facbaf028e0ffe","datavalue":{"value":{"amount":"+0.9788551926612854","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":"Q4962622$CA835E90-ADF6-45B3-A35A-350F353DB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e728698c84bc1e07a09eb344aa733ab98bded0","datavalue":{"value":{"entity-type":"item","numeric-id":289931,"id":"Q289931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cf273f910afb4a60b23c8051b046430da01f9a","datavalue":{"value":{"amount":"+0.8506854176521301","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":"Q4962622$59207B94-3D48-40B3-8A70-3683F2024B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e07fc7c94ad8cd573461c981aaf46fa3147d951","datavalue":{"value":{"entity-type":"item","numeric-id":3188903,"id":"Q3188903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a28bc133cf6ff553b4d3d2363e3b3af70405f","datavalue":{"value":{"amount":"+0.8476603627204895","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":"Q4962622$8D965CC5-2656-4D25-83EA-C81BC57FD038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4d8d0d782c899b13b855b3923f1986fc314ab","datavalue":{"value":{"entity-type":"item","numeric-id":1764816,"id":"Q1764816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400ce0117343b021eae4601ef8b4050dd05c66fc","datavalue":{"value":{"amount":"+0.8366571068763733","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":"Q4962622$B212E94F-E5CA-42BF-96B9-16ECC7913BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc12f8ebd664966856dd3b241a2b723f74b05db","datavalue":{"value":{"entity-type":"item","numeric-id":1944122,"id":"Q1944122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6826248fd674779cfb4dca95b62541ca4c8b9a8","datavalue":{"value":{"amount":"+0.8121962547302246","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":"Q4962622$0FED8309-786F-4C33-9D6D-C23CAB5B76DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962622"}}}}}