{"entities":{"Q4608015":{"pageid":6637598,"ns":120,"title":"Item:Q4608015","lastrevid":53044415,"modified":"2026-01-24T02:52:53Z","type":"item","id":"Q4608015","labels":{"en":{"language":"en","value":"When recursion is better than iteration: a linear-time algorithm for acyclicity with few error vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850434"}},"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":"Q4608015$BC0BFDE5-3AA7-4471-8921-71314842D596","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46fafb98aa7bcff84ae8b41b7c85ad09b3fe3626","datavalue":{"value":"1403.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608015$B7C85C5D-C244-4249-A295-47AE75B5AAF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608015$09AD7481-4F10-4B23-9884-69F818A7055A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608015$BCE5E1D7-90F9-489E-B537-4AFD994F418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608015$38231CCB-0191-43CD-B6A8-0CB44CE4C8FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608015$D3EE0BEA-D9F7-48DE-BE7D-B4780733DE40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3806e246728b4b61e979bce37c020617e8216c37","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175430","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608015$5956410D-726C-4A95-9D51-8AF459A6F4B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608015$BDBEACF1-3CC7-4BA8-A73B-C4AD626992E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608015$B76305BA-9E00-47C6-AFAC-7438E73A81CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608015$C6070D7F-7654-4FBE-A2EF-B09E47B37595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8361309f8d5aeffae5f76c3395dd060e47058769","datavalue":{"value":"6850434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608015$6B650516-309A-4E0E-9898-97D4E44F6859","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":"Q4608015$EB5DEC5B-83F9-43F6-8DFB-8ED8CBF2DF53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ff782a5225a71f950ad370d4d0cf229eb22311","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d116ccb5d300de3b570935906924e18ee284ee7","datavalue":{"value":{"amount":"+0.7142674326896667","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":"Q4608015$7B6B673A-D4F0-4B77-9502-C22335657488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e833b56bf2a3310a8c0f7cb9e403ab6d638b929c","datavalue":{"value":{"entity-type":"item","numeric-id":2322699,"id":"Q2322699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c368b9095665f9f753f04105d502d218d35ae11c","datavalue":{"value":{"amount":"+0.7135477662086487","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":"Q4608015$D230CF19-F936-4887-8CDA-4434F58416DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd7df914ee94edcab574d073ded7b7830c07718","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d104cbecb00cde9cc019783243e161f44d9110ce","datavalue":{"value":{"amount":"+0.7129541039466858","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":"Q4608015$E494CDCE-1A65-4799-8C0A-54242AEC3CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b9b8b6a3a621fe51814c66ebda935a6179a243","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d479daabcadd296a0599184583083634650f18ae","datavalue":{"value":{"amount":"+0.7118512392044067","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":"Q4608015$C4B6C421-636A-4811-84B2-D081C0F77E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ec1a429e940c0f64268658a6fff86cecbdc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4366872,"id":"Q4366872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dba55581422a81f8d7e129ed20346d1a23260f","datavalue":{"value":{"amount":"+0.7101179361343384","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":"Q4608015$30049C07-1510-405B-9569-52BCF7D70B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608015"}}}}}