{"entities":{"Q284347":{"pageid":286114,"ns":120,"title":"Item:Q284347","lastrevid":56753295,"modified":"2026-03-23T11:59:00Z","type":"item","id":"Q284347","labels":{"en":{"language":"en","value":"Topological orderings of weighted directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581515"}},"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":"Q284347$E232ABF9-27BD-431A-93AA-96D90464DD71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf02e419b2676a9b92daf126e22a644a17e62940","datavalue":{"value":{"text":"Topological orderings of weighted directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284347$915DF66B-9957-46E5-817C-7A8A52E703CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea69025af98f7ad7180e784de71a6a90b0c8f30e","datavalue":{"value":"1358.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$A84F11CC-1E1B-4A89-8E81-9B4CF410C52C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a1e5e6db15a6406ccb501f0a071b29607d2728","datavalue":{"value":{"entity-type":"item","numeric-id":284343,"id":"Q284343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$3B4293FD-A3D5-471C-8388-8936EFADD16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$6081DD3A-5690-4A15-B2ED-775873542FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c88700dda940b1a2efdeaefdce3fd57d827670","datavalue":{"value":{"entity-type":"item","numeric-id":284345,"id":"Q284345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$297E9371-E2C2-440F-9C0A-401EDDCC1E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$2E82DEA5-7637-45B1-8D09-603EDDCE7D97","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":"Q284347$4DDF4B11-32FB-4F0F-BE4E-770F8A33450E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284347$16B70304-6CD1-470F-8EB2-97502FC5B95E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faa19cdbdee652fa3bcb619906b7fd4ed258d9cd","datavalue":{"value":"https://arxiv.org/abs/1310.0516","type":"string"},"datatype":"url"},"type":"statement","id":"Q284347$46A80009-360B-4249-AE65-F039C95D8978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"49138c6029f03c49e74c781a099532553fe66e5d","datavalue":{"value":"http://real.mtak.hu/40589/1/1310.0516v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q284347$F445B260-FCD4-4315-8EEB-911C762288E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$E001E514-489A-4123-857A-A51D2D4F5D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$775D176A-7264-4979-97B0-C4A496E86040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$54D501EB-36DC-4473-8D64-86E641376C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$4A3B4E9A-033E-4D14-9771-AE9916E21EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$C2A8E007-1F19-4C71-BDA2-3F660459094C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a0e69d701b291b6320313675f65ac91bcfef61","datavalue":{"value":"6581515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$3223DB44-7E09-4E2E-9AB6-D44C431A258E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ef829330e763dbb12715be4c5d06d71882cc64","datavalue":{"value":"topological ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q284347$52ED3A0F-AA66-4EFA-8DEC-B74ED7D1C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284347$0BA4BE93-A686-44E3-8D0D-213FCF022AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284347$15C3E29C-B839-4C57-92DA-FBE133C5FF78","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":"Q284347$F2C7C541-D5F7-42A1-841C-ED8D062ACB06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c06024ec69d15f91d3e088090691a57dccfec597","datavalue":{"value":"W1831311575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$059BFC83-B308-4AB9-952D-4B0A3B69C6FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$F6B7BAE7-8BEE-4BE9-9BEB-16B387182D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c58dc547913a174373ac4633623811fbd72478","datavalue":{"value":{"entity-type":"item","numeric-id":1281760,"id":"Q1281760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284347$E2A2DDCA-7039-4980-8E59-B9754963C6E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f044f4f21a4da266cdd8cdc3bb99a65ba0ed815b","datavalue":{"value":"10.1016/J.IPL.2016.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284347$D48D4F7A-7EA8-4271-9743-2E3AA345EF90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e4fc0c732762ffa251a033ead7c7394005ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5061711,"id":"Q5061711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276168b6837a0f9f67b8f1cc86b9eeb9314a044b","datavalue":{"value":{"amount":"+0.9298873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$2992372C-C357-420D-A1FB-850557AD8389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd6bc6300680094f0cb85ff4a88b5467a815665","datavalue":{"value":{"entity-type":"item","numeric-id":3378284,"id":"Q3378284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58ce560dcb17813a9d9c9ef9709fe46fb5ea9e6","datavalue":{"value":{"amount":"+0.9255325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$23D45F4C-000E-4B49-8D5A-8779433EF316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6f785ee453b59d3c53a8bdc951c5c4cc4b15a5","datavalue":{"value":{"entity-type":"item","numeric-id":1980441,"id":"Q1980441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29abc3ebcf1c0499c8b8a5287e46ad48d4953169","datavalue":{"value":{"amount":"+0.90741634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$1620FEA6-E27F-4779-A4AC-37F4F9257784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d5c005ed79638676bbef000144ee0f81cc9a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3985900,"id":"Q3985900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6786add74f42f670803cf92452761c976b59b56","datavalue":{"value":{"amount":"+0.89442825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$23E0D877-660A-49EA-BE5D-1C931627987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80b044cd6ee9d11d1354bbab1b6d7d4a6a97883","datavalue":{"value":{"entity-type":"item","numeric-id":4995302,"id":"Q4995302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79859675e8fa2c0a0fe8efb6758bc475b8e1c05e","datavalue":{"value":{"amount":"+0.8871252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$B589991D-07E9-4A1D-99DC-A4C1F4E26796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c5704467682ada09c2f402315ae8dfa97c881d","datavalue":{"value":{"entity-type":"item","numeric-id":2942618,"id":"Q2942618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3e899dc86b28b65966bf9b7a266b202f8ed527","datavalue":{"value":{"amount":"+0.8825445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$296E6F5D-D37F-4F31-95F7-29F6B173F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7a85081dff4f53015f71d3be8850d37b792b35","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485a4da9bf5c041a47ec05af0cc6802623c482bb","datavalue":{"value":{"amount":"+0.8800535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$E27E9EF2-6583-4324-8E56-97036D265D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a0bbd0f79b9fa3cb5cc03cc85a9a00d1ae4f96","datavalue":{"value":{"entity-type":"item","numeric-id":477623,"id":"Q477623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ed7928f6d0dd8afde431c677c0c223994a4edc","datavalue":{"value":{"amount":"+0.8796143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$4388C5A6-0DB1-414F-8BF2-C16FBA08D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed620d933c168d4964f297a799ec71e49b0ac2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2072781,"id":"Q2072781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90fa26d366538c293a1de022da5ef8ed7a26123","datavalue":{"value":{"amount":"+0.879098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$D5975220-9B32-43F1-A06A-8C22713D79A6","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":"58a9f723b4772950dd6f785bd850d331df06d6fb","datavalue":{"value":{"amount":"+0.87886125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q284347$DFA2A90A-53A3-4867-917E-17FB902396A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:284347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:284347"}}}}}