{"entities":{"Q2390239":{"pageid":2400982,"ns":120,"title":"Item:Q2390239","lastrevid":50713085,"modified":"2026-01-14T21:55:00Z","type":"item","id":"Q2390239","labels":{"en":{"language":"en","value":"Cycle detection using a stack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581118"}},"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":"Q2390239$5DD4FA93-B011-438A-BD6F-905E8C17E1F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4166467ac1f58b4f6de6e7abdcea075f487e02f","datavalue":{"value":{"text":"Cycle detection using a stack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390239$DB52F416-57F6-4326-88E7-8DBAF9F6030F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ef98e984bc3d83eeb026e9f4c23f8e8021be30a","datavalue":{"value":"1178.68648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$E138B5B6-93B9-4861-8836-1B0635AB62BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06edc71109720f202460552ee6c398c22b7b7b8","datavalue":{"value":{"entity-type":"item","numeric-id":322231,"id":"Q322231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$33EB4B2A-8976-4D6B-8F30-1B854AD0325A","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":"Q2390239$61DBCEC7-3EF4-4850-B6E7-D126A289E692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390239$6A29FAFE-F9F4-40F9-B40B-CB7F7D91A192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$5ECD42AD-7118-4C45-8DBF-226E5D765ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$4DE1A123-4A21-461C-BC2A-567AF7D964BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0c5ad0589861f325cecaa764d34d0c6cbc856a1","datavalue":{"value":"5581118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$9ADA4F6C-1027-4EE7-85A8-D56DE6D16D25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88b1a73e18c49f270e002d91001311165e7e14d","datavalue":{"value":"cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$30CEFB79-6804-46D9-AF16-4EFFE17041E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$A449B1EC-A879-41B9-AE99-752764A1669B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$8160EE7C-604E-4B13-86C1-7C60A32A248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b0900e884a95eac3b2b57073a827a6b3cd976","datavalue":{"value":"stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$8F2BA73D-CC6C-4E3A-9ABB-F37331E4468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2a8aa7a2cc2d66e32c7ed660ba6e11ff6c3917","datavalue":{"value":"time/memory tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$7F3A41E7-FDFE-43DC-81BC-4E20B862605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f09497a38aca115f6e6b4a802d4a4d744700ddc","datavalue":{"value":"random function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390239$03B5E37D-B4DF-481E-B6C5-A7B01D1EA9E0","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":"Q2390239$020B8334-8A9F-44F5-9A78-20E69B6C6B39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"404ddd5763d772fcd1f3a62200c1f513c6c04014","datavalue":{"value":"Q56388132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$163D5644-6004-41DD-ABD4-397FB53C3CA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22de4e572a2dcbc6e3911f4723642a960c82d645","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390239$B0986E5B-9576-4E5F-8CD9-E846CF75A886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d742fbbac2d608b800a5ee9ce9650f98fd417dde","datavalue":{"value":"W2088492907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$052C648F-5430-453A-9053-FA637B2C31BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$FA491E25-C409-44F0-8BB2-A717164A5A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d93b1bca22a668f970aca7b50abbc0d16fb7714","datavalue":{"value":{"entity-type":"item","numeric-id":3881775,"id":"Q3881775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$A4332A91-D38C-4A5F-9583-99405E85544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$8B48E0FE-6008-4BDA-B79A-EBF055CB517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062725fa11333a6a4e3a9aa8bf0926590782491f","datavalue":{"value":{"entity-type":"item","numeric-id":1284011,"id":"Q1284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$08B5F634-5A7C-4C52-991A-0D79578A2A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4921b85d36d7d1e029585226bb8116c777cb8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4071300,"id":"Q4071300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$D6A74822-B40E-4A80-A533-F7369758C5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597ee61d307f0a24a311b4f4235d308587e8cc84","datavalue":{"value":{"entity-type":"item","numeric-id":4161380,"id":"Q4161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$70C718F8-2DD3-4128-8387-E33F2570EEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f48cfe96b9f9f7d0657bb6b8851e920d0e7935","datavalue":{"value":{"entity-type":"item","numeric-id":3936192,"id":"Q3936192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390239$91CC94C8-501F-40A8-BBDC-2E34A24E6C54","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"452531d7fbfc2992e4af25670c8d1897ec20ef41","datavalue":{"value":"journals/ipl/Nivasch04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$2C30DEDE-26C9-4282-A595-0AFBC0007C6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3c4d2ad89245aa66fcc579bcf0afcc282ae816","datavalue":{"value":"10.1016/J.IPL.2004.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390239$BC103AFC-CBD5-46B7-A571-386DBA0AF8D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf66bc757d5d7799854f28120c21f3126d0be19","datavalue":{"value":{"entity-type":"item","numeric-id":690565,"id":"Q690565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125260aa4407a0f65f989f6f0109fd89e7eca9f6","datavalue":{"value":{"amount":"+0.7860928773880005","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":"Q2390239$CB5F9F0F-4399-4F5E-9CC7-74EA02BD040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7c1b1c85d9b1159853a7fb8f1956f0bee02915","datavalue":{"value":{"entity-type":"item","numeric-id":3805879,"id":"Q3805879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0a162965fae84dd761fb57b4c2cdcb1e8fc7ee","datavalue":{"value":{"amount":"+0.7544377446174622","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":"Q2390239$BB56B71C-FAE8-4099-A884-8B333112AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab02084bc77aa7eef6061344e49273b2e8470c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4325164,"id":"Q4325164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deda10f0c46985767586e8f278b33acc7d57153f","datavalue":{"value":{"amount":"+0.7412003874778748","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":"Q2390239$06EDD919-62D6-4146-885E-F024FABE5BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df4a035dbe4b09f631b4f811a16cf0bec4b15f7","datavalue":{"value":{"entity-type":"item","numeric-id":1058851,"id":"Q1058851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae982cf10d3e7c88eeb4c9790c934096835f3b3","datavalue":{"value":{"amount":"+0.7410280108451843","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":"Q2390239$61596757-265F-4B84-9663-661930124C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c086fecc5646582ec4eb3e7c093a981743cadf76","datavalue":{"value":{"entity-type":"item","numeric-id":2771062,"id":"Q2771062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44070a09d7b4db59d96787c905fde77b417bafa","datavalue":{"value":{"amount":"+0.7249302864074707","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":"Q2390239$E404D835-E1A4-4C40-9D1F-43AB4A57B122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390239"}}}}}