{"entities":{"Q5387779":{"pageid":7417353,"ns":120,"title":"Item:Q5387779","lastrevid":50366057,"modified":"2026-01-13T21:55:30Z","type":"item","id":"Q5387779","labels":{"en":{"language":"en","value":"Average-Case Analysis of Online Topological Ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279472"}},"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":"Q5387779$DC58A2A7-C735-4D68-B308-B80E835F3CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aadbc750b71ad04ac5eca171c91b43736bdb2a90","datavalue":{"value":{"text":"Average-Case Analysis of Online Topological Ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387779$9D506112-2B04-48D8-90BB-5D18354E0D96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2742eb4b3e77eaf30e0108419e535e49de725fe","datavalue":{"value":"1193.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$DC74714A-586A-499B-8CC2-2AB4EE996542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"641bd3a042d10a2aead330146eb2f38664936adc","datavalue":{"value":"10.1007/978-3-540-77120-3_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$4BDA0718-DBCC-43C0-9EF1-882B0781B438","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":"Q5387779$6334CC53-EE3B-4CD7-87B1-E3816EBBB9B5","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":"Q5387779$1C2D6ADF-D027-4522-9848-ED7109122A84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387779$A48EC340-32B1-4123-813C-BACB39CABF93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387779$C746FC8E-9C10-47C9-A034-B809BB52B86F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$27564EB8-7CEF-45FB-9232-B03F1137DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$FF7841A7-DB9C-4BAB-B319-B8C843127C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"241d7cd7912824f8c8146987a3598beefea3624e","datavalue":{"value":"5279472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$57C7BD75-75F3-4832-B711-54B3691B6F04","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":"Q5387779$4A8309F2-96A5-4907-A728-1C3CF4EF6407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2092a15b364dc0a04fb8d64691b99fd0643fcb70","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387779$567C56D3-A19C-40F3-B144-FADD738A27C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20191ff032c172374ffd5ed4a399d7193c0c7693","datavalue":{"value":"W1549024371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387779$0D7056AD-D194-4380-8E28-F9ACD5F5E35B","rank":"normal"}],"P223":[{"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":"Q5387779$26449956-9A00-4895-8E9A-00B95578774C","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":"Q5387779$B0591B21-6322-41B2-B2B7-798C9C1566BA","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":"Q5387779$66E1F092-41A1-4B40-844D-C60C9545F78A","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":"Q5387779$DE7F114D-89A0-4BCB-A501-DB86E773F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387779$14656256-CEDD-4C24-903D-24AA54F5D14A","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":"Q5387779$7EC2039B-34F9-49A4-9258-9BA82947C04F","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":"Q5387779$2FDBF181-52CD-4022-8BA4-C9F39C95A9C4","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":"Q5387779$F2FD5241-6B4F-48ED-8722-BF250BB29582","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":"Q5387779$24463E1A-A32F-4386-BEAB-01FAB642B876","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":"Q5387779$455E2FB4-E906-4C79-AE3F-095BC7851D3C","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":"Q5387779$4BF98978-2BEC-476C-8B31-7DBF6C212E67","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":"Q5387779$ADB6EC63-1A47-4E99-9261-B6FD2C4B1E94","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":"Q5387779$35CE365C-4933-49F2-BA0C-B96F6B6D703E","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":"Q5387779$FD340C43-CBD1-4254-A0C5-E50D07D660D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dee48f33791ef08379527a4aed866fba9ff0513","datavalue":{"value":{"entity-type":"item","numeric-id":1332747,"id":"Q1332747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387779$5CDC12BC-FB97-4084-99A8-75EC89ED3063","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":"Q5387779$663FEECD-4DAA-483C-B6C5-E5D6DBC0E98B","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":"Q5387779$E2BFB3C4-ABDD-4CB0-B073-E3CD083CB592","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":"Q5387779$BE9EEA02-87FE-4C36-A4C8-5EFB42BEF346","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21398f11c93892aea566d630b02ebafe62d47c6e","datavalue":{"value":{"entity-type":"item","numeric-id":968137,"id":"Q968137"},"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":"Q5387779$83ED45EB-FD42-4A4D-987A-3D56DB699BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231fcfd2453a2a13b44f80532ff36d135e6f9336","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bbad6b84434d113706b425e1cebadd5553cd61","datavalue":{"value":{"amount":"+0.8547273874282837","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":"Q5387779$769BF503-EB81-4612-9E79-B774A74F6322","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":"a6fd8b765fb54b05172e2e75ca01f623868ca90a","datavalue":{"value":{"amount":"+0.8419751524925232","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":"Q5387779$1AEEE7C7-C691-4A7A-AB80-BB3230CEA413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b384042ec09f879201a830d2ace9f515d411f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3439455,"id":"Q3439455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719952a949e7c79dbbeed6291bc779e6cda258e1","datavalue":{"value":{"amount":"+0.8402851223945618","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":"Q5387779$A83E613C-5F71-407F-85D0-F3F3139BD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b362b19bc139eb14ed12630f0774e45db10def","datavalue":{"value":{"entity-type":"item","numeric-id":2465638,"id":"Q2465638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162202ba30db3f5bb96e91ac102be2ba9cb1466d","datavalue":{"value":{"amount":"+0.824650764465332","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":"Q5387779$D2E27EB8-8E6B-411C-B6F1-A14AA17C8113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387779"}}}}}