{"entities":{"Q675049":{"pageid":676898,"ns":120,"title":"Item:Q675049","lastrevid":63626412,"modified":"2026-04-11T14:26:52Z","type":"item","id":"Q675049","labels":{"en":{"language":"en","value":"Time-space tradeoffs for undirected graph traversal by graph automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987863"}},"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":"Q675049$7E7EF6CF-73D8-40C6-B26D-C6D0BB79C011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6ffb9102fd4b0517a95d6c4662b92c8af361ab2","datavalue":{"value":{"text":"Time-space tradeoffs for undirected graph traversal by graph automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675049$FE215A2A-2509-44CB-B0EA-DA7599D1C2C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4587d3118d0da3003668af8047bacd639d2275ad","datavalue":{"value":"0872.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$0255E4A3-7712-439E-86C4-C6DB52129EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$746537A2-9C27-4CF9-B321-7A9DB7162936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fb0f2c86e93cd39417ea5519157255e289364","datavalue":{"value":{"entity-type":"item","numeric-id":222782,"id":"Q222782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$33088B39-E616-4056-AF0E-1EAD90EA5BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"574a7757612bdc735a51e27abe74e9e45e1a1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":675047,"id":"Q675047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$39E6FE66-50A5-4567-A513-A68512CD07CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$39CDD8CD-8D7B-4F63-82C4-86DDA94C359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$BFAD4CE8-6448-402C-932F-087B3CFBD8CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675049$15E2F6C3-14D4-457C-B65B-F3061DAC3B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edfa5e14945505ceb7fb76cbee084bcc0d972deb","datavalue":{"value":{"time":"+1997-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675049$225A70D0-FF2F-4C6D-A95F-42CB9EE7FF99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8cbc026461db99a111dd19fc8dfacc208ef778","datavalue":{"value":"https://semanticscholar.org/paper/a56abd0944bf5cc19d3c8e56a60509c89063101e","type":"string"},"datatype":"url"},"type":"statement","id":"Q675049$150686C7-2080-483A-88D0-15ACD51C9E6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$FEED7B59-D07D-4A68-839B-956546C8B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$DEA365E4-48C4-4C68-BF22-CF464FE51305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912d582a89451e14bb19b8ed4e8ae237b7cc95e1","datavalue":{"value":"987863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$0C031BA9-690B-4E15-9AE1-418835BA1FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8183d0b71be05544ec8ac86aadc846c4c43a36","datavalue":{"value":"undirected graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q675049$F14097B6-96DE-43CD-980E-F21C7874E96C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1abd0e1665075f1233478bdf031c53f76a22948","datavalue":{"value":"Q57904581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$0A195CDA-10C9-418C-ADF2-3309413A08B6","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":"Q675049$4E3BF040-5716-40BD-8605-28BF60BB8C37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab87b544014ce3e706416938d6c6f8e87d38bb11","datavalue":{"value":"W1982053238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$5BB15A7E-718F-400F-82E6-FBDD2AB3E6C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73a7284b303f878b3a4f87da4175dbb4a0d9fb9c","datavalue":{"value":"10.1006/INCO.1996.0085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675049$E667EEA2-1093-4AE6-90A0-B445D5BF57A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37045fb90dc8330ddad4b673c71664d47d69fe02","datavalue":{"value":{"entity-type":"item","numeric-id":4210119,"id":"Q4210119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347a182dd0cf93b7bd6cdeb499bb56af658a9fb2","datavalue":{"value":{"amount":"+0.8258992433547974","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":"Q675049$08B7D90F-4283-4228-8B91-F5B76E39160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481855ac29815ee275e869e2b2a6b9697fdc6274","datavalue":{"value":{"entity-type":"item","numeric-id":4291560,"id":"Q4291560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc28e1523cca7284d41e0cfd27a24d829153fd6b","datavalue":{"value":{"amount":"+0.8060460090637207","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":"Q675049$4316E7A4-045B-424E-B85D-34FC6A2E71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd38e5f406e3a325c9b73ea2052c75002cc84918","datavalue":{"value":{"entity-type":"item","numeric-id":1356886,"id":"Q1356886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c0216e593dce2fed71883bdbeeb22c93ca2e71","datavalue":{"value":{"amount":"+0.781810998916626","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":"Q675049$9E6489CF-875F-43D4-B385-06EF3EC42DEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space tradeoffs for undirected graph traversal by graph automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_tradeoffs_for_undirected_graph_traversal_by_graph_automata"}}}}}