{"entities":{"Q3452192":{"pageid":5227853,"ns":120,"title":"Item:Q3452192","lastrevid":52391651,"modified":"2026-01-22T13:10:25Z","type":"item","id":"Q3452192","labels":{"en":{"language":"en","value":"Linear-time disk-based implicit graph search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507176"}},"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":"Q3452192$C73309A7-190D-4F3B-8B08-46987A4C4E4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c97d8d82490821a2569deb1c7df42cc889f540c2","datavalue":{"value":{"text":"Linear-time disk-based implicit graph search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452192$247E499A-867C-4ECE-93F4-A151ABA3025B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f4680df33dc8afd1ac3f66166bc30b0d7411c9a","datavalue":{"value":"1325.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$CD93A142-9691-4C25-A838-F21D989C0A9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b60816474b93fdcc535148d0337aa46d773d47c","datavalue":{"value":"10.1145/1455248.1455250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$7AAA650F-B775-4F5E-A493-8FC9DB504AE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873c1941d921f032fdf9046ecf96aed64804fe9b","datavalue":{"value":{"entity-type":"item","numeric-id":235375,"id":"Q235375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452192$DF4A149B-C51F-4754-8AAF-87FF736E6A85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452192$6C59FD67-6F0D-4C45-8661-8279EE0EF665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452192$74FF9C66-AA6C-4802-8048-09B34DBEAB9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$54083F66-D081-4A83-9530-4BDD1C866AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$B4B84C7C-830A-41CE-A284-3B7ADEDC253F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c74394d530f2ffee3bff015b5f683cdaed3469d","datavalue":{"value":"6507176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$355A87F1-D5DE-44FB-8376-F10217782134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$0A8BB477-2396-485D-B482-9C0405E6B4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b2b44b992ba4a3ac40d8f5da4efa0754dd3d30","datavalue":{"value":"Rubik's cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$DD79FAD7-6865-4968-9EC3-700F33EF1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa82bc35d9d2c71240d144855143e851c2fa7b5","datavalue":{"value":"Towers of Hanoi","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$33A3B6F2-AAFC-49CD-BFDC-7907135CA70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53fb740a1636880eabeaac00f58fbdb2cd09813","datavalue":{"value":"magnetic disk storage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$14905A4A-18B3-4ADE-8887-F8078B29F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74dc7e4040db17c17ed463927b3d823da59b9bc7","datavalue":{"value":"permutation encodings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$5ACBF9DB-6DE2-423A-B4FD-499E73379135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c08531cf3066875ffcd747a093dc4be185ab7cc","datavalue":{"value":"sliding-tile puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452192$E9F8D2F6-4F47-4C66-BD62-CDE143882A97","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":"Q3452192$212AFBAE-40AD-4CA7-8926-8A77733D35C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404c0ad03641401b065b2b6207449e270731a7e6","datavalue":{"value":"https://doi.org/10.1145/1455248.1455250","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452192$9E6EF9F4-6C7A-4A6E-85C8-F9023D1C2F6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d86b12ea33653e4f5f24b5c5c8ea5cbcbc4965f1","datavalue":{"value":"W2046915582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452192$5B536404-F8F4-4B17-A4C1-C9D13DB00000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe84fb7ef9d36a1764865fdbd35f0fa5fe76fe64","datavalue":{"value":{"entity-type":"item","numeric-id":2996248,"id":"Q2996248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5722a8d74fc2ac0a8380d99c2f360ad39e6838","datavalue":{"value":{"amount":"+0.8021441698074341","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":"Q3452192$A9B8C27C-630F-46E9-8684-833063F78BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c8140882d20370e1f644304579ce2df6d4d8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2457631,"id":"Q2457631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca056052ca904e40c65129dd4dd1539a1ef7a7c","datavalue":{"value":{"amount":"+0.7740379571914673","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":"Q3452192$A8E7454A-8DA9-46D9-BD01-387B84E1B8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418331a860754f94e2515320634e06c65ab38e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5450786,"id":"Q5450786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4bc9bc650cabe344b4dc47555b4d240176d7ba","datavalue":{"value":{"amount":"+0.761932373046875","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":"Q3452192$E76A13B2-DD51-4317-A247-69B1A1A997E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ecef0e4b5d0a1b1eb281417dca4b894d8e8cb0","datavalue":{"value":{"entity-type":"item","numeric-id":685539,"id":"Q685539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0ed650a9516022b8bfba3037dae927d3896d68","datavalue":{"value":{"amount":"+0.7508358955383301","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":"Q3452192$CAD9BA95-5D30-4C8F-A974-6DE634788086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba6ce95a82c999b54ee6be2715ecd6316b33707","datavalue":{"value":{"entity-type":"item","numeric-id":3546304,"id":"Q3546304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acbc5fff3b7a01592547d25ad73c47cc06764c4","datavalue":{"value":{"amount":"+0.7470084428787231","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":"Q3452192$4FC2120C-516C-4021-A0B9-6C82F0B25BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452192"}}}}}