{"entities":{"Q2898009":{"pageid":2908734,"ns":120,"title":"Item:Q2898009","lastrevid":51513605,"modified":"2026-01-18T14:16:27Z","type":"item","id":"Q2898009","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the bandpass problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057348"}},"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":"Q2898009$C85C7AA3-4B82-4D3A-A530-8A22A52D5F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e03a19e3a032bfb7cf987a132501a45bc547894","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Bandpass Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898009$E81CB25A-781D-43EC-A0A5-31252499FC95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20fc81237381764df67349abfe60055f29c984ab","datavalue":{"value":"1304.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$388B69AF-CC75-4E69-BE37-8A17D24C02A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a566a28e1e63685f5813b8be45606fe1210eb6","datavalue":{"value":"10.1007/978-3-642-29700-7_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$12ED5166-A663-4096-80C4-DAFB8C458F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898009$172F7A5D-07C1-4439-83D8-2C30E1CD14EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898009$8EB31D39-95D9-4637-8FB9-E0ED4A6C3A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898009$4BE01FC4-D430-4583-9408-474F4AE2ECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898009$A8452BA2-C2B5-4E54-B70C-F80A9414012B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898009$2E82ACAA-F379-48BE-8A47-5C8C8E0F39FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898009$C151E290-7104-40CA-B38C-9AC40BDB0AED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$00E01304-1DA0-435A-9F10-8EEDB4B44B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$839DC191-37EA-4FAD-946E-080CB370CC69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8124ddf7387d144a605d8f1db627e7e4aa2cd9da","datavalue":{"value":"6057348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$25FDB026-4D55-4101-A48B-86B291F84C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b7c9bddf68469f9cf42b33743e86b1f287cfbf","datavalue":{"value":"bandpass problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898009$1EADD179-9681-4857-83AB-59BF72AAD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898009$D28DA768-93FA-48C6-9855-8FCB754C0AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898009$4612298B-FD04-4C12-851A-9108B85BB611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898009$9175F4EA-6B0E-473B-B477-811018D7E199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2898009$9D24DACA-616F-4285-A388-E8458FDB01F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c34fe928c725784c68c85f9938df1e667f5948be","datavalue":{"value":"Q62043103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$FDFE326A-51C1-43F4-9838-E86D53A6B304","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":"Q2898009$EEEF8EAD-EA6C-4E79-B4B0-5E5BD5182045","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd8244cf273bf198bd00a41bc54d2e6b2663591","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898009$0C41A9FF-02FE-4DF9-AC83-FA0FA54C211A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8eb4edb4307249551fa366700646beecec774ba","datavalue":{"value":"W96748368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$A26927B7-8944-4FD5-9F4F-0ABBB9B40C1A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6a1d9aac26425d21ea7954fdaaaacd0c7c003eb1","datavalue":{"value":"conf/aaim/TongGDL12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898009$27CC04CF-7DC1-4264-912A-636C8C1B77CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d731ef0ca7b9a030ca1976fe2cd72a2d3e245f","datavalue":{"value":{"entity-type":"item","numeric-id":3167361,"id":"Q3167361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50715b77257b41affafcc7d8bd828337c21d6cc6","datavalue":{"value":{"amount":"+0.942665696144104","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":"Q2898009$676DF4F7-4C25-4082-A561-43944A6E283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9798c540b1db49210c9f270a1f47ce93d33b782e","datavalue":{"value":{"entity-type":"item","numeric-id":498435,"id":"Q498435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad34791d46271f44c1a787d6c73a3683dbc2d8cd","datavalue":{"value":{"amount":"+0.9272756576538086","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":"Q2898009$534D5672-5B85-4654-B851-18444551F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30381f47f06f0826dd9e87d331b30de0296e299d","datavalue":{"value":{"entity-type":"item","numeric-id":543512,"id":"Q543512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edf299a7ad062305547630684db23ac0567b0a8","datavalue":{"value":{"amount":"+0.8662320971488953","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":"Q2898009$A3E3969D-963F-4D33-BBB0-716C6CC3377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d18e61b21fa5827b63a142ab13615e11eb158ea","datavalue":{"value":{"entity-type":"item","numeric-id":1037450,"id":"Q1037450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a33244a64c2fb2d94d5c74887de57f8480faf2","datavalue":{"value":{"amount":"+0.7759648561477661","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":"Q2898009$18BC2B7E-7687-47B9-ABD5-3D53850843B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af07512c237444ed0fcaa5ac5bf2f047abe5ae9c","datavalue":{"value":{"entity-type":"item","numeric-id":3211135,"id":"Q3211135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a082dd597c3c83ed5f22364b30a840b13b57fa","datavalue":{"value":{"amount":"+0.7737705707550049","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":"Q2898009$D0638C23-9A90-4762-B93A-49F142F6AED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2898009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2898009"}}}}}