{"entities":{"Q4369873":{"pageid":6399472,"ns":120,"title":"Item:Q4369873","lastrevid":46983909,"modified":"2025-12-26T00:05:17Z","type":"item","id":"Q4369873","labels":{"en":{"language":"en","value":"Nearly optimal algorithms and bounds for multilayer channel routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1103538"}},"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":"Q4369873$DB85E608-197C-41FE-BEA7-0358CB282A6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf9735763353eb486c208763454877e87008c941","datavalue":{"value":{"text":"Nearly optimal algorithms and bounds for multilayer channel routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4369873$B96AEBD7-B3D0-4116-B7DA-C5182019E035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbf176d00e346f8e8694583a2555812d62d3bb25","datavalue":{"value":"0886.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369873$98DBDDC2-B1FC-420E-A313-7B2B69704A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4388127593ce5d26b89162cfe2cd4a114a2bfc0b","datavalue":{"value":"10.1145/201019.201037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369873$87D350B0-D7A5-4407-9424-EACD6E934371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369873$EF36CF74-4382-43D8-BBBD-A6B8C2B632FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7661b034204bd1f0247f40362efb45db0eee920","datavalue":{"value":{"entity-type":"item","numeric-id":916363,"id":"Q916363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369873$F0CFCEC5-75B2-40A9-AE32-930C97E6F416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"370370f09c2e00ee5b9b7d3c6ddebce7016df094","datavalue":{"value":{"entity-type":"item","numeric-id":916364,"id":"Q916364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369873$B299FD7A-4414-4D85-9CD2-12DD2B7AC604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369873$FD4A5A13-F42A-46FF-B4C2-2D3E3B90FFAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369873$68C7892D-DD30-4EBC-971D-187F52DD865F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b29b3b44fdd78badb644928bb4bc10e21ae97e1c","datavalue":{"value":{"time":"+1998-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4369873$E3E006B4-8CC1-425E-9F3F-3A08979A3F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369873$7230942B-FA44-4AE5-A335-08748A1C24D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83be7637a65705da5deee73fb7351f9be38ad18a","datavalue":{"value":"1103538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369873$55892017-80D8-4D27-9399-6FE74D1150F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ffbfaea5eda4b15c329bdbc0224ca6e2e440a1","datavalue":{"value":"routing channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4369873$25E674B6-2F7E-4CD4-8D40-E8C7BF3EFE94","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":"Q4369873$97575A69-77C2-46A0-9813-24EBA8B8697D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8752b16daeb2f5b5c312af1c067ff8b8959af1","datavalue":{"value":"https://doi.org/10.1145/201019.201037","type":"string"},"datatype":"url"},"type":"statement","id":"Q4369873$58371897-77F9-450F-86A5-1C12B720586E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa2e97db84592457da643a4312d025b47d8154a","datavalue":{"value":"W2059322084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369873$054E1774-776D-406F-970F-4B21E89ED4ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1914940c94ee7f9ff00116c7dee7acf96e494106","datavalue":{"value":{"entity-type":"item","numeric-id":916365,"id":"Q916365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9891a97a2fd40732ac61afbb51f8b5d7ae838f6d","datavalue":{"value":{"amount":"+0.9285502433776855","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":"Q4369873$60F09C90-CD88-4D17-9E86-5AF06F5E3782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9747fdb87fb8354646be86d1351034f06b37a92","datavalue":{"value":{"entity-type":"item","numeric-id":3685216,"id":"Q3685216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb9b53db4020a2dae5d618323b3971be105c515","datavalue":{"value":{"amount":"+0.9066030979156494","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":"Q4369873$B45672EB-DE7C-491D-BA05-DFFCFFE48AFE","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":"fc55d29253c2ab937224612fd94053e82644442a","datavalue":{"value":{"amount":"+0.8940021991729736","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":"Q4369873$1F74BC30-486B-4EB7-BEC5-309226E8B787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cba1d4a4ad7b37eb95151b67bb722f7ffba3484","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbff56b22db006ba9af0a8b2b7bb366442bba9c9","datavalue":{"value":{"amount":"+0.8831830024719238","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":"Q4369873$EFD9F7FF-D4DC-4611-948D-CB95A5159A0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4369873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4369873"}}}}}