{"entities":{"Q456140":{"pageid":457907,"ns":120,"title":"Item:Q456140","lastrevid":61973637,"modified":"2026-04-11T02:55:00Z","type":"item","id":"Q456140","labels":{"en":{"language":"en","value":"Topological ordering algorithm for LDAG"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098094"}},"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":"Q456140$C35E609A-30F5-43AC-A6CC-A5DC387FEFB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf204e1ee1ad35bc226409f13d9ebab2752a618e","datavalue":{"value":{"text":"Topological ordering algorithm for LDAG","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456140$5D85AD40-92F6-4E00-AA57-E17EB570C0B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc0f962a997115bb25799a6640e567f6da97cd8","datavalue":{"value":"1248.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$5CFF8155-35A3-4F45-A5A6-20589A88974B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adfd9429dab14560bc0e46074bb251ab127aab09","datavalue":{"value":{"entity-type":"item","numeric-id":456137,"id":"Q456137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$A822D253-141E-4E8B-8210-7B9B0A2F312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c9f874d74ffaedfa9ed29c22408b10c8af921c","datavalue":{"value":{"entity-type":"item","numeric-id":456139,"id":"Q456139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$B2033484-95C1-4401-B1C7-CF73C325F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ade86a30deb1e22fb4269f81af1ff21f0266581","datavalue":{"value":{"entity-type":"item","numeric-id":736569,"id":"Q736569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$D0734EFE-53C0-4E48-B03E-26D23032C449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc37229cd7855d586ad3eec4994b3f2503c93fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2139780,"id":"Q2139780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$2D15020D-906F-46CD-8376-E277A6E4168D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$A5C4221C-EBBE-47D8-80D7-BC44F8D06995","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456140$2D2A5643-6E61-4E32-ABBC-A46C5EEB053F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$6D5D6450-2BAC-4EE7-BA73-C6E833D99E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$BEEB6F92-A4CA-4C07-A427-083C2CDCBC97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"177e5ce2abfccc0981033491da69f3b44dfea7fa","datavalue":{"value":"6098094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$F586116E-D3FC-41C1-91A9-7875F6A1C1DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q456140$992D124D-8F18-4644-94AB-C7BC53506F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562bedb48df4fc614a3f8449335871c1798da3f7","datavalue":{"value":"topological order","type":"string"},"datatype":"string"},"type":"statement","id":"Q456140$1A648EE3-001A-46DA-A1FE-CA9901ABE331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c1d15a531e2897f64813780935b3ed489233ed","datavalue":{"value":"level","type":"string"},"datatype":"string"},"type":"statement","id":"Q456140$34DEFF09-19D9-42CD-84FB-D1942A5E7DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e1aeb6e8a5ad25bc3e522d1536b91bf6681c43","datavalue":{"value":"LDAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q456140$81160249-075F-4CF8-89B3-B2AF216D0D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456140$838472E0-BD83-4541-BAE3-C971CD6AA008","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":"Q456140$DF45A03F-FD34-4262-89A7-9F8651D2F5AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b60796e0708fdf2bf660bdc64796bd3f20f923c7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q456140$8600F057-96B4-4469-A070-32CB502FFDD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f47d0801fd4dadcb3c84e1d7cc75a7b0f7c67d83","datavalue":{"value":"W2054356934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$8DBFA35D-E6FA-4A3E-90A5-C63A1A0BCFBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2cfd22baca5e7ee97931f551f66d14cf55068a8","datavalue":{"value":{"entity-type":"item","numeric-id":635318,"id":"Q635318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$76D185D7-430B-4E6D-BAEF-C052C287895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$BD761963-E548-432A-8172-BFF58D65CB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8cdac8d7b154b1b346ffbab46c712322a36dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1393277,"id":"Q1393277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$D855C367-8DA8-4970-813B-0F51E4C69E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$756E587A-E147-406F-8443-0DA47ADFEC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$0E498E7F-81E1-4EAD-8E4C-87143D29537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bc3e6307f9cd62984cdd7412c849215f0a538f","datavalue":{"value":{"entity-type":"item","numeric-id":1029013,"id":"Q1029013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456140$2BAE6133-95C2-4A4A-8CDF-EF18347955CF","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":"Q456140$ECF8C435-8B52-46CB-B3C8-90A858FABB81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7843259415eed19452cd9fd8f32d8cd35d191615","datavalue":{"value":"10.1016/J.IPL.2012.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456140$1448CF06-E7C6-4A23-9ACC-50E7A63C0108","rank":"normal"}],"P1643":[{"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":"d25f16ce04d889951c78de7430d01fe4451438ee","datavalue":{"value":{"amount":"+0.7620807886123657","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":"Q456140$300BAD51-7BFE-4073-A84F-DA0FF34C94A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a672f000c22a009ddc981173a17d326bed32710","datavalue":{"value":{"entity-type":"item","numeric-id":477668,"id":"Q477668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cec2890eee9e962c2fe356bb293611aed3f6b3","datavalue":{"value":{"amount":"+0.7293972969055176","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":"Q456140$DFEE0FD9-472F-461A-B397-19E07B5BF436","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":"8930d0ecf993498cfa16e0e09f8adf5fc6d9b1ec","datavalue":{"value":{"amount":"+0.7290121912956238","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":"Q456140$4F99B599-D1E0-4973-A37C-2D390C08A421","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":"d47f7c7bf78fd79d8e6c98ac51b7d6847e85c272","datavalue":{"value":{"amount":"+0.7260701060295105","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":"Q456140$C9EC6FFA-9C31-46CF-BF03-BC70DBDFBFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0edd1e9ee01cafeacd3dbc5364568f75e9610ba","datavalue":{"value":{"entity-type":"item","numeric-id":4633925,"id":"Q4633925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba6878f728834d962756503e6732da64f6e214a","datavalue":{"value":{"amount":"+0.7248949408531189","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":"Q456140$6140B062-89A1-4685-8637-8AF1A5ABED1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Topological ordering algorithm for LDAG","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Topological_ordering_algorithm_for_LDAG"}}}}}