{"entities":{"Q2383744":{"pageid":2394487,"ns":120,"title":"Item:Q2383744","lastrevid":43984854,"modified":"2025-11-18T18:31:54Z","type":"item","id":"Q2383744","labels":{"en":{"language":"en","value":"On why an algorithmic time complexity measure can be system invariant rather than system independent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192436"}},"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":"Q2383744$3BF1C2D3-798C-45F2-9972-95E64EBC967F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"131d6744dcea46ae65257e51c3da49c25d66684a","datavalue":{"value":{"text":"On why an algorithmic time complexity measure can be system invariant rather than system independent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383744$94F38012-AB0E-47B6-B8B0-ED4CC424650C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc922985eb348cfdb2d877bbdc2ec97e185e89b5","datavalue":{"value":"1123.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$DD666248-8330-41C3-998F-D8BD33B19F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51116011e1c737db37d669bed567908d4203751f","datavalue":{"value":{"entity-type":"item","numeric-id":355522,"id":"Q355522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$A6E5E064-A7E6-4A25-A23B-B285A1113002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4206346eedcbb545febdb168c3de4bb8346d7479","datavalue":{"value":{"entity-type":"item","numeric-id":2381331,"id":"Q2381331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$FB916FC0-BE6D-4FF0-BB4E-D8F69EE63F39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$CE9278CB-4FC7-46F9-8C75-F7D731EDA300","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383744$A0018A57-847A-448C-92F0-BD4E604B721E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$3977F645-7733-4DA3-A709-8C33C2DD5469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$446A4105-5D88-4171-868C-91C97EC8982A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"113932e6fb7cf3dfe5041c1d386619b0b95f0461","datavalue":{"value":"5192436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$B93A2C2E-FDE3-48C6-8E07-DEF183349A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d413b9c4bd00a7b02b3931e00afbeb4a7fef3dc","datavalue":{"value":"Amir Schoor's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383744$01239B5B-4F81-4652-B92F-5802676AABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383744$3C5DE876-2EF2-433E-BB6A-D0456E7D1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f629324c977c9d250e32c5db13e50d5b227d108","datavalue":{"value":"dense matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383744$B04FDA75-DB97-4C8F-A395-B4FAEF6DA85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383744$A1C3A874-DBC1-41EE-97D7-9C44512E5F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6439449f3a5b70c07d73d428bb959143779e2188","datavalue":{"value":"big oh","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383744$DDDE11EA-8E99-438E-A864-C5247BD31223","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":"Q2383744$BDFD1A3D-2EA3-4A0E-990E-D6974B70E98F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d636ff9885cb5b075c27c9b3170b9c3b0accde32","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383744$A8560F51-9977-4AA2-963F-A09183B743C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f84333b9fd7aa4f6d1a12917276444fef6eced4","datavalue":{"value":"W2090240628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$7AD3CB61-073C-41E0-9F67-044F5B790814","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a7c754928edef64c9ea41aca2b99796060f073","datavalue":{"value":{"entity-type":"item","numeric-id":1172921,"id":"Q1172921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$03359D0E-4929-489A-8473-5FF5E1BF14EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3f5d97f7e82cb0c94cbcaf3f6936a061a32a07","datavalue":{"value":{"entity-type":"item","numeric-id":4398794,"id":"Q4398794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$6D73EAE0-8357-4FC1-ABF7-B1FE98742985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce58e0e3f00b1cbbf5291428754f85a0965d742","datavalue":{"value":{"entity-type":"item","numeric-id":2383711,"id":"Q2383711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$92459E03-C94C-464E-A521-1D99C87C4FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c694a053cdfa80b53ad21abe261832e278063e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2381324,"id":"Q2381324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$CC5479CD-A792-4BD2-A755-6386C5E3BC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fe84e66e57aa4d9aacb67612c4a27939fd755d","datavalue":{"value":{"entity-type":"item","numeric-id":2381333,"id":"Q2381333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$1162D5E9-A827-4688-A1E3-7467FF67A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b13068c978fc22d4aab4f134b4fd43e13e7dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1585523,"id":"Q1585523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$C961DDA7-D88F-4BB0-9A6E-542E5DB129F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d97505be4dd846a5326c54a5e297ac2662f9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1961733,"id":"Q1961733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$9B180567-B25E-4C85-BDDF-B75FC5B509D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8fb25c9dc7c8a92949da1a365205b4dcf35047","datavalue":{"value":{"entity-type":"item","numeric-id":4125602,"id":"Q4125602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383744$C33FE5D8-EA5F-46EF-9638-44C0DB81876B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"225739711e02cbe39fc4c34352f8554f7f99ac1c","datavalue":{"value":"10.1016/J.AMC.2007.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383744$E9556497-DC49-42A3-9621-509261A8B539","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383744"}}}}}