{"entities":{"Q5458836":{"pageid":7488395,"ns":120,"title":"Item:Q5458836","lastrevid":50342438,"modified":"2026-01-13T20:51:58Z","type":"item","id":"Q5458836","labels":{"en":{"language":"en","value":"Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267226"}},"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":"Q5458836$E7582E43-76AE-4E74-9BB1-2D86B41B172D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8740beb8161b9b55d26ec304a2ec7dc768896960","datavalue":{"value":{"text":"Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458836$F5CE5899-E9E6-4855-8723-9F202DC6BEAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c34c3a1c860c45439793358014b7a335c8054b4","datavalue":{"value":"1135.68518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$6029B79A-9EE4-49F0-8613-6E96480243A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b9473e2af8df0c4d4a5a195c8298936882234c","datavalue":{"value":"10.1007/978-3-540-77050-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$383D887C-E8B0-4062-8C77-DA72169DEFC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da6bb5dd97607ae3cd77cb4a542e0f247dac07e","datavalue":{"value":{"entity-type":"item","numeric-id":850499,"id":"Q850499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$C37A9BEF-CCA6-49A2-AFBE-3D5A1FB9C5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$6B769632-30FA-45AC-BAD9-DC91EA98BB98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$BC5110A6-FAA8-4270-B064-A18792B79117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458836$18D342C1-A09F-4162-ACE3-5057740D193D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$9D1537C5-A7AE-473B-BEB1-E2D0BFCBC935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$935114D7-07B9-49B1-8A21-CC7CF461DE87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac3523df0ea5805f1ea1d4122cfda6af6860efee","datavalue":{"value":"5267226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$FC342B52-31B2-4E4C-BFC8-8DC87F0D7502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6e5ca0d48c7f6f467b18b7fa7659023604f79f","datavalue":{"value":"Series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$89B21F84-4B5B-4567-B058-4351BC307FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b12548709cdd3b128475f46c64081834cc6fafe","datavalue":{"value":"logspace algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$951A5E28-DF8A-4391-9E3D-8289AE34EDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06f4c7788e9e6aab25ba2e610217dc0cf72897a3","datavalue":{"value":"distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$F20634FF-1130-4186-A868-63E8CC35C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$4D848DF7-FB63-45E7-8766-A5F090B7E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$F22456F3-F354-4A7A-91AA-9AAB768CEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d68a53c007b0a671d2efd6b29393b323d78a8aca","datavalue":{"value":"\\(K _{4}\\)-minor-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458836$378623B6-C1F2-42D9-BE68-0FBE92EBADC2","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":"Q5458836$172F3A57-AB4B-491B-BC4F-56F4DBAAF895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f08599ee9b8671464f0e7d7dba6646c1970d8563","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458836$38B4CF7C-1B7B-4F94-86C3-21AAFCF0B578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ebfc0dfc85fa6f9511576ef1b8a4932c1442979","datavalue":{"value":"W1537214435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458836$7A74E34C-E4BB-4578-BA1D-A1D4A33B12AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c26f5f6d083274b4740c939dc5c9843e1de04","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$BC004AFC-0020-4442-B3EB-CFFDE452663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$4B1B8A43-3FC5-401F-BADF-D4CE86CF6080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$E239AFA8-5120-4DDA-B985-7990C6F662D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bb5b8801331111f138583e9867977eefb32ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$903ACAFF-7C23-4458-A7BE-7EB4DA6A1BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$6981D593-DA07-4A16-B0D4-0393A294C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$38631E61-DE90-46D1-932F-C8B93A01E23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1838aa4ea65806f7219f33b3872882b995a6ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$0FB87E26-492F-44B4-92A4-83DBCA0E2401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ff1dde15320feaf0e2d97ae63b5260eaa5803","datavalue":{"value":{"entity-type":"item","numeric-id":4018401,"id":"Q4018401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$2FD1DB08-0A35-4420-AD32-9FDE50898CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff3c3e8ffdcf0bbdf74d6282a9cd63287e6e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1274331,"id":"Q1274331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$7A359531-6EAD-4B57-B737-F21A818ED956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac457013878f5d3869f86e60084e047b0ad8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$641D6CEF-0870-4AF9-837E-54405CEB2AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d0c082b7d405f51b87e6f45d22f926180ddd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2773023,"id":"Q2773023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$68B565B4-851E-4CB1-B020-4D25D65DC222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$F632AF4B-4286-487C-9619-7108DAF65453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$B2446DAA-B270-462D-B1EF-1B8A4AE41EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb8864548cd014375c1fe8af8cdea8e9e4426ae","datavalue":{"value":{"entity-type":"item","numeric-id":1098313,"id":"Q1098313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$FD1C6647-2EB5-4555-8E6B-897CA77E3DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad7203518cb8bcc3d563ed0d386e8e0b4a8ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":4535013,"id":"Q4535013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$25B628CB-844C-4E82-A2EC-3B5BCB79F93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf16d71608799c06214d44bd4364a8969d9cc68","datavalue":{"value":{"entity-type":"item","numeric-id":4737163,"id":"Q4737163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$DDC1376E-0E9F-4A09-A653-A66A50496C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea7d5eb033d098d98bcc1a747d2e8da2d70f64f","datavalue":{"value":{"entity-type":"item","numeric-id":5491454,"id":"Q5491454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$86ECB0DA-C4D5-4330-A860-665ACE68C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$75AB06FC-D9B6-466D-9DB1-8F416B15A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f68ddc9910eddf6bbb6bcf49c40f2fe32e14bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5317191,"id":"Q5317191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$C9444B1E-2E34-4B5C-96A7-CD91F44A0B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cabcc6c33339345a4333f2979adeb19662b919a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$6E2369B3-CC78-47AD-950D-8B86305514EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$270B2A92-9D45-4DAB-B1E4-6E2CDF4800A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e717e851a207e7ca3825381bb2197443eb1740f","datavalue":{"value":{"entity-type":"item","numeric-id":4290918,"id":"Q4290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458836$8B57FB19-6773-4B6E-AA99-68D6069A9F54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8ba52f5d84383e45c3280fd63d8fb6d5e74e63","datavalue":{"value":{"entity-type":"item","numeric-id":2762791,"id":"Q2762791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3d973dc7ba1ce8db74bf1b5d7383f15e1a8df2","datavalue":{"value":{"amount":"+0.8571534752845764","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":"Q5458836$712A2A78-8C2A-49AF-9102-F124A40ED906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd00efb12904e00254804c8cfd43aeae96ab44","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3d973dc7ba1ce8db74bf1b5d7383f15e1a8df2","datavalue":{"value":{"amount":"+0.8571534752845764","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":"Q5458836$85F1A481-F9B1-41B0-8649-7653441836C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eab1724a26f9017d417c5bc65abd655754e558c","datavalue":{"value":{"entity-type":"item","numeric-id":5491454,"id":"Q5491454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa07a5364d08803a17603da5bd8c2566b162075","datavalue":{"value":{"amount":"+0.8568829298019409","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":"Q5458836$3C1B74C8-1141-4DD3-875A-A044CC2DC84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2345bdd61397c2f8e1ebb6609d882453f4e9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3113750,"id":"Q3113750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada653fe6ed1e5a527e2e068e10b17f914526847","datavalue":{"value":{"amount":"+0.8288378715515137","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":"Q5458836$45EB8479-0BCF-47FA-9A07-E3C3DDC7EE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb89c44c41b038cc032ccf280525add18122d67b","datavalue":{"value":{"entity-type":"item","numeric-id":385514,"id":"Q385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec109f46024b42612c5c6e05938b8071a4007fda","datavalue":{"value":{"amount":"+0.8232322931289673","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":"Q5458836$275FEB93-A3AC-4ABB-82B5-7CFA84487DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458836"}}}}}