{"entities":{"Q3452193":{"pageid":5227854,"ns":120,"title":"Item:Q3452193","lastrevid":90194243,"modified":"2026-06-04T19:31:43Z","type":"item","id":"Q3452193","labels":{"en":{"language":"en","value":"Almost-tight hardness of directed congestion minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507177"}},"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":"Q3452193$A95CA112-4270-4FEC-8BFE-022E892593FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feaaf95ffc431b40e8bfa1b3fd15844afc979094","datavalue":{"value":{"text":"Almost-tight hardness of directed congestion minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452193$A6628A87-785F-4309-96DB-0372BE617A21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76f83d9db85a2a11fccdecc577068cdb8f7c8db9","datavalue":{"value":"1325.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$FF239D5B-0C3E-4FD9-ACE0-EA49DFD5011E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2176bbf7d2a3086b44a0520790b343c2a0f8c47c","datavalue":{"value":"10.1145/1455248.1455251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$C33CB028-03CC-43DD-91CA-D1AB0222D1CF","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":"Q3452193$6BC197B6-D702-464C-AE37-5CDE5CDC527B","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":"Q3452193$2CC98F7A-A67B-4053-99C9-CF8027F7E78A","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":"Q3452193$63EAF955-E0A1-4315-BA66-FF7317BD1406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452193$94A05996-20B6-4871-902C-45294C9D10A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$D30AE3AE-690A-4758-9C8A-B4F4FEA5BB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$DDD4500E-078C-4761-95AD-D658816C1F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$5A17BA9F-7378-4513-97D6-9362A6F8B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$2F464805-756E-46C4-BC8C-A6CB3D7B6C28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02cc9dbd45a41efc4c8200dbda8f8f9891de687c","datavalue":{"value":"6507177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$ADB08920-B620-4789-9E9A-34E10934D4DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452193$FE4966B3-CF30-45CB-82C9-EF78BF52C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf08302402171eb1d3f4c47be611cb179eda3635","datavalue":{"value":"congestion minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452193$C964B2A9-A682-4F6A-B8FB-7325ABD2C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452193$91AD9927-E4A1-49C7-AB10-9EE398B503E3","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":"Q3452193$45645088-E631-433E-9B02-D712A69507BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"344d041c30e6ee2fe681b58d357c1bf528f67ab3","datavalue":{"value":"https://doi.org/10.1145/1455248.1455251","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452193$AA513CA1-84F9-44C0-B148-7DF50FFF80C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e642d81aaa151992d78e5d6059b908a45f164ec","datavalue":{"value":"W1978807904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452193$E7E1286F-0126-4643-B59D-07E1A3256DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f76c583d3ee5407fb1a0fa1abc7d01282ca616","datavalue":{"value":{"entity-type":"item","numeric-id":2931414,"id":"Q2931414"},"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":"Q3452193$929414B7-A765-49BA-ABB2-0CD628B6641A","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":"e6f07e9f4ebc30d7ea81139281802c3f485ea327","datavalue":{"value":{"amount":"+0.8987139463424683","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":"Q3452193$3AEB9D36-2E15-4B32-913E-1A502BD7B593","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":"f185494cda0068c497d3bd2b3e287ca31d4ce08d","datavalue":{"value":{"amount":"+0.8935129642486572","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":"Q3452193$04912986-31E8-4631-850A-92A905B213DC","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":"b4278c51b64fa54b480438f97f2d80615f947a8a","datavalue":{"value":{"amount":"+0.8303990364074707","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":"Q3452193$3341EF88-E3A8-48AD-8592-5CE5D381F11B","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":"90279c75dba9bf7461d2bb9baf462124fa8fc5a6","datavalue":{"value":{"amount":"+0.8291032314300537","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":"Q3452193$78AC34C3-A445-43C7-A97A-DED4EB21521B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost-tight hardness of directed congestion minimization","badges":[]}}}}}