{"entities":{"Q3656860":{"pageid":5686766,"ns":120,"title":"Item:Q3656860","lastrevid":58235814,"modified":"2026-04-04T08:40:39Z","type":"item","id":"Q3656860","labels":{"en":{"language":"en","value":"An exponential time 2-approximation algorithm for bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658369"}},"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":"Q3656860$596C1CA0-D0C7-4074-9D61-C127E2BFBEA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261a2e9ef93cfb94cc79bedf5c79ff68a794451e","datavalue":{"value":{"text":"An Exponential Time 2-Approximation Algorithm for Bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656860$2D346A92-909D-4F7A-8526-76D177490D9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77de5574482e6899c6a98adb5fa325dc0f20e3f0","datavalue":{"value":"1273.68408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$BA1573B7-5BE8-4555-80D4-59836FBF1560","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fec052f86bbaf446b3d537254276442777ced1dc","datavalue":{"value":"10.1007/978-3-642-11269-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$96EE2707-B42C-4F2B-8BB0-C1530FC0457F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$FC3611E3-F207-4DCB-A181-6EA18DAC4C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a76cdde880404a609449eb4c9fa045aaf6ad46","datavalue":{"value":{"entity-type":"item","numeric-id":392017,"id":"Q392017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$2D61725C-97F9-4276-9DDD-9099D02D8BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$62184F24-4A63-48B4-8794-75ECC5B09DB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$435EC998-71E5-4B37-88FA-55AFCBAFCE97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656860$7C9957D2-3EAE-4375-A4B6-0B9FF8D0F038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19e3fb37c3dc1adaf439f0f74a75f23dd4ae5f6b","datavalue":{"value":"https://arxiv.org/abs/0906.1953","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656860$1C4ADF57-F573-4DC9-8D18-87FFDCB81DA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$4EAF2FA5-8B95-47CF-A390-BAD8EDEA7EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$25E0FE19-75E8-4E5D-86D7-7055D9153749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$B27D3700-AA80-44A5-91EC-913DE12A0B79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3b5a3263bb8d605d988e4a344f35be76cb34cb","datavalue":{"value":"5658369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$1085C366-D3F2-48E7-8BCC-0616F3ACE325","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":"Q3656860$B93AFA84-6FEF-4DF0-ADC5-FDA2F81B1ED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38498a3d0c22f9387be46658d16ee0080ea8096e","datavalue":{"value":"W2570928651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656860$4ECB5C66-BD3A-42D1-82D0-3FC7715B5F94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"accefaf65e99291ba37159a1c7657aab39850e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5902149,"id":"Q5902149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$66710C9F-4654-43C2-850F-F4ED475E7C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74b7d17f9c8bd35c2ace8404b8f1c90ec471593","datavalue":{"value":{"entity-type":"item","numeric-id":1978696,"id":"Q1978696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$10A75EBE-C816-4418-8FDF-9231CAF25F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$76C751AC-2272-438E-A9D7-48D98EE134AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$5C0CE9C5-7E9F-4501-B331-97D8F69EBF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$6ECA4B7B-EF76-4AA1-9271-D19BE3DE0520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9d7cd37a2810cd5ded395b2717de284bbfbefd","datavalue":{"value":{"entity-type":"item","numeric-id":5302047,"id":"Q5302047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$15EC16CC-92EF-4F3A-9CB4-1B01ACA724F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e7a72ce32bf8d8701d49f9ae4db52318c32001","datavalue":{"value":{"entity-type":"item","numeric-id":3189049,"id":"Q3189049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$BBE5ABBC-E1A8-47B7-9AC0-4ECE6DCF7CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ff9395a64300dbabb3eeb858429a00702e08ed","datavalue":{"value":{"entity-type":"item","numeric-id":3638043,"id":"Q3638043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$EE2861A7-F14E-45FA-8059-0FF0FFBBFA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139df7766cc3c1cef8ebd250445f0745b8c34e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4780797,"id":"Q4780797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$AA57F769-8B18-4B09-AAD9-D66C1B180136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c417311d24cef752f3618763c9ec868ab50774c","datavalue":{"value":{"entity-type":"item","numeric-id":1577009,"id":"Q1577009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$9261E903-F9DC-458B-A697-293DCDE6EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38787b0eae7f3a8aed1dddb33c12f0aec8f5310","datavalue":{"value":{"entity-type":"item","numeric-id":2721963,"id":"Q2721963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$DA5AA786-9075-401B-951D-73E84DFD4010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e9504200fce7c2888638c86516583225b28947","datavalue":{"value":{"entity-type":"item","numeric-id":5479359,"id":"Q5479359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$7C8578F1-1DC6-40F5-8551-83ECD1F217F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0b073a9190fb6aad2579d7b5af07f1480aeeda","datavalue":{"value":{"entity-type":"item","numeric-id":3656860,"id":"Q3656860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$D6DD9369-3362-4A86-B044-C482810A8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$0908ECE7-1623-407A-92EA-643A130DF3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$378D392F-5E0C-4280-B021-0866687BDA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb66d812ab5ebb37c9bf8d09ce029ab9c80b03b","datavalue":{"value":{"entity-type":"item","numeric-id":1016538,"id":"Q1016538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$080F112C-603D-409E-8049-FCF7DFBF56B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$B54F5FB2-2B89-4EA2-AEB5-83A2D33C2534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$F24E96B4-960B-4EDA-80BF-CC603A06EC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$DEC12481-EDA4-4584-BA02-CD7C33903D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7166c92ac3a6ec2008233675e12a41e3c570fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3581485,"id":"Q3581485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656860$B1CF6374-B20B-4DF0-A09D-3C2D056B5BBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddb90c118a7d5f2229aadb817a0771f6027c7d5","datavalue":{"value":{"entity-type":"item","numeric-id":392018,"id":"Q392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7478c1fccb997c11a5eec712ea1a7ca3ffbd5e","datavalue":{"value":{"amount":"+0.9952470660209656","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":"Q3656860$8DA03783-4F76-4BB2-B011-42626CC14881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdaed046a52391e05549052ac94f7cdcdb2b89cd","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35d5ce837b250643c7db9f9acc4c5cd2a518bfe","datavalue":{"value":{"amount":"+0.8414880633354187","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":"Q3656860$8BE42FC9-B4C1-4BEF-B836-1D286F0226A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db37c80cb4833f95577f9591899cfb4a48dd424b","datavalue":{"value":{"entity-type":"item","numeric-id":3638043,"id":"Q3638043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc050e5cc2ee57d605ab8e6c1b119da1a9c1aed8","datavalue":{"value":{"amount":"+0.8268746137619019","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":"Q3656860$1E65C799-17EC-40C4-A157-4C6AFB31DD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243c2f6dbc8dfb5202d4bd52a7edb131658e3ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3189049,"id":"Q3189049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab00ba89e36e96e762d827aa63e8013d94ba2d2","datavalue":{"value":{"amount":"+0.7988923788070679","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":"Q3656860$4CADC234-C689-4D60-BB09-4E4C101D3487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9dba05198bb329596f7da89eb490977abd60f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5302047,"id":"Q5302047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430f8f4b5077cbffe71ba6cba764400e060f2e8d","datavalue":{"value":{"amount":"+0.7954998016357422","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":"Q3656860$095D20F7-AF12-4CA0-98A0-8BFE34131B48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656860"}}}}}