{"entities":{"Q2465638":{"pageid":2476381,"ns":120,"title":"Item:Q2465638","lastrevid":50243036,"modified":"2026-01-13T15:24:01Z","type":"item","id":"Q2465638","labels":{"en":{"language":"en","value":"A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223681"}},"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":"Q2465638$54D0EA05-F297-4950-A572-31DBA4C32EE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7a927cc2d8646d213f463e70a779b86a05f4feb","datavalue":{"value":{"text":"A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465638$1E63EE32-B3D1-4CF4-AFBE-F4AC11AC3C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"656567124e3ddf671be67dfdb80efd5333edbaeb","datavalue":{"value":"1143.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$A4FC7BFB-0F6F-4DDE-8C45-14F7B800C967","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd5f6d4ca593d245a79085995b3dc5a0bbf8907","datavalue":{"value":{"entity-type":"item","numeric-id":955011,"id":"Q955011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$ABC2EAED-B0FE-4CDD-A2E5-69F2D1850713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$CDF40475-21B1-44F6-864D-9EFDBDB4B229","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$88B2B01C-D997-4701-9CC3-C36FAAB886AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465638$B20553B4-DDAF-4C3C-9E18-F1ACAAB0EE85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$DBC7DD83-5D02-412B-B867-DEBB9C92A740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$E2E739CA-1F17-41F2-8454-9D949D1581AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$4D8464DA-DFE7-44EB-8E9B-E0DE2D8C01E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d1a799a21626a488a369b73776ec4966f26605","datavalue":{"value":"5223681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$4DB4F010-3F1E-4DB4-8A74-A05E3247D245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465638$B6870CCB-0ED3-445A-BB43-1AEA37B9D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562bedb48df4fc614a3f8449335871c1798da3f7","datavalue":{"value":"topological order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465638$ABBFD000-2C3F-4C35-B27B-E55B56F83F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465638$C09DFB0C-8C33-4DA1-8D28-932D81A9E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bfde376c589cc14ad8372edeb898c530704f3e","datavalue":{"value":"tight analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465638$282A3A88-3DC7-49AD-9E1A-803BA7D0F344","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c50ad6178a395141b58f2d70bd610b33398e4df4","datavalue":{"value":{"entity-type":"item","numeric-id":15584,"id":"Q15584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$AE5388C0-6D75-4B12-B45E-12F409561E4A","rank":"normal"},{"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":"Q2465638$62426C84-6E68-4BB0-A1B3-02B6600545F8","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":"Q2465638$3EA5F64B-7D20-4FA3-A5B0-7900C1C6CA9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e7f80ecaa5c3221b55d6ccdf8653e60812d6b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465638$7D9E2AAA-E7E5-4AFD-8736-26DD7721C3F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ed9c87ca0f3c523bf4633dbf392534bc10c276","datavalue":{"value":"W2068283945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$02821F27-A067-4795-A8B1-E0174AC0606D","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":"Q2465638$D8FD68F1-CCD3-4D0C-BAC5-9A3122C6793A","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":"Q2465638$3F4C92F3-CB8C-44F9-85FF-AEE25AAA94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$9D2C1CB1-3512-440D-920C-5543A0CDCDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465638$8BB452D1-3AF4-4DE5-AFA2-A5C136D1C8A9","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":"Q2465638$FBDFFC0D-00FF-43ED-9B14-C77EB5F4304B","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":"Q2465638$6DC48E51-4D98-4796-BD2F-65802E67C57C","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":"Q2465638$3C1BFE1F-9201-421C-ABA8-89CA2B9633A8","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":"Q2465638$38E6F0B6-4CF8-403F-BA00-B0D64061F7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31ec54c87545e04dd03bdaf16348e952464af359","datavalue":{"value":"10.1016/J.TCS.2007.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465638$066B33F4-D333-450C-AD60-0C3B378B0667","rank":"normal"}],"P1643":[{"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":"26c48a9095757fd8977150d9d76a20529d991544","datavalue":{"value":{"amount":"+0.9001669883728027","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":"Q2465638$515C19A5-CC2C-40DC-9FAC-5903A5C3E7CA","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":"55aaa37eb29a93835c646cfd2869aec315b29e7a","datavalue":{"value":{"amount":"+0.896438479423523","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":"Q2465638$915F4243-C1B5-4BEC-B336-10F417093CFF","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":"1cc79da7434576a5ba09a176fc28e74b02543aa4","datavalue":{"value":{"amount":"+0.8897435665130615","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":"Q2465638$F79D0384-A6E0-4967-8799-CA0ADD90A300","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":"6bad80cdea1d793d96debb6cb739f4ed1bc07f9f","datavalue":{"value":{"amount":"+0.8897432088851929","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":"Q2465638$7D5CF82A-4444-45CC-802D-9D1FBB2190B0","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":"6bb87abff35ba4f2aeed51f7833c41303386c1a1","datavalue":{"value":{"amount":"+0.8644578456878662","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":"Q2465638$55AE40C2-4856-49D6-B4DA-B9E10E27D691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465638"}}}}}