{"entities":{"Q5954246":{"pageid":8131048,"ns":120,"title":"Item:Q5954246","lastrevid":47734792,"modified":"2026-01-02T13:47:48Z","type":"item","id":"Q5954246","labels":{"en":{"language":"en","value":"The edge-disjoint paths problem is NP-complete for series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699135"}},"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":"Q5954246$2B857DBD-F039-4178-9DF9-1022BBAC64D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b4c9e0a07b5346e5753ef9be273cc7e0e7e277","datavalue":{"value":{"text":"The edge-disjoint paths problem is NP-complete for series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954246$240320FD-DD25-43FE-8B17-D647D3FB4CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493e9682892e8c29439043698a3814752aab790b","datavalue":{"value":"1001.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954246$EC0BB054-5FD0-4DFE-BF85-8B3F96C12A51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f41f50bf7c46bbdf1e9d7399addb3ce6a839aae","datavalue":{"value":"10.1016/S0166-218X(01)00223-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954246$8A29D831-AB14-4DAC-9524-DBFCB3930F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$EE04C7BC-4B97-4E38-ABE5-613EA71C01F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$E078D606-2269-442E-BC50-14E85DD8E26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$94EF2270-2869-44E6-8EF6-FD3DC68C087B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$64A9EF04-A7C0-45DA-B95C-566E665B5E70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683f23189cb8f9d2a00f0ccdbdeec1ea8bf9125b","datavalue":{"value":{"time":"+2002-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954246$F784D9A3-70FE-448E-9CE2-4C6988523FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954246$3D5F9147-4C07-4C24-896F-A0E47E5E0111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954246$5FD386CA-DF5C-44C0-97FE-7F2FEE05C6FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1ec3b9f4ea556443e6be2ef1fe5415feabc9cd","datavalue":{"value":"1699135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954246$B61E82E3-1D92-4D81-B2A2-55AB0019E6B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954246$D4AE4C79-7554-406A-82C9-30141711F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954246$E0AFCB64-4962-43C6-B135-7D3BECFF3B90","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":"Q5954246$C54D1D9C-C1D0-441C-9981-5A6602DE40C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$D9DC18C4-2922-49DA-9FC3-5A1829F97F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$1C6886FD-C62F-4BEF-8669-71DC41888F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$557B900C-393F-4401-AB00-94B87FB2C8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$7CD85AF4-33A8-4289-8764-9876A2392C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefcce4b37048902d68e52aa98516fea4985eb16","datavalue":{"value":{"entity-type":"item","numeric-id":4595511,"id":"Q4595511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$7A92C5F7-246E-4205-BBB4-0CE6BED8B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$24548A72-EF4E-4F51-99DA-8AA43A798242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$701A8782-892F-43BB-8EBB-3C41D1437939","rank":"normal"},{"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":"Q5954246$DF5798BE-5D1A-4DED-AC25-32DAC3D8AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$17B4CE39-CF1A-4AD6-8F05-72056558163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$EF08502E-8847-4706-AD3C-DDC91FBA74C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0f7ef023f2166494aefeeeb9d743df83e346cb","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$AAF5328F-A53C-44A5-82D0-3F5F7053A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c938f3d673080655fa42607e9b0f1f90c6c848","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$DFD18953-E84F-4483-BC62-4B7DF184B1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711af0bd25d7e9cead76105248e82b5a58f4ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3690541,"id":"Q3690541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$5F1CAD26-9BA9-4BAF-B3AD-E80C00E4CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$C86716E5-AD83-4801-9CF8-A637BDCCF35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$FAEBE128-B5E4-4CA2-BB67-9AA06AC035B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6e4b5a0b852c0bd162a24ac59120dd8c6800f8","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$77021E10-7AB5-48F7-8324-40381765B353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$D193C2E3-9ECA-48CC-93B2-D43D6CE0CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$1F3D3657-0D4A-4DAD-B96E-46BE70904644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb60f5d8c27946635e00c7dde173e7ca0c5df4df","datavalue":{"value":{"entity-type":"item","numeric-id":913521,"id":"Q913521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$A3B54E6A-6EF4-454B-AD33-2F21DA87FC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f6e0674789589333062435192305abfc6b0ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1119160,"id":"Q1119160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$F21F10A4-8B97-44E0-BF21-CFEB3BFD6F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$5C8C25A8-D417-47C5-AF47-EE2B61015F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$D301B495-F310-425D-8AA7-0D56712A34E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$5E768C47-D478-4DDF-A95E-27672051647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3f7b7782d8545abe6c7563bb7199be9c584a76","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$59B2E2DD-BFF4-4214-9129-BB3A51730EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626d65a940351db2008e127c034b532252f3a4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$67C6FC4D-EA9F-4B3D-9343-3477899CA0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8480ed29cb244b4e461a8f320db2cb8d2e714fd","datavalue":{"value":{"entity-type":"item","numeric-id":4249537,"id":"Q4249537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$9BC61A5C-D5A5-4453-89C2-15D98CECA051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262f757bec1174ad530693080ef2b0021ca7bd83","datavalue":{"value":{"entity-type":"item","numeric-id":1969940,"id":"Q1969940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954246$DC95C36E-95C5-455F-B644-E05520D89F3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfba2f1b9faf97b69954e4e248f9fb372fd03de","datavalue":{"value":{"entity-type":"item","numeric-id":4249537,"id":"Q4249537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bf7bdc943060e79af2cb6dafcf0377d26bdefa","datavalue":{"value":{"amount":"+0.9053987860679626","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":"Q5954246$F370B93F-470A-4F0F-8E3F-2D168E835257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b1232399fd1ef754e7c7081990ef41788b5a40","datavalue":{"value":{"amount":"+0.8368566632270813","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":"Q5954246$4CC8AE83-D291-4AE1-901F-A3BFDD716559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a00fa7f05701c020137571dde30d8b1dad264e","datavalue":{"value":{"amount":"+0.8319425582885742","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":"Q5954246$60D8ACA6-E9EE-47AB-82E8-70ACFFCC4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd747fbb4dda380052bb7d2208498147f3d0c694","datavalue":{"value":{"amount":"+0.8131653666496277","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":"Q5954246$99349AFC-54C0-4489-9A3F-11E58B602B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc4ceebaf070bb30b14bb704908663fc531fb2b","datavalue":{"value":{"entity-type":"item","numeric-id":1208474,"id":"Q1208474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d2a303cf0f1dd4598a12429c09223ecea2f742","datavalue":{"value":{"amount":"+0.8075740933418274","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":"Q5954246$A813760E-6611-4605-96BF-295B429B610D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954246"}}}}}