{"entities":{"Q477623":{"pageid":479390,"ns":120,"title":"Item:Q477623","lastrevid":56989626,"modified":"2026-03-25T13:23:17Z","type":"item","id":"Q477623","labels":{"en":{"language":"en","value":"Topological additive numbering of directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378654"}},"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":"Q477623$C51EDBA0-AD39-452A-A411-D739026966A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8751ddef72d3a944b83b5288dffea7c9a0e43f6","datavalue":{"value":{"text":"Topological additive numbering of directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477623$7FC51095-4554-4E39-A366-21FB3E68847D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5bb5857392227dfb9663e98646e6dc2999bbc23","datavalue":{"value":"1304.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$5F588B6A-0B27-4689-8E9F-0753E2B5AD98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25233e32a09860b174b005541006396ce65b069","datavalue":{"value":{"entity-type":"item","numeric-id":256625,"id":"Q256625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$36C291FB-9A3A-4A61-8D59-EEA80396C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec48bc2001c7b85ca24099bc887d5835c12ef1f1","datavalue":{"value":{"entity-type":"item","numeric-id":299096,"id":"Q299096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$B5964A48-EC21-4639-A48E-F0A09FD16097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f52eae3986b2c66fb17bf2303fd4ab93a335822","datavalue":{"value":{"entity-type":"item","numeric-id":337478,"id":"Q337478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$49417533-6633-4DFA-8A68-5A66331525E1","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":"Q477623$042CBA92-0C01-4D70-9562-5387A3B3DF13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477623$9A48D4C7-A3AE-4374-A5AD-4632EBF01FA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51707468fd2b14700025fc2b278b09795487d2ef","datavalue":{"value":"https://arxiv.org/abs/1310.4141","type":"string"},"datatype":"url"},"type":"statement","id":"Q477623$B6F665C6-9C97-411F-AC25-F954CF5F1418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$21138663-A1FC-4529-9E5C-D09D8A16BE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$233D8C54-36DC-423D-A116-594202050F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$77D324D9-C69C-4E83-AEAB-86C2377EFA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$98AB860D-BB8D-42F0-ACA2-BBF48EE6A5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$023E08B8-25CC-4049-A7F7-275BE4E2183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$01AEAA68-52B8-4005-A909-CB5400132BFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e30de909bbf8522f2a1a3c1173fb2559f6964a5","datavalue":{"value":"6378654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$E5640F7C-7D23-4944-B9D1-0F73D9244A52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d37df5c4094ccad372f278a385382497c0471c0","datavalue":{"value":"additive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q477623$FEDF75F9-1FC1-4A5D-9C2C-24FE6E30889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45287dc3de39474756ebd13ca80b3f8e0d492103","datavalue":{"value":"lucky labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q477623$5274C64E-CFE7-432F-9B11-58649219315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477623$24FD45AF-F024-45D1-8A99-CEBDFDEDEBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7278ccbf71dc593c049a735e65c66cd53888a4c","datavalue":{"value":"topological additive numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q477623$27B24C2A-D3A2-467E-8CE7-1C903981E859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q477623$FF27647F-E071-4105-8AFF-4A40054AE9DE","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":"Q477623$8F9A1631-532B-4F69-A77B-A1CA6B499F95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a582d6fb9b6d067d4dd6cc9ce593ddf1377bddbc","datavalue":{"value":"W2052876314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$8E0F9CD2-2C5E-474C-B0FC-55C5A815F488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde9c7e7f1e92eb576202fe73683e4e3ed871bfb","datavalue":{"value":{"entity-type":"item","numeric-id":413250,"id":"Q413250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$CB1D0484-45FE-4076-9F85-7E5B4976B335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328057da9405133a74f9fbcb1ec1dd549fd0be78","datavalue":{"value":{"entity-type":"item","numeric-id":1327220,"id":"Q1327220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$D88A156F-8660-4626-89A4-E3728B27BB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a863aab63c36c1e11ca6ffe385c52372cafb00","datavalue":{"value":{"entity-type":"item","numeric-id":989579,"id":"Q989579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$9E3FE4DA-5BA7-4C12-BEF7-A41601A4B188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$ED7074A6-9104-45E0-8CF0-750A49DFE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477623$2EB40D1A-72CC-495C-8DAF-45A81E5164E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b44ef4f2c76fb886660f41f64752400ae21d73","datavalue":{"value":"10.1016/J.IPL.2014.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477623$2F9B5CE9-05B7-4C0C-A11C-61985D95D1E4","rank":"normal"}],"P1643":[{"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":"b60360948599b39756dad2b0bc3ce2e6ab027e19","datavalue":{"value":{"amount":"+0.89923245","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":"Q477623$0125F693-B511-4B62-A936-769541214195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe9e0c3d8f7b9ae14f982ba09f40d036a80e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":901428,"id":"Q901428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4152b4a922f345c6652be76840ec8838cf1892f9","datavalue":{"value":{"amount":"+0.89850473","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":"Q477623$0055D250-672B-446F-B8B4-511F18B49878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edd408cc9abb86bac9ecae483c5686cc30b28a2","datavalue":{"value":{"entity-type":"item","numeric-id":5278896,"id":"Q5278896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9bafa25db5fd1c9b0229e548aeb494dfe09978","datavalue":{"value":{"amount":"+0.8915598","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":"Q477623$95849A52-9352-483A-93AA-6FCAD2054484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c92279bc7336975432235a1824cc22c100fcccd","datavalue":{"value":{"entity-type":"item","numeric-id":3077212,"id":"Q3077212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb06f27d3e9b98614aee5ecae8578161dd70f8d","datavalue":{"value":{"amount":"+0.886541","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":"Q477623$4B3D85B6-49A7-4CFE-BE55-24CDE1F2639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05135aca9a7c335832421788f9efa613b060eca0","datavalue":{"value":{"entity-type":"item","numeric-id":2985122,"id":"Q2985122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77eed91ca72694fd75ee924d28e1642cd8fee98a","datavalue":{"value":{"amount":"+0.8820801","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":"Q477623$2EA1A4DD-0D89-4708-8B1E-D296A5EF523F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f837e68e439dca634c6f5f5fcc96ba9be1e34d91","datavalue":{"value":{"entity-type":"item","numeric-id":2199812,"id":"Q2199812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e19ecfc22b11e2195a50bf685978872eb20c89","datavalue":{"value":{"amount":"+0.88066155","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":"Q477623$7FE655C3-B8CF-4680-940E-2BA7ED6DCC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1783b4d161bebac88b33de46b64041ee9729954d","datavalue":{"value":{"entity-type":"item","numeric-id":284347,"id":"Q284347"},"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":"Q477623$856B23A9-7C4E-4184-BC82-71F3A9596D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad78cdbca5d053eeef4776506ef3dbc95f47be3","datavalue":{"value":{"entity-type":"item","numeric-id":3613747,"id":"Q3613747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b565bf6d829bd48b4ada7c7062fb4ea97649d1c","datavalue":{"value":{"amount":"+0.8742934","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":"Q477623$5C427F7F-E261-4A9F-8B1A-5C6645A62E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fec58dfb43c2c04b01d17716fde707541ad591c","datavalue":{"value":{"entity-type":"item","numeric-id":4864770,"id":"Q4864770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bfae1be50c5c76bec9baeaf7e68c823cac990f","datavalue":{"value":{"amount":"+0.8735759","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":"Q477623$6235D7CA-B94E-447D-BA76-D0A96F7D4765","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":"46e08df0c5d89f5c6fefd99b6fc9c17532d003a1","datavalue":{"value":{"amount":"+0.8734121","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":"Q477623$2EB8C904-DD56-4BD6-A7E4-8A9F7DF3B93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477623"}}}}}