{"entities":{"Q619902":{"pageid":621678,"ns":120,"title":"Item:Q619902","lastrevid":51166946,"modified":"2026-01-17T01:13:12Z","type":"item","id":"Q619902","labels":{"en":{"language":"en","value":"Hardness results for approximating the bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5838476"}},"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":"Q619902$9AD655CF-0A25-4E17-9F18-024A1B681283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc13b10a48a5796139ca36683a30ba6a7677f637","datavalue":{"value":{"text":"Hardness results for approximating the bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q619902$A3EC3410-3A93-4BBE-B1FB-E53053359143","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd7d5527094fe346578da881d6b8b7ba8a529a9","datavalue":{"value":"1215.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$73D2582E-9EB4-47E2-98F2-C6369EFA4ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$2D737BA0-953B-4B0F-9485-5580D27B59DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18541ea071bf6d92d5636895bff7fdcedb2888d","datavalue":{"value":{"entity-type":"item","numeric-id":1003767,"id":"Q1003767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$8B5F73E6-1288-42CE-85BD-44F38111D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$D24E27FF-C0B3-4664-ACFD-BA4E34030A5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$BB3AF6C0-CCEB-49E4-B6AF-FCC30A5281F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9f1ff22021ab332265182c41e25d022a91c567f","datavalue":{"value":{"time":"+2011-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q619902$499D82C9-FF54-4B81-8FBF-EE120495ED23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$77B03CF9-AC46-4E3E-AC57-802E5F59D82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$3B2281BA-0DCC-436D-8355-D2F1195371E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ee6e6c397308fd8429df40c3488e1c06087ed0","datavalue":{"value":"5838476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$F9AE3151-D0C3-46C3-947B-72A751014730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q619902$194E49F4-C9CC-4088-8787-60E732385740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25873d2a3a8f510f846f68b0d74c9005d0c3d5c","datavalue":{"value":"gap amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q619902$481464E4-6905-4E81-B524-139CDF7959CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e1780000149a6841fc7293614b6f16c5ba3a690","datavalue":{"value":"circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q619902$50BF2802-08BC-4394-BACF-2A368A8E883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q619902$0DC9A0EB-DFF8-420E-BB57-FB8AF2AE2053","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11180e32b14c6ed883ff6896e99ad733a2236634","datavalue":{"value":"Q56767459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$5D0F2EC0-ED71-44CD-9EA2-1791042EE7BF","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":"Q619902$45A03441-29A4-4464-BAFC-12C7A7FEE42F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a171dcb0002094e47cfd72264328b6b87efdb5","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q619902$44DC55C1-A63D-444B-96C6-EA9ACC8397A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d579ebb83b0f42928e3acb54b45a3e616710ea0","datavalue":{"value":"W2090119011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$82AF01F0-8CAC-4B59-B4E1-D314D1526039","rank":"normal"}],"P223":[{"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":"Q619902$DA493328-6CBB-43C0-B704-06ECB3784DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$DFB483AD-ED8B-4AA0-A238-27EEA57CA45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$00CA38CB-ADFB-4E6B-AAC7-CBB9740BAA50","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":"Q619902$69E0DB31-8BA0-4B5D-AC42-CB4316F7BB0D","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":"Q619902$866803DA-A81E-41A7-893D-279CC4FD9ED8","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":"Q619902$03D5934C-4D63-4619-B516-9260FA0443B0","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":"Q619902$86298D81-2265-44C4-981C-F6C640FB3577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$FFC5ECE8-6BDB-487D-8507-0262FB52F294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf5d5a973cb55c63f2e8e8e77c0b50e6bdd2e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2746436,"id":"Q2746436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$71AA2C59-6F3F-4AF2-B8EF-F788EBBA8029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$C0CFCB3C-92B5-4D3E-A82D-4D0FF6DA8739","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":"Q619902$9AFC53AA-D214-42BA-977E-097CE8D4413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8507ccd0fd73f803503540851bbcf6b47c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$6FC156A6-FB40-4CD0-8230-543BFB9E5D29","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":"Q619902$D486FAB3-B534-489D-A469-5B63A931A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b35d78ea1403774b3cb61ed8a4eaec5cce7886","datavalue":{"value":{"entity-type":"item","numeric-id":4785694,"id":"Q4785694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$9756FA11-963E-4893-86E7-A7C8E0DB9CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bdb922108405c2f2f54676442fca7042dce85d","datavalue":{"value":{"entity-type":"item","numeric-id":2571745,"id":"Q2571745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$8E7C5E44-10A4-422B-8E02-09F021E5786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d337fea31446c692c3d03fafe0565528853e438","datavalue":{"value":{"entity-type":"item","numeric-id":3601541,"id":"Q3601541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$8F3260C7-558C-416F-8DB6-C5B241AC680F","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":"Q619902$91BDB41A-CF8F-4E98-9352-8A756BC8C57E","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":"Q619902$16CF0921-C1AA-438B-9322-2C3E4EC5F937","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":"Q619902$9F52914F-48A2-4C0B-84D0-35B024EF9CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa8051c0d582ac66bb04ac9a8a8a9070d0c9123","datavalue":{"value":{"entity-type":"item","numeric-id":1197053,"id":"Q1197053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619902$6897FE16-7A47-4A10-9A22-619A27B6917F","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":"Q619902$4723D79E-C2E4-4950-8D6C-FF4D46F3C13B","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":"Q619902$90C27004-B4AB-48F1-BCB4-973A794E76E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7fb8b95651f923d42014ed365044d17c950f24e","datavalue":{"value":"10.1016/J.JCSS.2010.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619902$7E3F8CE5-54FE-4C25-B1C8-A81437770E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19625c8d6e7124919b6149164bee78082029c11c","datavalue":{"value":{"entity-type":"item","numeric-id":5479359,"id":"Q5479359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e3d938375cbc488185272d3cbf60111b3f1a17","datavalue":{"value":{"amount":"+0.8603183627128601","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":"Q619902$0E294606-A607-438A-BA80-D3E8179A66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b25f60ed3461af81acd3b5d3e30769c2743fc","datavalue":{"value":{"entity-type":"item","numeric-id":2391175,"id":"Q2391175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ebb303856a005f6a6eac76b2f06a056893ddda","datavalue":{"value":{"amount":"+0.8556744456291199","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":"Q619902$A609C9DB-881A-46AD-B57C-20018E0771B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcdcb8ee19ceee0faf43de8ae8631fb2d247d07","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bee71a157399926f0dd4b39d3fc831d2620367f","datavalue":{"value":{"amount":"+0.8296631574630737","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":"Q619902$503980F5-F4B2-47B5-9AC6-DAB09E9B4717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161b41049af56a6cb6a78b5a13a882fbfe73e029","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de12265bc38e0aef07d18a8ac514208ab96b06e","datavalue":{"value":{"amount":"+0.8274088501930237","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":"Q619902$F0EDB99E-FCE2-4761-9F16-6260448775AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ec6c2ebd4ee44257a3c60c76e144325717c1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2746436,"id":"Q2746436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affa8e97cd857da723f76853adbfe2930c6d1c2c","datavalue":{"value":{"amount":"+0.8142715096473694","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":"Q619902$884E7D92-2BF1-429A-ACF9-58ECCF1C0644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:619902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:619902"}}}}}