{"entities":{"Q975403":{"pageid":977251,"ns":120,"title":"Item:Q975403","lastrevid":65856273,"modified":"2026-04-12T05:50:16Z","type":"item","id":"Q975403","labels":{"en":{"language":"en","value":"Reachability on prefix-recognizable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719155"}},"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":"Q975403$DAC1A4BF-A785-42E5-A507-24A78D19B42B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94a0a4df984d72c14c1b9bcdecd5397f0b10fe32","datavalue":{"value":{"text":"Reachability on prefix-recognizable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975403$37E5ECA1-0F7D-4A9C-8679-12294276924B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3c00ba7753dc5a9bfdda83c8d7017556529ff3a","datavalue":{"value":"1191.68467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$DD8B10AE-F1C7-4FB3-A9EF-A54BEB1772F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1bc0849059b0a991d5eac196f85a97b908b21d","datavalue":{"value":{"entity-type":"item","numeric-id":959056,"id":"Q959056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$39A5FEEB-7552-4AF5-BEDE-505E8549EAB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$8FF9DFF3-278C-482F-9BF0-FC063D42DA77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975403$8C1B0FB8-4555-48C2-A806-92DB8A070A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$A0AF63EA-78B7-47A6-AD23-51B702FB8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$887D8F10-0456-403C-B47F-94E8448C503C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff5c785d247b96eaa57f417000c3d95d8796ebea","datavalue":{"value":"5719155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$451CE8D5-44BC-49EE-8058-5049C09D44E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q975403$2915639C-A2D5-4113-8BF2-174645B6C688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e579883019080937da9c9126e81419c823dfc55","datavalue":{"value":"prefix-recognizable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q975403$FB81D3BD-3BBB-421C-82E6-5474C5EA924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975403$81EEFB18-6672-453A-ABBF-6E293428A874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q975403$4DC19069-8897-4926-B233-C95F00F2284C","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":"Q975403$FA361B87-3B85-4B3C-B54E-ED144E3B943A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"023f6992c0892f3877d2ef21f5b6905faabb7538","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q975403$0C2FEE99-AFF4-443F-8A00-25B29A7C64C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e194f74b1103c800cd4dd9690e1f1da4bf3e39b6","datavalue":{"value":"W2108144184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$F3AA778D-DDDE-4363-A976-5DF44ADD4820","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e7a108370169c16838733bc613c6abdf38f709","datavalue":{"value":{"entity-type":"item","numeric-id":6044114,"id":"Q6044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$859EC0B2-3100-4866-90BB-CE190C87DF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6e2f28c5e39cfecc9d8cb690766cf09c1b2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1764419,"id":"Q1764419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$9CC2C533-77A1-4ADB-9E7C-F03BD10AE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9546809dd8770c3877fc48d5c3ed987470c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2842876,"id":"Q2842876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$D82A4D70-9AFA-40CB-ACB7-B01451E929AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e454f7f7762b0f429fb7dfc59addc06cbbeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1853615,"id":"Q1853615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$320964FE-3C3F-4859-97FF-1D81736F261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$70C23358-27F0-4C76-BE29-6944825BFB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a33ad21a6584459bfdd40ec8f6e335836a885cb","datavalue":{"value":{"entity-type":"item","numeric-id":5758055,"id":"Q5758055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$4F87B2CC-5609-425B-A41E-931324618BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035953d69d4ec28ba15a06a5e445473722bc5d49","datavalue":{"value":{"entity-type":"item","numeric-id":2380016,"id":"Q2380016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$A896DBAA-96EA-4276-A3B2-428CB0F2AE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0b710bb514f01bce099a59d107c26dc1f4820f","datavalue":{"value":{"entity-type":"item","numeric-id":5387304,"id":"Q5387304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$242E5EAD-B80C-4B99-84DC-CC5B132101ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11746d01820a91de4b5d7e5ea11521288dd6b002","datavalue":{"value":{"entity-type":"item","numeric-id":4412838,"id":"Q4412838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$6615FCE5-A6CF-437C-8C12-B88963AC0878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ea81024e18bcbfdb88ca5f78f3a7addc2e14ed","datavalue":{"value":{"entity-type":"item","numeric-id":2432538,"id":"Q2432538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$78C3EE43-5CC6-48F5-816B-EF3CBA8CC73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b8d231dd75703dab184a9e4819c4bc38b5e15b","datavalue":{"value":{"entity-type":"item","numeric-id":5899098,"id":"Q5899098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$753B8F85-49E5-4D2D-8727-F8A69099B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363e3db19b9c332e46164580496bfb20391b489e","datavalue":{"value":{"entity-type":"item","numeric-id":3522906,"id":"Q3522906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975403$ADF3DC69-C92C-47C7-B5EC-4D2A986575AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6ed2d9f6bba4a5175b26e8428988caafdc4874","datavalue":{"value":"10.1016/J.IPL.2008.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975403$B76917E3-1E44-471D-B8E3-073AA11B9F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reachability on prefix-recognizable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reachability_on_prefix-recognizable_graphs"}}}}}