{"entities":{"Q2931414":{"pageid":2942134,"ns":120,"title":"Item:Q2931414","lastrevid":52144037,"modified":"2026-01-21T00:52:57Z","type":"item","id":"Q2931414","labels":{"en":{"language":"en","value":"Logarithmic hardness of the directed congestion minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373924"}},"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":"Q2931414$C2BBD218-307A-457E-8CE5-91DBBAC3329E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71fba81d1061b0514a44f5e7edd0aa96fa220ae1","datavalue":{"value":{"text":"Logarithmic hardness of the directed congestion minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931414$3EE6C2F2-1F85-4386-A545-1C8581534E44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb1ff8ae1bded4d4bf51b9c3782d76eb9131722","datavalue":{"value":"1301.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$9324FE7E-5772-4E54-ADDE-BDE4E7EE4B3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc35bc3d94b89d637f64e9e8ae5557c11f3caf1","datavalue":{"value":"10.1145/1132516.1132592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$4DDEFF88-8660-4A9E-9D8B-F3A996977E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eb6362a5c6cc16df5ef424b93e45118a98a956e","datavalue":{"value":{"entity-type":"item","numeric-id":187145,"id":"Q187145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931414$E5210611-958B-4E2E-A95C-2BAEE0095EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8bbffefd0dbcf64a3b305a130ac56fa48950b5","datavalue":{"value":{"entity-type":"item","numeric-id":2219707,"id":"Q2219707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931414$0C81CAA5-C71E-4974-88CF-72A154D2CB2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931414$AD8927F3-2254-48C1-838F-A45DF9D61B3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931414$978138CB-E03C-4836-A5F0-FC4023DE824D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$B54A2483-487A-4FB8-921D-FA54D1D81DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$FB13F1EC-CE90-442B-BC2B-67FB1F84C366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$B375794B-E8D9-4B0D-A779-1DC96EAFA626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$FC6642B8-7228-4ECD-8CFE-A514CD90CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$E588740C-2309-4BFA-98BB-6A9BED73C96B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5acac8e1da845d29c7e791dd36508f44a2715b01","datavalue":{"value":"6373924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$17267597-23C6-4AC2-90AB-EC6189A94DAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf08302402171eb1d3f4c47be611cb179eda3635","datavalue":{"value":"congestion minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931414$5DAC613E-0D62-4529-B018-6B552F439EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931414$F140FCBF-A270-44FE-993E-A608929A1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931414$FE424664-4A1C-4B27-8865-8631A78F87D0","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":"Q2931414$B3EE8F2D-5325-4CFF-AD87-1D163A0148E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"434b51c2aa8b94f941d86e191fabeb8c097904fd","datavalue":{"value":"https://doi.org/10.1145/1132516.1132592","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931414$AFA18684-7DAF-4E36-91E2-E90F2EDA9512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5642d006a5f8ca04a55ee35a20fab7e733b797b","datavalue":{"value":"W2125725829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931414$E17A6448-1BBF-417E-AEA0-FC0CC70FC5D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b553ee6ff9710a627fbe8b4f87ffffa11a53d1","datavalue":{"value":{"entity-type":"item","numeric-id":3452193,"id":"Q3452193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f572b47b53d3a5f36e11be98b14f12b7b6b72b3d","datavalue":{"value":{"amount":"+0.9468854665756226","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":"Q2931414$F0F6A17E-8220-494E-B874-66C8C5CD3D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164b17f8f1e5f1d69c2858e4f316ecd8df318b8","datavalue":{"value":{"entity-type":"item","numeric-id":5454245,"id":"Q5454245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313e054b88686bdc0c73b647db8c01790525b425","datavalue":{"value":{"amount":"+0.9130793809890748","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":"Q2931414$C085ACB5-C4BD-44B0-AC38-2AA16B9458AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424dbac3665372d8d3f840fe343262eb412d9e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581429,"id":"Q3581429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0df4a3c64c5f0f766bc05ab1fe69a602b5acff1","datavalue":{"value":{"amount":"+0.9116726517677308","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":"Q2931414$6F0F963A-E93F-42F0-A094-905CAC2EACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187743fc0417972eb2c6d82db02979d1dffdcb96","datavalue":{"value":{"entity-type":"item","numeric-id":5899540,"id":"Q5899540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96a8907bf4a297630e2d51093c69a9f08eafc8a","datavalue":{"value":{"amount":"+0.8306058645248413","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":"Q2931414$9B5FEA70-D121-4C87-8B48-E1FD01D8511E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0b81d159d3bc7a62d65105d53ef45a5cbb4634","datavalue":{"value":{"entity-type":"item","numeric-id":5901072,"id":"Q5901072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cdbf3defd05170f999abfb4061847fb7b0718d7","datavalue":{"value":{"amount":"+0.8228281140327454","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":"Q2931414$1D8E6F9B-70FC-4E60-9EC3-48B6C8633983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931414"}}}}}