{"entities":{"Q1019728":{"pageid":1021576,"ns":120,"title":"Item:Q1019728","lastrevid":69615159,"modified":"2026-04-13T08:13:17Z","type":"item","id":"Q1019728","labels":{"en":{"language":"en","value":"Harmonic analysis for graph refinements and the continuous graph FFT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561694"}},"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":"Q1019728$326CA65F-B1B7-42CF-9CB1-2BAEB03D13B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aacbf2dfa50e0826e082a0f3724fe744ab7b40e2","datavalue":{"value":{"text":"Harmonic analysis for graph refinements and the continuous graph FFT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019728$C6262DB6-A4CC-429C-8187-830C0F258F8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7bda8ff461c79e3c5ceb4f52cac901be5fd267c","datavalue":{"value":"1167.65077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$9388D530-0501-42D9-A1BD-5E66FA3B9D13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$B96BE311-5F65-4674-97DF-A56688D42903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$F27D73D3-1D44-4BA3-B362-11BA9480EDC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9664fee410e00427b4fe8a178c6c82216830712e","datavalue":{"value":{"time":"+2009-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019728$E1B8DFA9-8E44-411F-9D4D-2EAC8D07658C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd7b52b35d96f2fda29f4aa42d4c2311cf771f3d","datavalue":{"value":"The discrete Fourier transforms (DFT) and their fast algorithms (FFT) are extended to continuous graphs with equal edge lengths. After a review of differential operators on continuous graphs, the spectral theory of standard Laplace differential operators for continuous graphs and their uniformly sampled subgraphs is explored. After these preliminaries, a continuous graph DFT is defined. Fast algorithms for this DFT and its inverse are described. Finally, an example is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$C777A3B2-5162-420E-88CA-CD743118BDD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$C4706E2D-26A1-4A08-9327-44BD91A4A183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$9053A2A8-104D-4002-91E1-0709D3B4A635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1312155003d6d6c548f2d546d185347b3c9a6026","datavalue":{"value":"34B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$75CEA577-64CC-4D53-AF26-05FC4C1AD0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$C0540A4D-0B76-4C65-A883-4196B984A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$CB247116-ED72-40AE-B4F7-43741440222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$C0253141-7033-4DEB-BC9E-BBC86DB14556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a4785bf844ab05e9c6debc097490c2a8e639e3","datavalue":{"value":"5561694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$26C3F48D-6206-4A84-879A-726D413EAEF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$51F02C21-03F8-4067-9058-1162DC4480B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47dfac703a711ad3620b042097d3771814cbb5e","datavalue":{"value":"fast Fourier transform (FFT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$5B33199D-C2DE-4604-8CBA-83313F2DD2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef3e5de3e002cc884e43492963c83f3ef97eb97","datavalue":{"value":"continuous graph FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$516B6855-EAD6-435B-AB06-DFDD620EB235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"253adebbbdf3ba7db3b1648b7f5666e5f63743ff","datavalue":{"value":"graph spectral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$EC5F5F73-1AF2-4782-B14D-F97ABC65F32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09441338eae57925add9e1e07b77ffede079fe5","datavalue":{"value":"graph refinements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$738F8BC3-9E20-484C-A5E0-32D380792F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4331c4bdcfbebccd8c6bfc8998364ad4a36570","datavalue":{"value":"harmonic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$2599D089-4A41-4948-9162-D1BCE3CF65E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$8B747B2E-8C11-4A61-8721-2A30B3A1A3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eeca7e1fa88f27950a6f51c146bd9790be0659f","datavalue":{"value":"Laplace differential operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019728$F92A6AA5-578A-47D7-A970-6218C6CDB5EA","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":"Q1019728$89AC305D-70A9-42AA-A11C-2FB225E76878","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc19fad33dead696c49fe240d8a85fe01859105e","datavalue":{"value":"https://doi.org/10.1016/j.laa.2008.12.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019728$E79EC51B-90FE-4CCA-AA98-07AF311FF153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f28aea9d0e5745ead786bb3344b4187c1f30b93","datavalue":{"value":"W2040633625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$90D3046E-50AA-4A34-AD73-A2295247E4EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8da0acbe0c8004c0148474df8accf54bbb3911","datavalue":{"value":{"entity-type":"item","numeric-id":3996272,"id":"Q3996272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$B68D9FA0-9AFF-479F-BB42-93473760B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78af8b70740b45baab2a3a542a064413991f2c20","datavalue":{"value":{"entity-type":"item","numeric-id":5297687,"id":"Q5297687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$06B83FFC-335C-4540-8E13-E1399593E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a508d930f6fcdeb5e31f45badd38664fd7b7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1821927,"id":"Q1821927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$9B19362D-7097-47A9-B39A-EA508EB6E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c11cfb898bd226882f0ff9295009bde194cda4","datavalue":{"value":{"entity-type":"item","numeric-id":5493432,"id":"Q5493432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$9AF33C5E-88A0-4D93-9971-D6F6A0B94F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$E3F04607-0F85-4720-9917-04BE893493BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a8ad136ea139d98829781698727eb0b41c97f5","datavalue":{"value":{"entity-type":"item","numeric-id":4838168,"id":"Q4838168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$64C226B6-8D84-43F4-AC68-C355A267C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06c28a6f7d0db6b8bf332ab615af6815e1f2c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1376035,"id":"Q1376035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$5249B344-07C5-4811-A29B-35A42F78370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$11897C12-7C66-4F06-A4F8-5C8E16AD44F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ec59dd2cef141c7beef6cdde9ea380d1c81c77","datavalue":{"value":{"entity-type":"item","numeric-id":5461777,"id":"Q5461777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$55A60BE6-E411-4B6E-B07C-6BE266C217B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$4561428C-E60C-4D17-B7CD-47947FC6C86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460b3f7b7ee50d844b12fa9cd44fd974fbdca5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3522000,"id":"Q3522000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$9856001E-8C64-46A7-910A-2E8BB655E46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611f0b7e358b1d836c18f03d53fd52c0e5855f7","datavalue":{"value":{"entity-type":"item","numeric-id":1764371,"id":"Q1764371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$580F90B4-9239-4F8D-A93C-DFF7F2B17978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00201550b5266a400b17eb6b4a246d842099a91f","datavalue":{"value":{"entity-type":"item","numeric-id":3637380,"id":"Q3637380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$8F9F9641-C7E8-4A59-8B5E-99BDC1B9EC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc822a98d0eefb6c25300c46f6180c14f495028a","datavalue":{"value":{"entity-type":"item","numeric-id":5313349,"id":"Q5313349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$AB74C601-1F21-42AD-8E97-F2B8B7AA4CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab96341029ab3e82b9505d930a57344122f3f6c","datavalue":{"value":{"entity-type":"item","numeric-id":849683,"id":"Q849683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019728$4CB00A5D-84EE-450F-B700-95E478F57200","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7887f9de9d5e97ebf219325451eed4e7b028a3d","datavalue":{"value":"10.1016/J.LAA.2008.12.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019728$F8369F75-2BCB-4DCA-874C-C1A912E46120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a69a494ccaa824ef02ce92dcdd2fd390ca69d8","datavalue":{"value":{"entity-type":"item","numeric-id":4583782,"id":"Q4583782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d324e497e57aa8f845f656ef4dd4fe53f8137e9","datavalue":{"value":{"amount":"+0.7516125440597534","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":"Q1019728$F75CD215-2A81-4062-B777-68A0422C1C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0dd7401fe6191d4550789dadc0f8d0e7e219f1","datavalue":{"value":{"entity-type":"item","numeric-id":629253,"id":"Q629253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91c24603b1c5d65aae28d599ca5eb4f2bb9149c","datavalue":{"value":{"amount":"+0.7371149063110352","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":"Q1019728$2DBA7D52-480A-4697-87B4-2E89A9CE1954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d75540a16c24db1ec17ad00037da3db8099ede","datavalue":{"value":{"entity-type":"item","numeric-id":2768496,"id":"Q2768496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20277852d32201a36fa2616724470ee743ec1928","datavalue":{"value":{"amount":"+0.7347620129585266","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":"Q1019728$0C8EEA0F-F0E1-4AE2-8506-F759EBC2B415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe459b09bb6d20dd09bc625eb38bb659a51bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":2105123,"id":"Q2105123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdeae37a252aaf494ea15a99553957c12fc66db","datavalue":{"value":{"amount":"+0.7284690737724304","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":"Q1019728$BAAE518B-7193-48A5-87BD-3AD7A2ADE349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0355c4d490e7cee15bc7efb4679d15a4bb2220d1","datavalue":{"value":{"entity-type":"item","numeric-id":4376166,"id":"Q4376166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53842d9d77c6bd5d12da66164e3a1d42f08f65c","datavalue":{"value":{"amount":"+0.7246925234794617","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":"Q1019728$43403D5E-0D0C-4BC1-B87B-4851D0E1D702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Harmonic analysis for graph refinements and the continuous graph FFT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Harmonic_analysis_for_graph_refinements_and_the_continuous_graph_FFT"}}}}}