{"entities":{"Q1747105":{"pageid":1757847,"ns":120,"title":"Item:Q1747105","lastrevid":57522909,"modified":"2026-03-31T06:33:55Z","type":"item","id":"Q1747105","labels":{"en":{"language":"en","value":"A \\(\\{-1,0,1\\}\\)- and sparsest basis for the null space of a forest in optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866365"}},"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":"Q1747105$F978E8F6-A894-49EA-A073-FF52AC010D47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"269c82d225fcd9e57b52518e50a678be71098898","datavalue":{"value":{"text":"A \\(\\{-1,0,1\\}\\)- and sparsest basis for the null space of a forest in optimal time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747105$10B81E28-2B1A-43AD-BE39-B4F720BDE6C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8693235b7422e35cdc9e549a58767d61d91280f8","datavalue":{"value":"1391.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$F4C099B3-A1BE-440B-99E4-580F902BFE91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15704938e92b6f3c34bf18c2f264e79981b9e127","datavalue":{"value":{"entity-type":"item","numeric-id":1428615,"id":"Q1428615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$759BC931-B959-4CB7-B0CE-BDE51B07E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d94aad1451053e1ec54f2305528ba152538a8dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1690256,"id":"Q1690256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$DD0BFEA6-5AB8-487E-97A3-B95CFE2FD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f604f3b003b812ff1c41b273c1f833da4fb0cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1747104,"id":"Q1747104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$E0620E47-AD4D-4730-B5FF-10ABCD524585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$F84C4A72-FF1C-40C4-A69B-041EE142A9B6","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":"Q1747105$DB40A158-FB35-4A4F-916D-910F335F6C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1747105$5DA83D3F-0B72-4A55-8483-A87D9921EDC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9a3f13942cb839bd168b61f798ed537c55e7cd","datavalue":{"value":"https://arxiv.org/abs/1710.01639","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747105$F3826639-DAAF-4B9C-9B78-1C191E28B5BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$802E50F8-E894-4836-B6EB-F17C658A9CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$FBF284D6-8142-48F0-81EF-526A6D9F14DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$603CDE53-2587-4FF5-980E-12B572DB63A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eb7d992a1c92b62b2a3e2e9a09e5365a200f9e0","datavalue":{"value":"6866365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$E8BB179A-DD03-41D3-8EFA-89B74EBE8277","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747105$1DDBF71F-5E6C-4BE5-A0EB-7C4A07150D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2282121f4576783cbc1b863e7083208fd9b9dcb8","datavalue":{"value":"null space basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747105$46827021-D5DB-435E-ABC2-028DF574FB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"391fbed9ddc03bd7580edb665eb1987e0be46895","datavalue":{"value":"sparsest basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747105$4FE2497C-0723-4EE8-84A2-5FA273F37956","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":"Q1747105$A37C99F5-1190-4434-9A0A-BA45DA89DAFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c59e1c6aeee575279d54f4151174195ab24c3b60","datavalue":{"value":"W2963385810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$F0186C80-EF68-45F2-89B4-DE1856B4C173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213e0e3710b1c11333bf1c866b75292f799c2647","datavalue":{"value":{"entity-type":"item","numeric-id":2369049,"id":"Q2369049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$682EC1BC-EA4D-483B-9906-F859AEDD709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$B29E7007-062D-4D46-80EB-DF1B192D2E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073adf430903ef8033d234d853a64b804b0bac65","datavalue":{"value":{"entity-type":"item","numeric-id":799342,"id":"Q799342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$6E571270-AE65-4B3A-810E-726F175949A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318cbe06df2a324cfc6fd907c4595c0e298ce7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3747622,"id":"Q3747622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$E1C30FA3-6C7D-4AFE-AB23-1B5ACC409FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2b295ae711de91d46fcfbd5766f518e319b315","datavalue":{"value":{"entity-type":"item","numeric-id":3783422,"id":"Q3783422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$5E024C92-2FDE-452F-A719-FCE38BB07CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b6c27fb4ba2a82d17c53abaccb097aa94b2227","datavalue":{"value":{"entity-type":"item","numeric-id":3774827,"id":"Q3774827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$E6449987-5720-4473-AD4F-01AD0D1709ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f720471ceeb9f55ba035b153fda96398f773cc","datavalue":{"value":{"entity-type":"item","numeric-id":1690257,"id":"Q1690257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$6AB899CD-0A13-4E05-B058-7F36F28A1A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325fbfd9424b214813f2e57a2da9d93d1a3255fb","datavalue":{"value":{"entity-type":"item","numeric-id":4123349,"id":"Q4123349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$D0A1D7E0-593C-45A2-A674-DE1EB790C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53202a952a3b7b86b0ce9b22f45ffbf81770f88","datavalue":{"value":{"entity-type":"item","numeric-id":1169482,"id":"Q1169482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$127F28FF-6C7B-417F-8513-8B8581EECB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72253c36682bd4fdc81427fc1534850d522b8cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5510191,"id":"Q5510191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$60B37216-836A-4C62-BEEC-302738E10639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62ba86c516d29116c1ebd02a9298c0b45c66de6","datavalue":{"value":{"entity-type":"item","numeric-id":2566908,"id":"Q2566908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$E142D3DD-E598-4692-BB56-BD14A3E63F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747105$A7DD4075-DE72-4D66-B5DA-2141C8DF772B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"058401856ffc0d9e44766143d809177e2a0b0867","datavalue":{"value":"10.1016/J.LAA.2018.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747105$5F91D71F-AA3A-42FF-BC7D-72E2894C6550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33ec1219de657d3c958cc3dfcf72199af25bfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4575893,"id":"Q4575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14d17482b48835a0e437ae58853f076c4c34947","datavalue":{"value":{"amount":"+0.8493347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$7011EB25-E24F-46A9-BCC2-998341D4D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42a577ee3f3d10d32f034b55731131ffcb2bfcb","datavalue":{"value":{"entity-type":"item","numeric-id":2369049,"id":"Q2369049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f2d23837ba6bd48bb93b9d4819fa17cb088ff9","datavalue":{"value":{"amount":"+0.8353959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$BD77ED7C-BC25-4C47-8931-8DED5A10C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559bc02a15fa0e31ab3c86615a2f484334d066df","datavalue":{"value":{"entity-type":"item","numeric-id":799342,"id":"Q799342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040b58e078236e572a07647e0d0f1e6851d7d2e9","datavalue":{"value":{"amount":"+0.83486927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$06252D5B-A930-4CB7-A863-F7488BC0B5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf6d6ab3322731f967a27d05a9dfc65fd53bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2731600,"id":"Q2731600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb492d067adb820e4fad7cb6c689fafdeec98b3","datavalue":{"value":{"amount":"+0.8257098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$D44545BD-F2EE-461C-9363-91434BE8A66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72da176ea954365b01019f918f5b75b94c7fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":6065229,"id":"Q6065229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620db26a7018f8dda44d527f3a6dade02dc90a30","datavalue":{"value":{"amount":"+0.82431823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$EB6A20CA-6632-4C95-9EEA-066E8E4AA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9696d49477826431f0dc92c2bd90a4c3b705d00","datavalue":{"value":{"entity-type":"item","numeric-id":5321721,"id":"Q5321721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ad23d3c1b972dfa8dc9c2657d51e211a743cfa","datavalue":{"value":{"amount":"+0.8209256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$4AD91A26-BD14-4777-A400-33FD7975AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7760be61ee9c96030d7044911d7571d0b91a69","datavalue":{"value":{"entity-type":"item","numeric-id":4923297,"id":"Q4923297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ad23d3c1b972dfa8dc9c2657d51e211a743cfa","datavalue":{"value":{"amount":"+0.8209256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$8C8D2CF4-213A-42DC-86E2-07B670900B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e677fe1c5823af9f43c7527118e0d35761383c38","datavalue":{"value":{"amount":"+0.8189465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$FA2AEA5F-D026-43B6-A748-0723108E6CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005d28c482e44046f137d735341bd13cc02226b0","datavalue":{"value":{"entity-type":"item","numeric-id":1291069,"id":"Q1291069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd4c433a91a9e55d274671ed52595b227c35f7d","datavalue":{"value":{"amount":"+0.8187322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$DE59EA6F-C89B-4D4B-8CF5-718C97714EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19ba9e2aca0a98ca1a790a869e369b00ecf70e1","datavalue":{"value":{"entity-type":"item","numeric-id":3136547,"id":"Q3136547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412d3190beb16ae36b9b4e5fed96b0c7bc628216","datavalue":{"value":{"amount":"+0.8165633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1747105$895E46FE-882D-47AD-927F-D2BD33BBC988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1747105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1747105"}}}}}