{"entities":{"Q620937":{"pageid":622713,"ns":120,"title":"Item:Q620937","lastrevid":63117684,"modified":"2026-04-11T10:42:23Z","type":"item","id":"Q620937","labels":{"en":{"language":"en","value":"The three column bandpass problem is solvable in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843639"}},"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":"Q620937$7A8D69AD-D03C-4374-A6DE-3608FE4A3353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267a5a2e93990ad73fd267a441e9c96d094ac1cb","datavalue":{"value":{"text":"The three column bandpass problem is solvable in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620937$F276033D-4CF3-44D5-8CD2-A2BFF7C1BE23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b23e931ea47e5bd4d0baa3f10fa5961f56c1d2","datavalue":{"value":"1206.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$C30EB48B-E1AE-4144-8228-F3A111897EEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1312776ac4655809e8b1918c4767746ca97152","datavalue":{"value":{"entity-type":"item","numeric-id":437064,"id":"Q437064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620937$9DB4083C-838E-4D64-BBC4-9620208E1998","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":"Q620937$E0B973E9-5ABC-4B76-B75B-3D3882F3BE99","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":"Q620937$CB36FF1D-C97B-4352-B154-9CB6124F4A9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620937$E5061D04-DA9E-4005-9A3A-4444ABB8519C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$3750A439-8FA5-43DD-A990-C74CD8AED556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$34358328-6E28-4DC8-9892-72CAAC8D52E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a3279f2d6edfadb6cfc54ec3b211529ba3fd9f9","datavalue":{"value":"5843639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$434E134C-AC4C-4C93-AB89-66EB04B82199","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b7c9bddf68469f9cf42b33743e86b1f287cfbf","datavalue":{"value":"bandpass problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q620937$A9DE73A2-519A-4F70-BDBF-5709675EADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q620937$3234CD36-67FA-4A8E-8B88-141EEDCF408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe56a2091729d63c3f04815c879449c23d865f4d","datavalue":{"value":"polynomial time solvable","type":"string"},"datatype":"string"},"type":"statement","id":"Q620937$F7D6DCE2-7FD9-40F7-A40B-495EC34A0386","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":"Q620937$0F29E787-28F5-4DC6-890A-39EFF8A7096D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf23d83f0ffcc65e7edab20f01282487b519c1fb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q620937$E4017D21-D1BD-40CC-A827-F709EA9BD29C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97efb3f433736f410e42edb8e8566a2cdd7f2d1e","datavalue":{"value":"W1984779023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$AE7D8909-E3DB-4EF6-B65C-A6095E8B25BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6121ac57270eee39077c492859a6dd3d533a439a","datavalue":{"value":{"entity-type":"item","numeric-id":1037450,"id":"Q1037450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620937$2DFF1ED4-93AC-4F01-A0B0-A03B8426F5C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46db4412087a8f786d1910ae7990333d99026ce3","datavalue":{"value":"10.1016/J.TCS.2010.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620937$F3A2ABAB-664D-4716-9450-F6C301B7ED70","rank":"normal"}],"P1643":[{"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":"b6c69d53949b3c6e1c2160449f1d1b533a291449","datavalue":{"value":{"amount":"+0.8870102167129517","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":"Q620937$ADC4F63B-5254-47E1-8F23-7FAB43C119A3","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":"6c7ac377abd230075560d5038d9ef6fea50f60be","datavalue":{"value":{"amount":"+0.773576021194458","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":"Q620937$BB681685-1A5F-41BF-B9B4-6FC944D82DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d3bcf9193a4a24f042f7b1c9b9ffd5bbb9dfda","datavalue":{"value":{"entity-type":"item","numeric-id":2898009,"id":"Q2898009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4e39bca306dc30070f2bc4b696b768ea19e7df","datavalue":{"value":{"amount":"+0.7567750215530396","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":"Q620937$EA5195DC-1D13-4411-8F13-13FA18CB817C","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":"92079d8567d24052e69fd9aaad573fed15018ff2","datavalue":{"value":{"amount":"+0.705350399017334","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":"Q620937$7D713B42-E08F-4036-A420-7634118725DE","rank":"normal"},{"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":"465365dd5810ce924fd350913d975d7da42dfab1","datavalue":{"value":{"amount":"+0.7045049667358398","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":"Q620937$13E5D207-F528-4C2B-A254-94CA4E5D606F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The three column bandpass problem is solvable in linear time","badges":[]}}}}}