{"entities":{"Q5176589":{"pageid":7206161,"ns":120,"title":"Item:Q5176589","lastrevid":91482053,"modified":"2026-06-04T23:16:53Z","type":"item","id":"Q5176589","labels":{"en":{"language":"en","value":"Simultaneous time-space upper bounds for red-blue path problem in planar DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409088"}},"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":"Q5176589$08E849D4-F455-4B91-9FD6-74D9F57E06BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e00a090b93958faf742390e0cd8d4e3f3ecf3689","datavalue":{"value":{"text":"Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176589$854659F8-62AA-4EC1-B6F9-063750527B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a555caf0bf19b67dcf6c2cc2dd4e6f4c63a9141","datavalue":{"value":"1432.68344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$CE750AE5-0717-4F62-8F23-730D4E0C2D08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e764f39ad1b106e65243051384daea907d86bea","datavalue":{"value":"10.1007/978-3-319-15612-5_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$2D07420D-A92D-4BAF-B5AB-0454F7C74892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176589$05AC44AC-F224-4F31-AAB5-6FEE37D08059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176589$273E5D04-A9CA-43A2-863E-642E7BF74EDF","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":"Q5176589$FAB9EDE8-DE86-4FE4-B312-39E50579D15F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176589$09F9EC2A-867B-410F-BF2F-3C91CC7BE013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$2F12FC9F-813C-4046-86B3-84B0F0DE8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$5B60D57E-F57C-468C-9F6B-E910812E4809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$4A9B3E40-1186-41EA-B2F9-2E204A5DDC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$770A3865-4F11-4431-9909-8174CB48A3C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"669f0d247ecf7ddbfb4eaa9698d4275f0efc85bf","datavalue":{"value":"6409088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$618E95C3-F9B5-4528-A791-17E7A6A47B3E","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":"Q5176589$D4D33EA9-C556-4A92-AED1-01AE5C7EB59E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad26db2c334eb7e8aa30749f82093bb7cfc7722d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-15612-5_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176589$D828E06E-124D-4F04-8966-D92EFF254F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be03718473dd5785f5d010fa806a3f4af310cbdf","datavalue":{"value":"W2270488709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176589$96DB759B-E52A-4C1E-B87C-E11629E7CA1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3e125cc30f3903f5cab1a76a1cca8ef412b874","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283eb1d879308314a49fa016d1c59e306afda63d","datavalue":{"value":{"amount":"+0.7319837808609009","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":"Q5176589$4CE16167-2B13-4BDD-B82F-A33544DD2D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc14e920752d974faa104bfa44b3bc841e11e8d6","datavalue":{"value":{"amount":"+0.7299914956092834","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":"Q5176589$7F42950C-0962-448A-8689-6B2744CF1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9b41f57809710d7368cd12928bdc46f49614ab","datavalue":{"value":{"entity-type":"item","numeric-id":4943840,"id":"Q4943840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbea9fee7e66b44915a8a97a9db2d0848ace5699","datavalue":{"value":{"amount":"+0.7270224690437317","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":"Q5176589$037C1586-A6DA-451E-A44B-01B0B230D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22a3229d7fba1912dee63ae18ef4a66838e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3459899,"id":"Q3459899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c6dd58e2e6a2fb403f2583a902fe6a393c3688","datavalue":{"value":{"amount":"+0.7270221710205078","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":"Q5176589$A0EC4A0A-FCA9-4C60-9BB7-4B0DDF9EB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91bb1804ba5d58de869bad53d69666b757c5f7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f994cba218ebbca9e481dcee847c7e27d15b71b6","datavalue":{"value":{"amount":"+0.7084773182868958","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":"Q5176589$29465E88-C20D-44D0-A6E6-D894D585CA51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous time-space upper bounds for red-blue path problem in planar DAGs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_time-space_upper_bounds_for_red-blue_path_problem_in_planar_DAGs"}}}}}