{"entities":{"Q2980930":{"pageid":2991655,"ns":120,"title":"Item:Q2980930","lastrevid":45199003,"modified":"2025-12-02T12:52:02Z","type":"item","id":"Q2980930","labels":{"en":{"language":"en","value":"An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711905"}},"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":"Q2980930$08379B1F-77DD-4892-B1BC-AFC792CFCA00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef72e82977802a0d0a4c4546edaf87de7005a8ac","datavalue":{"value":{"text":"An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980930$E1FE7776-A35E-4B9A-BFBC-C56B2AB4DA17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9f6a6670fb91e09c41a0f8f36d16ac731770d45","datavalue":{"value":"1485.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$1EE6690E-FF9B-44D6-927E-8493A002086F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d686796369b010eaa1f3f56e103cd8427b3391a","datavalue":{"value":"10.1007/978-3-319-53925-6_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$52395149-62D1-4096-83B4-725AECFCB47A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c0b9814a2afc326a6ec5aa7fb057457665c354e","datavalue":{"value":{"entity-type":"item","numeric-id":727986,"id":"Q727986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$BDCD4A00-2C25-4E7B-A335-F888DDC49C26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$FEF5894A-BBA5-4A14-B7A3-AB9783A80005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980930$DB859A62-FB36-4632-9116-378E53929A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$AD48AF28-755E-4422-B7B4-D6D56F5A123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$CDD6F471-F898-4E58-91CC-F53BFD974C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$BA195C71-C172-41E0-A04E-FA2DF5ADD370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$0F9BCC5B-8938-4436-9E18-E0F80947841E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae854e8223ef8424aeabd9855944c0ae92aeb31","datavalue":{"value":"6711905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$463B403F-AEC9-4009-9269-B9BF70CA0B8A","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":"Q2980930$98D8B65E-8666-4481-8D38-9041445CA928","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0914e5d4933d73ddcbaceafb5ab894250b6be229","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980930$29267ED0-01BD-4EE0-81A5-8B75151CD82A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4232b831b45d98e28e1c54d36302489bc2f1f0a5","datavalue":{"value":"W2588896144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980930$C14436FD-02C0-42FC-81DA-42A9F5D24289","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559eda25c484a49381545fb11903ebf9242bb99c","datavalue":{"value":{"entity-type":"item","numeric-id":727987,"id":"Q727987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$851E9807-003D-46BC-BFDE-2B9965C73FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec79ce87a4ae069200fd2da81e6024c05f0785c","datavalue":{"value":{"entity-type":"item","numeric-id":3630194,"id":"Q3630194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$9BA2CDF3-CBA7-40B1-B4D1-4B0C23B72D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660587566c6a269c50d1ca6a0508a64bc5f4b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093369,"id":"Q1093369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$98596C0E-112C-469F-A0B2-C6A1A286658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$8629D18A-7302-4DCA-9642-088581684C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33832093c7b3c1627da3ec499ac1d53ec44fc43","datavalue":{"value":{"entity-type":"item","numeric-id":2941546,"id":"Q2941546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$805A0693-A339-434B-9D56-943B40D9F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff388f1854cc1183de8af7335052d365ad39ee","datavalue":{"value":{"entity-type":"item","numeric-id":3821581,"id":"Q3821581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$42279B76-9059-4E70-9BA5-C91510607B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$63020171-6891-490A-85EE-DAE1A7358091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed738ed26327c7fd8c1b2f33efeaccb11c7ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1087143,"id":"Q1087143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$2B0801B3-4FB6-4001-869C-D207958218F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd533cdf73915ac45672121420f40717e5d0ba5b","datavalue":{"value":{"entity-type":"item","numeric-id":5495001,"id":"Q5495001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$17CD768F-7135-420D-B5A5-93A8DF1F2F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$884B4794-6642-45ED-A0C4-313311B83804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426679774caead3fa7a0ecbab7bd5716f843202f","datavalue":{"value":{"entity-type":"item","numeric-id":1785211,"id":"Q1785211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$FC7175CE-23D5-462C-8ABD-7908201C54AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$5B133FF0-59ED-41FF-B524-8B643A9BC09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999384271aac9f431ed3e20ec08f28f9191fcd7b","datavalue":{"value":{"entity-type":"item","numeric-id":2490265,"id":"Q2490265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$4FFFA477-0325-41D4-A18E-914AF0E7E05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b12e67c1131a1a38755ce0d9bb3312b386f230c","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$21722DF6-3EFD-4C6A-A6EF-FF006B0D045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980930$CA70B526-E50B-4FBE-B15C-CD169474538E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f330dd9997bccf3acd8e2e1662998d9ea5fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3630194,"id":"Q3630194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7618c8af09ca70df7ac9d38ce8be023226c12160","datavalue":{"value":{"amount":"+0.93332106","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":"Q2980930$36C77037-B878-4183-847E-2663A170EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6425fec8aba206a59c542a2398266b419f2b09","datavalue":{"value":{"entity-type":"item","numeric-id":1044026,"id":"Q1044026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e5b89affdfb738c598e27d7d7f5aa5c7c1baad","datavalue":{"value":{"amount":"+0.89733636","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":"Q2980930$963CE4CD-DF84-4A2D-A156-B34AB1D29070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c1e6d4d0ba4178cb06b7a7d8a641f8173ef1e1","datavalue":{"value":{"entity-type":"item","numeric-id":5417666,"id":"Q5417666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6f5509808ce9dbf7b18c97ff1833be968a63d2","datavalue":{"value":{"amount":"+0.88612026","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":"Q2980930$37922031-7C87-4EC1-84D1-C62ECC78FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ef62be2062631c6f8e3aa1596a2d5120e3c5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3423883,"id":"Q3423883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff24718dd05de73a01a79f5fad30d2dedc388f3","datavalue":{"value":{"amount":"+0.866038","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":"Q2980930$A986CE5A-1DAB-4EBB-917E-3F537A8036E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54f0e9a9d7869c7a2a4c10ae44dfe1e3490328c","datavalue":{"value":{"entity-type":"item","numeric-id":2431087,"id":"Q2431087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7052f1a3aa9c6b8c17938c97a3f47f53a74dace5","datavalue":{"value":{"amount":"+0.8593571","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":"Q2980930$6A1AB58A-FD74-40E1-B27E-7D613F6C808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a1ff5f578750a9ecd851bf1ab73b093cc90a64","datavalue":{"value":{"entity-type":"item","numeric-id":5118023,"id":"Q5118023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e555405b9a3bd8f27af6051cbda095ad4b38b91","datavalue":{"value":{"amount":"+0.8574116","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":"Q2980930$37E4CDE5-137F-4B9C-9040-89B0631060DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99139e1f75c25c65f39dfb5c2cf4c2dc6179af64","datavalue":{"value":{"amount":"+0.8483544","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":"Q2980930$68CA5217-4BC0-4429-B07E-865E355E3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb420930e419764b40e2d05978e23842354a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87938894133f5643682cb4301adb67b751e0af9","datavalue":{"value":{"amount":"+0.84709454","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":"Q2980930$454273CD-8D96-4670-9A8F-D23E24123A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3f7f69f85efe2e73cf0746185811b350abade","datavalue":{"value":{"entity-type":"item","numeric-id":3795462,"id":"Q3795462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895053bbddb12bd4d7aef5a0418d7bc6bb5489ea","datavalue":{"value":{"amount":"+0.8399528","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":"Q2980930$144F2E9D-F145-451E-94EF-C24E8D4A2B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d988c4260810bf76fc94719b273e2d4bcff942","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c3acbdf6abe96b8064855565c6b4619a34ed75","datavalue":{"value":{"amount":"+0.8384313","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":"Q2980930$B14A927F-03CA-401A-A3E9-B7C0119059CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980930"}}}}}