{"entities":{"Q4962211":{"pageid":6991792,"ns":120,"title":"Item:Q4962211","lastrevid":58363578,"modified":"2026-04-04T21:43:39Z","type":"item","id":"Q4962211","labels":{"en":{"language":"en","value":"A new approach to incremental cycle detection and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968340"}},"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":"Q4962211$E3642BA1-DF27-4672-AFA9-87033E0D6C2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3f9c740255673e066c127c6e743cb313ed9904","datavalue":{"value":{"text":"A New Approach to Incremental Cycle Detection and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962211$055E5C88-2E17-4FB7-893C-70AE1C81C00A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15695ffa6334f00be8494ebf2f9c87c39eb711c3","datavalue":{"value":"1398.68386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$81E520CE-35AF-47BC-B39B-E8D4FF0CB571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7ec64a7fdd63a454c4a5a3b0b3aa1f2b52dcd0b","datavalue":{"value":"10.1145/2756553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$FF6A6959-C405-4EF7-8A08-1967C0767292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b2fc53b2bfa2daad2b0a3b8c7ca777058b46d3","datavalue":{"value":{"entity-type":"item","numeric-id":747624,"id":"Q747624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962211$2A02F1EF-9E37-43AB-8C1C-85DA0164B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962211$5CDC3927-1037-44BB-95BE-57E50FCA9037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962211$5FAB5A80-7A6B-4775-8694-C60EC4EF86D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb4951732487c5b002dcfba6d02abc2dce9e986","datavalue":{"value":{"entity-type":"item","numeric-id":6482825,"id":"Q6482825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962211$55AEA15E-A892-4C77-AEF9-78A4721410D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962211$A6136BCB-7E8B-41CD-8D50-3C76B66E7245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962211$6EC2000D-554A-492C-92B8-55E715BC9241","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521b0ec5c7f9aeacc19575a41f9a4d67fe9195ef","datavalue":{"value":"https://arxiv.org/abs/1112.0784","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962211$FB4BDFCC-1EEB-48EB-BAE2-C50CB9D4024F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$38BB15FB-ACFD-4CE0-8317-1D510E7A9DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$8B37AF06-613E-4338-BBD2-C276B3C08DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$92BBF919-A84F-47AE-9822-E7E56D1C2F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$D7A456B1-FE8D-4856-A014-41A729D683B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0c334b952785afb50406e918f864a42237af63","datavalue":{"value":"6968340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$6F64C405-E01E-4451-ACBE-9E26DE1375F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ef829330e763dbb12715be4c5d06d71882cc64","datavalue":{"value":"topological ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962211$03B1C0F4-4DFD-402F-9CE5-5DC40651B96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88b1a73e18c49f270e002d91001311165e7e14d","datavalue":{"value":"cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962211$5DEBBEF1-9CDB-4F84-809F-BD513C0B6477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cb19f02b5eb0aa4a8f63a62a0ea5516c2ccc6b","datavalue":{"value":"incremental data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962211$0695B8A9-FF29-4C02-9DC9-A30502B40CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962211$C279A643-DED9-4A92-B9C5-67091ECCBBA3","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":"Q4962211$48108086-F012-446E-B80F-75A540B08573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f083685f65b9e9b4b4f6928a4ffd5716f68918","datavalue":{"value":"W1558383352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962211$AA47D5F8-3A4A-4E12-BF5B-B62C8CED1D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4a8b3048080847e4c90b5086cf6eb0ed9fd8f","datavalue":{"value":{"entity-type":"item","numeric-id":3189043,"id":"Q3189043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf4df5cce3395aa39700c7c04c9bd955d5dd01b","datavalue":{"value":{"amount":"+0.91813063621521","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":"Q4962211$5117B57A-B96C-4407-AD15-41AD2470906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daab8cfb46a43b1676fb24300dbf900073db846e","datavalue":{"value":{"entity-type":"item","numeric-id":3521937,"id":"Q3521937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32340565edd8914f52a7838d7ef7d00783c43646","datavalue":{"value":{"amount":"+0.8929499983787537","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":"Q4962211$EB12EDDE-BE61-4B69-994A-E656D1A3AE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d5492187bc2d9d2a5876f0b87acf29ad0d83e","datavalue":{"value":{"entity-type":"item","numeric-id":4607873,"id":"Q4607873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3527cf15e02ca32c1b1aca00e98b291230acc727","datavalue":{"value":{"amount":"+0.8921411633491516","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":"Q4962211$AF93CC2B-6C97-4ECF-8503-8E560B993AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd7dc375b5b33ffa63163805453c467cd9afc55","datavalue":{"value":{"entity-type":"item","numeric-id":2944521,"id":"Q2944521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c338df8bc20328a3ed8c54b7e5f5d0acd7f3ea","datavalue":{"value":{"amount":"+0.7981078028678894","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":"Q4962211$7A17B611-CEEA-410A-9C06-B035531317A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91669c72133512a799b849d6d7c712227a4c3645","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef03b7967bf197824970b49511faf879c1dc458e","datavalue":{"value":{"amount":"+0.798107385635376","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":"Q4962211$F947BB92-2AF4-4F70-BC9B-8B9CA120A9EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962211"}}}}}