{"entities":{"Q4728104":{"pageid":6757681,"ns":120,"title":"Item:Q4728104","lastrevid":49062343,"modified":"2026-01-06T13:17:59Z","type":"item","id":"Q4728104","labels":{"en":{"language":"en","value":"A Fast Algorithm for Trummer\u2019s Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003365"}},"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":"Q4728104$818AFF7C-CA99-45AE-9BF2-818776522C68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b8982422c66aff2c2d4ce443438544923e2e8bb","datavalue":{"value":{"text":"A Fast Algorithm for Trummer\u2019s Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4728104$81F2D355-022E-4377-BEF6-8A02BD069CA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13e80de4c39eaa42cdd4c3e45fba254de34762e5","datavalue":{"value":"0618.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$89E8D40D-B1D9-4EC8-9999-2997475AFF53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0669fe00dc3f83c1c1c0ca0bd44ced23cb543a06","datavalue":{"value":"10.1137/0908017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$0B0041D3-6067-426C-BC94-71E768A399D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d1e6845f66e37490ae7fa3d618ba3d98e30cc6","datavalue":{"value":{"entity-type":"item","numeric-id":469160,"id":"Q469160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728104$896E8E80-E377-4DA2-AE46-7F8EDB632219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd7d7d3603ddb8e54a8fb385c9465ba3cf68e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1162349,"id":"Q1162349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728104$13012AD6-F5B1-4542-B360-1FB1AE8E7DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728104$A116611F-6A03-43D3-9332-B635146FB9EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e273d858a013499f6abf555fe3b5a614242f8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3026158,"id":"Q3026158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4728104$E7399F31-CB5A-4A86-B74A-B65838147AF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4728104$1A85B151-6202-442F-B529-CC1B082534B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$1C6F0A8B-749F-459D-98BC-3DBF70DEAC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$C8866535-A241-4A00-A27F-27E104648B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3d3dc035638a9d6fcb7908dfbb10e85aa32ef59c","datavalue":{"value":"30C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$205F0A2A-59CA-4712-81C0-68257255B724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb8f100f881aa9bc4a0fdc695388acf7a1f4fcfb","datavalue":{"value":"4003365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$EF18294F-9E86-45EF-9FAE-1FDF9781A837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728104$22ABE667-4A94-4761-BB69-D577FC48FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"283fc58e0f10f01879f7525535803342e042e071","datavalue":{"value":"matrix vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728104$2024B1AB-9463-4FF3-900C-21D5747AB695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728104$2A9537E5-A7B2-42F7-8FD7-4AF1FCE070E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d369ceee37d5961acaa52451162583f41c60fdd9","datavalue":{"value":"polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728104$7981E879-E04C-4953-8201-17254A827925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad42331fe1306ade354b6f85458e0b64cdeac0a","datavalue":{"value":"polynomial evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4728104$190220AD-048A-4AAE-8E20-8A701FC39210","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":"Q4728104$C68FCCAE-C61A-41C9-AB70-E3C04E9FF025","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0650cafc9b77155f8cc4a2b2006c08f6bce39ec5","datavalue":{"value":"https://doi.org/10.1137/0908017","type":"string"},"datatype":"url"},"type":"statement","id":"Q4728104$23271D97-6E1C-4127-9DB1-B35E1A581623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f966f78804c75861dd1e77e6c3453904aaf02b4d","datavalue":{"value":"W1966591299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4728104$28502048-7E59-4197-83A4-1E4D25235DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6827cee2a47a26d057e48cce31b9e5e1c26b231f","datavalue":{"value":{"entity-type":"item","numeric-id":4835418,"id":"Q4835418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bde44b526d1555786c6a1599f3a177eda3b301","datavalue":{"value":{"amount":"+0.7677127122879028","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":"Q4728104$2D21E19A-2935-40B7-A525-681C572061E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e8865da1b29af342ff6522eef6d213d6036916","datavalue":{"value":{"entity-type":"item","numeric-id":3825287,"id":"Q3825287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817091954a2556ec9e4f44de4fd29ffb11defab0","datavalue":{"value":{"amount":"+0.7621569037437439","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":"Q4728104$3A75143C-1E03-4E25-A402-3F93BEECC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1776fcbb7e50e768c1a8b6e77d9484829148243","datavalue":{"value":{"entity-type":"item","numeric-id":4727286,"id":"Q4727286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b766bfe80d20d0f383725fc90d4640e58f9ccc94","datavalue":{"value":{"amount":"+0.759570300579071","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":"Q4728104$EB69E275-6C6D-46EF-A2EF-AEF8BB2198AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c26d34d4c4415220bd09d446f8d71786e595889","datavalue":{"value":{"entity-type":"item","numeric-id":5203640,"id":"Q5203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53471e922da58cc8c05dad53e942df8ff7c36d4","datavalue":{"value":{"amount":"+0.7367356419563293","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":"Q4728104$BF27F44E-27E9-4DF0-9BAA-857C0C261E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1177d6ea98066f7215ec484c6c4aee466e71b41d","datavalue":{"value":{"entity-type":"item","numeric-id":3793629,"id":"Q3793629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab349a050a5fb10dac984478820e2a8a1a1946dd","datavalue":{"value":{"amount":"+0.735109806060791","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":"Q4728104$903CF060-789A-4AA0-AE0F-B9E16C92D1A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4728104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4728104"}}}}}