{"entities":{"Q698145":{"pageid":699994,"ns":120,"title":"Item:Q698145","lastrevid":63603294,"modified":"2026-04-11T14:16:55Z","type":"item","id":"Q698145","labels":{"en":{"language":"en","value":"Efficient graph-theoretic algorithms on a linear array with a reconfigurable pipelined bus system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802421"}},"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":"Q698145$51D543C7-FFF7-4609-8CAA-772D44EDBCDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2e863b90cb234bd1cdbdb60cc6da1791fbf88c0","datavalue":{"value":{"text":"Efficient graph-theoretic algorithms on a linear array with a reconfigurable pipelined bus system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698145$77CF7EDC-696A-4AFB-8990-19143DA61C26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b930c66e590a346fd01d91d3e9820a7f6810fd5e","datavalue":{"value":"1019.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$AB785686-685C-4B8D-A159-2392A2A9DADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bbe79009b479d12eb2ca4c8e90bba7e7fc1aece","datavalue":{"value":"10.1023/A:1016552512787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$4DC0E4C5-09B4-47B1-A29E-022AB6A3964B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c407546c6a9769dec631e95a5701c1515f0d2975","datavalue":{"value":{"entity-type":"item","numeric-id":192271,"id":"Q192271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698145$CAA91A8C-2E3B-4131-B3BB-156892CDC5CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"249abb720dacac094ebb61d7e5e8103f75c0ea6e","datavalue":{"value":{"entity-type":"item","numeric-id":165775,"id":"Q165775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698145$0BC7DC8C-9454-4174-9E50-2F0A3B5B1092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b7d40e35d39a6c5a15c7832f15c6b676b96fd9b","datavalue":{"value":{"time":"+2002-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698145$A906B2D2-EF63-4941-B297-ED0FC401880E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$E14C2B36-5D5A-4CE5-BDC2-44FA29FF1351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$0D104830-7DFC-46DB-98B1-8FA9E0692853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca616662daf6c39ee7703a39f25a0fc7535fbfa6","datavalue":{"value":"1802421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$30B2918F-E316-4D4E-BF52-00AAAA7CD01D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$E93C0406-0BA0-4891-924C-671809AC1080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45afb1910d3c28afcee35d063e52f396b462bfe1","datavalue":{"value":"optical computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$CC8BDFCC-6C94-4A17-BF5B-69097A05E2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18f73008ce34a855ff57440fdd3e8cc88ebef3b","datavalue":{"value":"reconfigurable pipelined bus","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$0834CDC2-87DA-422D-9278-9C9441E8AAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$25DBEFCB-9208-4103-8767-801FA627F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb78caf9931ee2db3ec506225ec398057e5e0247","datavalue":{"value":"connected components,minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$E3F0B36D-FC68-48C4-9588-67CA7D9CBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q698145$8764E32E-E255-45F1-B414-1DF2035BB9A2","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":"Q698145$2DC45491-754C-4F11-A1F4-6F70671852A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c37a877df6d2a0248fd97bc58700a5dd052851","datavalue":{"value":"https://doi.org/10.1023/a:1016552512787","type":"string"},"datatype":"url"},"type":"statement","id":"Q698145$8FBD571F-02B4-4DB5-A1CD-99674D730C6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f2b1d191e255a26608e20a03fac37c742d14824","datavalue":{"value":"W1546296323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698145$FD519FDB-A799-42CA-A803-E59BC02F344B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49fa3fa5b82ecbc380c6ef3a544c13ba1de56f21","datavalue":{"value":{"entity-type":"item","numeric-id":4534713,"id":"Q4534713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5635fed7e13b3f084309aff3c3c83d44961c2fe3","datavalue":{"value":{"amount":"+0.9391689896583556","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":"Q698145$DED4AFE5-F417-492C-A536-9DA60D6A6C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99ca60595626c9a9c9c79d1f829e319dd15607e","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268ee649f4ca0bc2ef81d85c7e838604ae8693f8","datavalue":{"value":{"amount":"+0.8265403509140015","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":"Q698145$F60A74A0-4D75-44E5-9CD8-C0D7F503B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2f741d9bf3e28b24d1bb8a518c4009a04ec7e9","datavalue":{"value":{"amount":"+0.8127641677856445","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":"Q698145$928D33C3-4DDD-4C15-B9CA-DA26405BA14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ace67d6fd34e2c8b7a786a81a7521fcc1bfd08","datavalue":{"value":{"entity-type":"item","numeric-id":3766876,"id":"Q3766876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e701c7016849a0d1ce4bdeb02efa9c697f8c18","datavalue":{"value":{"amount":"+0.801142692565918","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":"Q698145$3099E61E-6859-4261-A31C-6C7DEF099DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f663061ec081b91cf5842efee8f8df6a9a6e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1601013,"id":"Q1601013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94608838217172cf3a140809a341d2185bd4576","datavalue":{"value":{"amount":"+0.7936394810676575","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":"Q698145$B0132423-D922-42AC-A836-80AFD5125DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient graph-theoretic algorithms on a linear array with a reconfigurable pipelined bus system","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_graph-theoretic_algorithms_on_a_linear_array_with_a_reconfigurable_pipelined_bus_system"}}}}}