{"entities":{"Q4229423":{"pageid":6259024,"ns":120,"title":"Item:Q4229423","lastrevid":37423279,"modified":"2024-07-30T10:12:13Z","type":"item","id":"Q4229423","labels":{"en":{"language":"en","value":"A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252585"}},"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":"Q4229423$5A714F7D-7B27-418C-9FD1-7CEDC49FF54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50f2d663d7bdc647a730b195196f3009d03b5244","datavalue":{"value":{"text":"A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229423$FCD5DA93-968F-423C-BACD-8AAA7AC305B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c863932d0d7b7a17c98d55964fbbcb914854f7f","datavalue":{"value":"0928.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$CFA5C3D0-CE3A-4FE0-A198-2BF643907CD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aa01547af69d9af8406efc919117d09f671b17e","datavalue":{"value":"10.1137/S0097539793282947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$FCB4EB59-74EE-4B66-998B-E74F0AEDD2D1","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":"Q4229423$40D9EDEE-F6AE-4033-8D74-7EBBECFBE0EF","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":"Q4229423$5E4E6561-E366-4553-881D-C8980D9A5DBF","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":"Q4229423$B4445D01-EC05-47BF-BF49-16670D27DA8E","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":"Q4229423$6FC62F1C-7928-45DC-A749-1544E0DD09D9","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":"Q4229423$C003E0FF-51A9-4E51-B071-98CC7286AB59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229423$A49CDC0E-F976-4A9C-A001-64CEAF334B38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229423$83B263CC-1110-4B44-8078-CD43DE5B09BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$AE18A7A9-C279-4536-ABCD-5A4299479CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$4240384B-1596-4389-8028-D801A05FCD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$C28818F2-12EF-40B1-AF74-321DAD5131FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$1D9C3775-7A28-426D-8448-0E0D18B726B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$84C4AA8E-E2A8-46C6-91A9-A342399C5477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$C7C5BC19-8980-4614-98B8-76E37911717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$E62C3754-31A2-4820-A7BB-6FDD3F99904D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fdd67bb5f644cfce8437a4f4d5fffd2a4ad2bde","datavalue":{"value":"1252585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$462BD0A0-58EF-445C-AD55-6FC00B528065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$E40B000B-6E46-47A9-A57F-B4CD10C2E9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff5d89279bcdc72990d01d565b9d60000fd4d1b","datavalue":{"value":"graph reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$3A73D1F1-3BF2-4E62-A199-4D241C87C45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$A44A6AEB-E7CB-4A8E-80F0-5DEDE2094079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39ce0249cc2efb7dd529cc32fb39357740feeff","datavalue":{"value":"walking automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$0F7D973C-AA7F-4DF9-9E94-1C48AE6AE21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49fda51bf30a22a4183a6de9035d30bfa291be01","datavalue":{"value":"jumping automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$548D7952-ACC6-48F1-AD27-95A246F200E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b5960ec474ac7f8f209e6c6dabe4d62280ecfc","datavalue":{"value":"JAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229423$E7E3676A-74FC-48B5-9B33-1CE1FBB84745","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":"Q4229423$544D8C82-544E-41F4-A8FF-A17F1ABA4FAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de7a88e90bafe68c6338f092d3296d6fc27f62c","datavalue":{"value":"https://doi.org/10.1137/s0097539793282947","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229423$E7830E56-29FD-4EFB-8663-AB3D4FFD145F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3b91e136976b04dcd4b1485c1294c29a898287b","datavalue":{"value":"W2043088202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229423$5C9387BE-90F4-4CAF-AD55-042C96103718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4229423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4229423"}}}}}