{"entities":{"Q968137":{"pageid":969985,"ns":120,"title":"Item:Q968137","lastrevid":65700819,"modified":"2026-04-12T04:35:02Z","type":"item","id":"Q968137","labels":{"en":{"language":"en","value":"Average-case analysis of incremental topological ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703727"}},"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":"Q968137$DBC8C3FF-FC63-4B77-A9BB-32620013A794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68dfb91f95cbb04aa258bc18df5ba079db498288","datavalue":{"value":{"text":"Average-case analysis of incremental topological ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968137$94C360AD-3A1D-452A-BBEA-69D38DF3741A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55b077ce9f771f8e215e0b20608624c61c826430","datavalue":{"value":"1226.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$65CA6801-3CA2-4048-A960-15E9FCAC94A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5fa89723e65d94ac908d9add526c47d45ebd24d","datavalue":{"value":{"entity-type":"item","numeric-id":443901,"id":"Q443901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$02E29695-F5BA-472C-9C64-5C8CD767C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$F2D45E2A-983E-4429-9D76-EDA136EDED55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$58B0389A-83BB-40FC-BBC1-13CB04A82161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968137$56A9B99C-13E9-4AD6-A11A-8885E278C076","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"105e60df558479847e414f272da968004e3ec294","datavalue":{"value":"http://hdl.handle.net/10197/10132","type":"string"},"datatype":"url"},"type":"statement","id":"Q968137$4ACCB0E0-9379-4DB8-A295-ED2EE72F8DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$830F6130-C64F-4C16-8213-86576A3E3DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$B7F6F9B9-06E2-4443-BDDD-48132D3B083B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f177476065bbd3a1290e693b33700ba29a22c448","datavalue":{"value":"5703727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$011FF775-0E9E-4426-A676-813A00FAF646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q968137$7B9E7DE9-8905-4BE7-B0B0-55FA4D790032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q968137$AF3ECD1E-8E1D-4A6E-A679-C6C097B5B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968137$BA5222EC-278D-4919-B774-EA3599509EA4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4561f4646a630c764673a41ffb16f47eb565a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":45758,"id":"Q45758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$65AB283F-1132-4AF9-9675-9C30071BFD2A","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":"Q968137$3A4D212A-D052-46A3-8D73-8A7B1BB19376","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08b5256c293175b6103eb42bf0df77de2debaedf","datavalue":{"value":"W2035905579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$AAE5F608-9484-4EEB-8CD3-219CCB11FF5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c64ece26263c1f4882e0931345a3c3c442923b","datavalue":{"value":{"entity-type":"item","numeric-id":5387779,"id":"Q5387779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$891637C5-2724-4D15-9D4D-50BE889D684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6679b19460dcef600ab2b78f7a5d8407a94dd5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$8FA550DE-A8C0-4A18-82B0-4D4D03DD577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae418ac8a554ca7932190e3c11958832661c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4962744,"id":"Q4962744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$7A8F28AD-9CC8-49D0-83EE-E2268E069EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa88aa0032a4de7b1a80ef9e0daea984a73af92a","datavalue":{"value":{"entity-type":"item","numeric-id":3138876,"id":"Q3138876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$7C81711A-393D-4FD5-AF2E-9B04A4CD36A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$917CBDB8-972F-4853-A389-E2FA379E23EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3647ba177c29276523def82cb85ddec4260976","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$61B10315-F241-4B97-A303-D58AD6F16914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14a89ff55cfc4a51522ca42008e47100983a515","datavalue":{"value":{"entity-type":"item","numeric-id":4633925,"id":"Q4633925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$8935EC3D-53AC-4266-8F69-D22A23EF5889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f9d10eb707668c935937ec2666a063d80e5521","datavalue":{"value":{"entity-type":"item","numeric-id":1146197,"id":"Q1146197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$70129D34-4A8E-4B16-89E4-73C678AAB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$61E98C73-57E0-4F7A-B762-BDFC95561447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492bb9c4c0508704d01ab88cba3ad5e292d1a445","datavalue":{"value":{"entity-type":"item","numeric-id":1274321,"id":"Q1274321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$DF553AE0-10D5-4748-8366-22E9B7C639DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$F873B4B1-4F88-4B9C-AAF0-C0C40237ABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$B22A309D-A70A-4472-B39C-9273D6EE8CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f97a2e9ebe43eb0a5615941ca46ed6d96bf3271","datavalue":{"value":{"entity-type":"item","numeric-id":4252034,"id":"Q4252034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$1119DFA3-2325-4E44-A249-355DC7B37FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137287d690ecfbf38847bd49dd87185435cbd530","datavalue":{"value":{"entity-type":"item","numeric-id":3521937,"id":"Q3521937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$287EA29D-F751-4909-B026-C81C29668529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b858db6ce8b7db8fce742409cf0c43d0c78f4","datavalue":{"value":{"entity-type":"item","numeric-id":2944521,"id":"Q2944521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$D2B1B5D5-A915-4677-8245-A0E03BA95EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d9b56d680cbe01aeacdfae8b1facf714321c46","datavalue":{"value":{"entity-type":"item","numeric-id":2921699,"id":"Q2921699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$8F6288DB-EDBE-4F56-9A57-09EC5C4F0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d4e07770ad84283527b8770557cffa1512b754","datavalue":{"value":{"entity-type":"item","numeric-id":1847369,"id":"Q1847369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$FDA692E0-97FC-48B9-AE2E-8D696192411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62b4993985824b2857c50f23063ee6d178609bc","datavalue":{"value":{"entity-type":"item","numeric-id":3507767,"id":"Q3507767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$3E8A5A81-1192-4A10-B244-CB6A73D18E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3a02836d2431b8d36434f3c6a70c5bd8db0a66","datavalue":{"value":{"entity-type":"item","numeric-id":2712580,"id":"Q2712580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$3F91731D-D61A-4DFF-BD52-713DFA8FFFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$8051868F-8C5A-42EB-AB7C-A1822B47A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6536e1dcdce7413b58728166b8276b3845e758","datavalue":{"value":{"entity-type":"item","numeric-id":3580968,"id":"Q3580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$699DD78F-E0D7-4585-8948-2D3D91479AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecdbe301bde95c2259678170665b1a3e16d19fa","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968137$5FBEBEA1-8F5C-4E61-A95A-DD743ACDF8F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748843913067b51b8d1e1abc8b436fee06323f86","datavalue":{"value":"10.1016/J.DAM.2009.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968137$78D3FED3-84EE-4B78-A09E-E4CC7EA68A12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1a176ad6dc8293152dc6af3b0e3068f6c90029","datavalue":{"value":{"entity-type":"item","numeric-id":5387779,"id":"Q5387779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c2399a04763393988cc532173476c2a0975b36","datavalue":{"value":{"amount":"+0.9653677940368652","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":"Q968137$49DA3907-689A-4536-A358-EA289ECD2672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e803f4e237c204fea562553a458d073490b99783","datavalue":{"value":{"entity-type":"item","numeric-id":4962744,"id":"Q4962744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63be7a55617e777da23dd49e2870bd9c6215b2b0","datavalue":{"value":{"amount":"+0.8467017412185669","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":"Q968137$78E0AB9B-A426-4C62-B46D-2C7B0056FD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92be433f87f442726da1e4f239f2fd8ad1e9f5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3507767,"id":"Q3507767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af6537ceef8da34a8b7a950511597511d66bf91","datavalue":{"value":{"amount":"+0.8094478845596313","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":"Q968137$4F9C34AC-AD1C-4855-9391-C6FBEAD5EC45","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":"70c4f6cb3757f2c07dcf55ce04e5198dd113222f","datavalue":{"value":{"amount":"+0.8081056475639343","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":"Q968137$393049A1-7EF9-412B-82F0-A5D309F0DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2a653b2afc440708731ab31ae3cbbd1d4ff8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1847369,"id":"Q1847369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9884196702660502f6766667a58db6fd4198843b","datavalue":{"value":{"amount":"+0.8036447763442993","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":"Q968137$604F5F03-BD4F-4070-8E83-4C414AF125FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of incremental topological ordering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_incremental_topological_ordering"}}}}}