{"entities":{"Q392018":{"pageid":393785,"ns":120,"title":"Item:Q392018","lastrevid":61489191,"modified":"2026-04-10T23:42:18Z","type":"item","id":"Q392018","labels":{"en":{"language":"en","value":"An exponential time 2-approximation algorithm for bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244625"}},"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":"Q392018$CF0FB1E7-E84A-4895-BDF5-C51495555241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7453314dac5df57229d48edbbd0c4e9ff54d5fa","datavalue":{"value":{"text":"An exponential time 2-approximation algorithm for bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392018$DF42367D-83CC-4A1A-8E5C-B1A9A0B51CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"360183cf6583c6ef04a9ab429c5ece1cfb053652","datavalue":{"value":"1407.68545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$9CD99014-EC0C-40EB-AD94-4EE499FC0C56","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":"Q392018$94363A38-C9A8-430A-A572-A69AA99DF814","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":"Q392018$C7F56D2E-1CB8-4DED-9815-780C4A0241E0","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":"Q392018$04FCF9AC-3D4C-459D-8C7F-941A181D9CB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$C636FE6C-1962-4C7F-B5F1-8788D6EC9CEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392018$17945B52-F5C1-4E29-BCE8-19844BB23058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$FFD2C9EB-E85B-45E0-ADC8-2B8F4FE89AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$AED43F0D-A04C-4F53-9D66-A6487F6602E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$CAE1D99C-67A8-4945-A2B8-93B5983DC0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$915910AB-713A-441F-942C-8A465B6FC007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$12FCD235-2A5D-4446-A293-BA90339929B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b5ec19a4d8f8935236b6da03df6aade749d36f","datavalue":{"value":"6244625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$87861A41-F32E-42EC-947E-5F15F7AE9CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f754a853f25a6ae30a501f65dd5e592c8a9b44","datavalue":{"value":"exponential time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q392018$2CFAB196-E62E-4657-B688-C473EE54BA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q392018$03B04D6D-7B63-4927-B634-1D7194802908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a641207f2401fb53612139c9b0b87ec4bfd15df","datavalue":{"value":"graph bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q392018$1487EA8D-A70E-4C46-A4CB-E4EDC989CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b3767bef2148a0c3bf13dde08f7eb8464d9b2b","datavalue":{"value":"bucket decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q392018$2229EBB3-98EB-4FF9-B05F-48BBF3EA4B35","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":"Q392018$5E9DE548-D579-43A1-A195-FD3C1F4C8A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6892f07479489b5e7c1455442071ca2935df1da","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q392018$93EBB3FD-D68A-47C0-B1BE-D059EB50FBCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19444f8edee092d25ac95f59ad9285e8c0e01176","datavalue":{"value":"W1781900113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$A1D820BE-B925-4325-831A-EEF7F2A3C473","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":"Q392018$BBAD26F1-231F-4F44-8E85-EA3D8360F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$B7E47F20-DA7C-42DB-95AA-7D51608E7F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$19C159A6-FE18-4FEE-ACAF-944C6AABED34","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":"Q392018$A656F7C1-FD2C-46FF-9AB5-21C898308500","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":"Q392018$829B09D0-1A28-4DD2-82EE-B333585A775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$4D6137A4-A891-4843-BC8D-D74CD88DD2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927bd6b35ccfeb365262bea8248d1f7691de5b37","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$45528F54-4CA0-4EC3-8DD4-ECE4D6FB3CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$57F3E648-F576-4C1C-9C25-716C491035C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c59a3925d3ecd2846aa78e19ca9dd73612d8f83","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$F9239EC6-C1CA-40EF-896E-CDB87600F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86eb17192d6a4737d3167bb829c19b7e44f0fcbe","datavalue":{"value":{"entity-type":"item","numeric-id":2379929,"id":"Q2379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$29427524-5E7F-4E56-A38D-5E1B8A51F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$9DF4F199-688C-4B29-8536-DD9A1F6AC1B4","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":"Q392018$29FB30B8-18F7-4A63-A3F2-77D130439D62","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":"Q392018$F11B7A24-7599-4ACC-8BBA-FFE6689EA00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafd2a9842e48ded95c4455850490bb904f136f9","datavalue":{"value":{"entity-type":"item","numeric-id":412348,"id":"Q412348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$337C36D2-DB4F-4DC7-8315-1E1FFB28A3D0","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":"Q392018$DCEAE976-49A1-4675-99E4-4FDB1CF42568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$17A4A6DC-2101-40F1-A44B-3C03EBB49226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eb8cad10997fb52aeab3415a2efc3b2dd6c760","datavalue":{"value":{"entity-type":"item","numeric-id":5957907,"id":"Q5957907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$B959EE7A-F616-4C14-9C8A-806704C2558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$A9B1C7E5-3427-48E5-B678-C0CF27A29910","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":"Q392018$2CD3721B-3780-4810-82EF-40C30EC7B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6e5b976fb934ae90fa133ab125127321372599","datavalue":{"value":{"entity-type":"item","numeric-id":4289294,"id":"Q4289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$FCE7DEB8-349A-4972-B8CF-C2B6EAE23199","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":"Q392018$DBC6E565-13C2-444C-AD83-D457E9F7BED2","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":"Q392018$CA828411-108A-4BB9-AFFD-74737B9994C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808f18af0cedf23cd62a4336224db90f2f896b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2391175,"id":"Q2391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$84B9F489-E270-430A-9AA2-DF7D08ED25A0","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":"Q392018$9470F908-9849-4DE6-98E6-2F9A7405FD87","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":"Q392018$9850649E-E0F8-420E-8345-EF8F06AC998D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$6997107C-6E2C-4F78-BC92-C48E2E69C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b4c44b5b82897f5b5bc558ae528113217190c1","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$7B808951-61C2-47E1-AB49-68473FF70452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd51ac2ef0b0631c90436ecfd0cfd39d844f167c","datavalue":{"value":{"entity-type":"item","numeric-id":1408379,"id":"Q1408379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$13CBBF8A-2700-4B30-B333-40A60234FA9B","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":"Q392018$DA82ABE3-1D85-4DC1-B052-282160736EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02823accf1c76827af894083984037631e0fd95","datavalue":{"value":{"entity-type":"item","numeric-id":1923855,"id":"Q1923855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$97DC9EC5-ECB3-4FFF-AC09-B61072F771D4","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":"Q392018$55D057FF-BA07-4336-B560-82C77AB55987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$36AA9BB7-4BB9-42FC-863C-4B8C8913A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$F47164B6-F57D-4439-AAC3-15EB33507351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bf2804bf351fca5c65dc9bea5796b58a7c4726","datavalue":{"value":{"entity-type":"item","numeric-id":293476,"id":"Q293476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$0361506F-2022-4E43-B381-7F2EBB7108A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e13c834dc025e2fe02358bac752f10d16f64408","datavalue":{"value":{"entity-type":"item","numeric-id":1183610,"id":"Q1183610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$7055EE39-4DB9-4B83-9B20-8653CFF5D338","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":"Q392018$D87CDCFB-4D53-45E6-9770-CFB2B7133749","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":"Q392018$D6667E7A-A0CA-4158-811E-9D2A8F57D225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$97DFB901-BCD4-421E-9016-B394913CFD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a48b778dcf5041fbf27d27e392eef64bca6963","datavalue":{"value":{"entity-type":"item","numeric-id":3087959,"id":"Q3087959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$D47D0E39-D3E5-447E-B22D-78A6B59CE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df6010560b7ca77115a914de6fd65842df1e49","datavalue":{"value":{"entity-type":"item","numeric-id":4296515,"id":"Q4296515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$6656691E-D901-49E7-9468-698A62ED5574","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":"Q392018$49B0FEF6-0C49-4191-9002-06D8D08CACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee18b18eb417c63184946c6676ec5d68428ba50","datavalue":{"value":{"entity-type":"item","numeric-id":3839788,"id":"Q3839788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392018$9A039FA1-A7E1-4064-A8FA-81C425D12E88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"861f765bdb7278965dc94d804c74ae05a941cdb5","datavalue":{"value":"10.1016/J.TCS.2013.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392018$AA9827B5-1AF2-4518-97E9-9DF79A5BA5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd58a6a0877f3a5fba1ed4f60c1a226670f32102","datavalue":{"value":{"entity-type":"item","numeric-id":3656860,"id":"Q3656860"},"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":"Q392018$80961273-4080-4154-942C-54C638A4A9F5","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":"bf4558d8a7ace86d5ac346c35da06f8e699f9dca","datavalue":{"value":{"amount":"+0.8366310596466064","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":"Q392018$7733887F-38A9-49EF-8A25-D1022BBE7791","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":"2980b38e51b30770838143d97fc676eb9aa2185f","datavalue":{"value":{"amount":"+0.8201709389686584","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":"Q392018$9A125C71-592A-478E-917A-99FCDE31BF93","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":"eb1b2b44cd829e0cfc9751f053d43300f42572b1","datavalue":{"value":{"amount":"+0.7927837371826172","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":"Q392018$3B91FD14-C85C-41DC-8FDD-2FB655D0E442","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":"9d2dc8355f756513b5e96efb4ca1686e6ff2a811","datavalue":{"value":{"amount":"+0.7897835373878479","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":"Q392018$C82397E3-3962-4A54-B1AA-F8DECDB04654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential time 2-approximation algorithm for bandwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_time_2-approximation_algorithm_for_bandwidth"}}}}}