{"entities":{"Q3136230":{"pageid":3146946,"ns":120,"title":"Item:Q3136230","lastrevid":47188705,"modified":"2025-12-31T23:08:57Z","type":"item","id":"Q3136230","labels":{"en":{"language":"en","value":"An improved systolic algorithm for the algebraic path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417248"}},"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":"Q3136230$EF87E90C-3015-44C4-994C-9A4F6B00A69E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c017a9841d469d0e3517ddcbf7ac0978a3dfc6","datavalue":{"value":{"text":"An improved systolic algorithm for the algebraic path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136230$78BB400A-3ECF-48F1-BAA2-6E3837F817DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd03879868e5b2e524c98f98d18aafb36d287c7","datavalue":{"value":"0776.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$2EF9EE79-32FE-4337-8E70-619E9D0C86BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b050136456df4a44eb441b4f80f3ad4f7fc0948","datavalue":{"value":"10.1016/0167-9260(93)90012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$51FB79FA-231B-4247-BA52-297DBA07DDDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbda265cb8174da9f293aab242f02266cf41fada","datavalue":{"value":{"entity-type":"item","numeric-id":749183,"id":"Q749183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136230$3ADE15B6-485F-4A9B-8211-C82C268BE958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136230$4DA318F5-86BB-4896-A09F-2524BD535807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136230$E1715F29-527B-4A6F-B267-E3604F591A6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$C49986AB-3685-4A7E-A6F9-4BC78F24ACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$90762100-6956-4410-849E-1464E6440E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$5A6C3EF3-6C2C-472A-8596-ADBF961912FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd9c44dd5cd14b4bd6e6c7e41da58326e4f173f0","datavalue":{"value":"417248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$A414F099-E65B-443C-A83D-672FC8DFE77D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871473b2597b966f4d972e6fdb79f140f064ac01","datavalue":{"value":"linear recurrence programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$9993D517-BD2F-4EC1-ABA6-13291BE34C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca5cc682e76d80a491afdf82202532c8173882c","datavalue":{"value":"static analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$4BEF7C3A-0E82-41B6-82B1-70795E81FDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4766da66135b5273b73cd6628015c172a5ab28db","datavalue":{"value":"indexed computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$C99B5369-03BF-45BB-9FE0-8BFFA46C8BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d587a90036e45b61deb0eb1292b9a5afe284f4","datavalue":{"value":"program parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$8244853A-44A0-49D6-8633-612FABD7D491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22229924edcbb603784a19a46387a4d72a5cdb6","datavalue":{"value":"massive parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$59AD4251-244C-4955-AFAE-2D070F300B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7111f635fc1f126061feb0ad03a7e2d9afa13e","datavalue":{"value":"localization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$AC123E8C-4EB5-4996-9694-E90FAFCB0456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c84e5ba72306e152411b696bfc79bfce4fde87","datavalue":{"value":"systolic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$C8F60CFE-23A1-43B0-85E2-4D4A7D016B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6482c7f8f24ba88622aa1a93ebc285dee23b1dba","datavalue":{"value":"algebraic path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$2209AED4-2088-4F71-82D7-DD6E940936E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$121A8402-6005-4C99-8FAD-4114C47E9396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136230$51159A9B-9E18-40F7-AF0D-E50C362D1BDE","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":"Q3136230$D8D8B598-47C9-427B-8DCA-C177BAB3A574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e225afd27928fd3c75f516ca16e084db6c924bf","datavalue":{"value":"https://doi.org/10.1016/0167-9260(93)90012-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136230$8265B2E7-831A-4D8B-ADD1-9F864B82E74B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"783accad61313ea2e091fbc6f4925f1a2136affe","datavalue":{"value":"W2094282611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136230$46D7EB61-99AC-414E-9368-42684864890A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f96959a4912a957a3b7f680e499c73af1d9f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1583324,"id":"Q1583324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f09851c456ed1b04d989d7daf26385a395fa56","datavalue":{"value":{"amount":"+0.8722963333129883","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":"Q3136230$4057E754-979D-444A-BA00-EDC7AEBBC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b83f36dcc9f2d045261c7375ed07524a40870b","datavalue":{"value":{"entity-type":"item","numeric-id":4728254,"id":"Q4728254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4ef463052cd1103be3a1c1ec9b441b018be90f","datavalue":{"value":{"amount":"+0.85775226354599","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":"Q3136230$11195229-1E5C-4808-9E96-BC053784E988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0372cd236022e893cd99cbb8fd341ac5059697f1","datavalue":{"value":{"entity-type":"item","numeric-id":4013370,"id":"Q4013370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f69f55c46ba6846f56cc9b5612a382ed1472d7","datavalue":{"value":{"amount":"+0.8498913049697876","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":"Q3136230$3C2FFDC9-BC85-4F99-936E-627205BEB9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3988d9e79362ce26e041c6471370fba9b624319","datavalue":{"value":{"entity-type":"item","numeric-id":5748899,"id":"Q5748899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb8bfe8ca26bb9586cb72ebc1e5c071a30f56da","datavalue":{"value":{"amount":"+0.8479189872741699","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":"Q3136230$76B7BF70-0C18-487E-A33B-50DF402EE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecec2fdf401fed48c42c571dde1c60595616a658","datavalue":{"value":{"entity-type":"item","numeric-id":3723715,"id":"Q3723715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb10d837d83bde336688e66110800c09926798a4","datavalue":{"value":{"amount":"+0.8463906049728394","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":"Q3136230$F7B27BEC-74AA-4919-86D6-F3DCE7DEEB7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136230"}}}}}