{"entities":{"Q5757899":{"pageid":7787450,"ns":120,"title":"Item:Q5757899","lastrevid":50160872,"modified":"2026-01-13T07:43:17Z","type":"item","id":"Q5757899","labels":{"en":{"language":"en","value":"An ${\\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188793"}},"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":"Q5757899$36C7FCB2-6810-412C-BF2D-6DEF1AF7AA7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f0de0d778f586cd15cbc44f0d572772a53a6cb","datavalue":{"value":{"text":"An ${\\cal O}(n^{2.75})$ Algorithm for Online Topological Ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757899$7EB44B90-9113-4A81-92D1-088D765C7506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a45e7c4152107ed77f77a1cf5a5b4503d87a11d8","datavalue":{"value":"1142.05364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$4E88DC2C-A338-4EC4-B9D4-D71B89C8C9E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a6107c779bf48fc4e8c13ec48a84ad82fffab8","datavalue":{"value":"10.1007/11785293_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$FCE9BB4D-C3F0-4E58-BAD0-4CDAC976DC6C","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":"Q5757899$483E3651-7C78-4CD7-B869-9CEDB9BC690C","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":"Q5757899$3A2D62AE-1688-4920-93E8-1C1E233C1689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757899$64407A65-B1F9-47BE-B622-86735ADA3CC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc354cf0849485070729df82405d8caba9014369","datavalue":{"value":{"entity-type":"item","numeric-id":5757873,"id":"Q5757873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757899$36615294-3F0F-48C9-AF22-C20237DC0AA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a0f126e0f773412df6fca1aea3308e338ba6e0c","datavalue":{"value":{"time":"+2007-09-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":"Q5757899$4D7F50F3-2100-4E0C-BDB5-ADB0E2C95117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$CD87FB18-5E7F-4404-83A3-9B7C0A625ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$649AF282-BBB3-4528-A4B1-BB9DE92B7CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$A828AF0C-87B2-4D48-B9FB-B7631B0CB919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c28e37bb31c91366a46369404227e87f84e208","datavalue":{"value":"5188793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$79F42CB1-4C56-42D9-BFED-796948E6CBE7","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":"Q5757899$96954BA3-A584-4DB8-A4C4-E663FE11E24A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9233c9855b73f1f7d7151fccab394fee16e1d7b3","datavalue":{"value":"https://doi.org/10.1007/11785293_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757899$24A41692-2969-4078-95FF-48134B93ED1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c4d46ae9c9c8fe98920fa78dd0a28866a53240d","datavalue":{"value":"W2060607751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757899$A949B993-2196-4EAB-8894-62AF5FA6DBF1","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":"a62f67e826941e301bee340f7026a9c67037ac81","datavalue":{"value":{"amount":"+0.9860072135925292","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":"Q5757899$CD3A9A1F-0C28-4333-8C21-A1A586553971","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":"0dcf7087dc005b17fc9a357613f05aca42c70a43","datavalue":{"value":{"amount":"+0.9522225856781006","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":"Q5757899$31402B0E-1EF5-4857-B9F8-16DACBF506D0","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":"0469b53b6512cd768e701bfa0bb9f5a437410808","datavalue":{"value":{"amount":"+0.9091287851333618","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":"Q5757899$0419C7B5-8DFD-45A8-80DC-750E4F6EB1B6","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":"3f334ca002ba1006703a99bd8b187bb994dfc009","datavalue":{"value":{"amount":"+0.9091286063194276","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":"Q5757899$0E0837FA-DCF5-4B9A-836D-E4D59810D8D9","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":"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":"Q5757899$B568F61F-4B4D-46D9-8011-0ED35DA0C104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757899"}}}}}