{"entities":{"Q1201820":{"pageid":1212569,"ns":120,"title":"Item:Q1201820","lastrevid":69874038,"modified":"2026-04-13T10:55:31Z","type":"item","id":"Q1201820","labels":{"en":{"language":"en","value":"An efficient parallel logarithmic time algorithm for the channel routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98510"}},"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":"Q1201820$E54D6341-73BA-4ED8-87A9-9FBE55911612","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"180852c6569d9e1f46e89280990dab120c22a5c0","datavalue":{"value":{"text":"An efficient parallel logarithmic time algorithm for the channel routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201820$EC39247F-E88D-4B87-B8DC-26B30AEE14DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db643216f523a210b0538598f1f08b83e180b60d","datavalue":{"value":"0785.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201820$A6AD20E6-C793-499D-9701-F9945045D7D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f8c67e439c67cdf9989b61869e04227fd8bf07","datavalue":{"value":"10.1016/0166-218X(92)90022-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201820$379EB677-73FA-47A7-BB95-546F9BDCBCEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$552EE098-1A27-4F12-9D43-84FC02EFE7ED","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":"Q1201820$2FFEA851-9352-4DF0-87BE-5238320CCF97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201820$D47EA79F-E5E0-4745-A9A2-6340ABE31C36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201820$285420FD-932F-4192-B05F-5099DA33089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201820$CB33BBCC-53CD-426B-97B9-8680CD88B400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59481d519b53ea91ea83e1e648cb8654da9a8ca0","datavalue":{"value":"98510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201820$E5915C69-6101-49A7-9B05-EBC9BC43A261","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c91f5b84afc4776e554f30be3be2577635e0aae","datavalue":{"value":"two-terminal net channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201820$3401D4F5-D1F5-4A4D-B935-2B704975B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd88e56aa34c0e0893ac9bf06ee1102e53444b5","datavalue":{"value":"knock-knee mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201820$6B172376-F78F-4FA5-B7A0-4D2D29BF11B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201820$0A032712-6F1D-4C17-9FDF-955D071C9EBC","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":"Q1201820$82A70681-E1AD-4653-AC4D-72110DE393F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8658cc2152b5484b285b55ce16d9e98acd26312","datavalue":{"value":{"entity-type":"item","numeric-id":3210179,"id":"Q3210179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$F00AFF90-4C38-4F7E-AAB1-349294CC3965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0db509cdfbb391996bd24af57ade555fd0c93c","datavalue":{"value":{"entity-type":"item","numeric-id":3659131,"id":"Q3659131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$0047A659-CE56-47C1-8100-9A20BC3082A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$957EF7C3-EE55-4658-B60C-378091E60580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$C3F40DE6-61FB-4DB7-8B44-6C6B0D6C945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af19f40a86b1a81b10c5d2b02c9dee04a257de7f","datavalue":{"value":{"entity-type":"item","numeric-id":1076605,"id":"Q1076605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$104F57F3-C1C1-4ED2-BD06-24A34902D431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdc1b1213cadf6ec10af2b6b120336877933090","datavalue":{"value":{"entity-type":"item","numeric-id":3684051,"id":"Q3684051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201820$14466A91-827A-4027-9022-8668956AD4E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb74b832fa5ad53020e02c1f67b8de5f2b736481","datavalue":{"value":{"entity-type":"item","numeric-id":3210179,"id":"Q3210179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f08815b68baeef3875b257d545fdb9d2d773367","datavalue":{"value":{"amount":"+0.9028674364089966","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":"Q1201820$10B0BCF7-C642-4A7A-A024-185ACF210D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f20e3874b4516820326a92ccb8a00282cbdbe49","datavalue":{"value":{"entity-type":"item","numeric-id":4294715,"id":"Q4294715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f23f0fee8f1eb4d9c4e523dba34845e0e5658c0","datavalue":{"value":{"amount":"+0.8090146780014038","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":"Q1201820$A62FD38C-2F26-4FBB-B4B8-11AB62E69207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9dafdbfe8a6cccc7d9a030b45269c7253135d4","datavalue":{"value":{"entity-type":"item","numeric-id":4529630,"id":"Q4529630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4830df6bc8b8047503e606f8298a590e42970fc","datavalue":{"value":{"amount":"+0.8071736097335815","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":"Q1201820$45658D30-07E6-4C61-B5C1-BA3F6DAE72A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b07bf636955da787c566bbca47d88eeaba37b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3141533,"id":"Q3141533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e71768dc96ea476e20bf0f9746333d0d8abb17","datavalue":{"value":{"amount":"+0.8024448752403259","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":"Q1201820$60CE516D-CD44-41F4-95BF-0ABE85EF8816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b431212c5c7dd882aef2e080dddf83cb6a889f","datavalue":{"value":{"entity-type":"item","numeric-id":3684051,"id":"Q3684051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcb2295cc9f9bec53f87213e36e69ea92ebb48c","datavalue":{"value":{"amount":"+0.797174870967865","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":"Q1201820$D7DF99E2-755E-46E7-96E1-03C795BB5C61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel logarithmic time algorithm for the channel routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parallel_logarithmic_time_algorithm_for_the_channel_routing_problem"}}}}}