{"entities":{"Q1838298":{"pageid":1849040,"ns":120,"title":"Item:Q1838298","lastrevid":73886619,"modified":"2026-04-14T17:37:25Z","type":"item","id":"Q1838298","labels":{"en":{"language":"en","value":"Lower bounds for the cycle detection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804846"}},"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":"Q1838298$10818A7D-7E4E-4AB8-91DF-C98F9E3D3B9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"523794373a1aa2831d67d676cf1ef28eb2b0172d","datavalue":{"value":{"text":"Lower bounds for the cycle detection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838298$13FDF6B0-1EFF-4997-823F-58DF71782338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72f63a3a9fc6d72e83e6b665c7517be3ef2d651f","datavalue":{"value":"0509.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838298$1221D9A2-C305-42BE-897B-0DDF2F4B8E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b827b8e6c87ec412c2525b950fbb545bd451be9a","datavalue":{"value":"10.1016/0022-0000(83)90007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838298$BD107C47-948B-4760-83D3-F846464D0902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5832eb8522cc074d0d11f3d15788f1238c174fec","datavalue":{"value":{"entity-type":"item","numeric-id":760214,"id":"Q760214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838298$533B378A-FB1F-4497-81F6-54AE78A9CE27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838298$BC30A719-F138-40E1-8437-96EB9468D289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1838298$D8585182-3B41-41D6-A678-10578E0919BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838298$F299D566-533A-460B-B04A-0E861B2FED6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d682ee3eb42a5eed7f3df1f29eeec2f8e44b4ab","datavalue":{"value":"3804846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838298$1D44CC2C-2E44-4E15-9433-900E54390567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a53d641f0822edfbda96d0ba6dce722cea3e95f","datavalue":{"value":"cycle detection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838298$835C128E-8E9F-4DAC-BBB4-DCD5F11CEB55","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":"Q1838298$B7E062C0-0736-4517-953F-287A00374CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"008da3b9fcccbcfcc2b9c07d4c2d1ad2f3b1a0dd","datavalue":{"value":"https://doi.org/10.1016/0022-0000(83)90007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838298$FC2A36B6-856F-4444-88B7-3CBB96852A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20aefea7f53cbfb0e021f62fba72053c88e4bc4f","datavalue":{"value":"W2010923380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838298$121EE920-F38B-4F62-B816-3725CF60F5AB","rank":"normal"}],"P223":[{"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":"Q1838298$05C54492-EB73-465B-822C-33641AF63206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838298$D3764D87-D02C-4859-9FCF-D57D17B94CD9","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":"Q1838298$94774AA3-3FF5-4E07-B7DA-72CDC43EB6A0","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":"Q1838298$1FDF66B0-8647-4092-9FA2-ACD5AFC6E954","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the cycle detection problem","badges":[]}}}}}