{"entities":{"Q3945592":{"pageid":5975497,"ns":120,"title":"Item:Q3945592","lastrevid":55065202,"modified":"2026-02-03T08:04:14Z","type":"item","id":"Q3945592","labels":{"en":{"language":"en","value":"Linear-time computability of combinatorial problems on series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763306"}},"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":"Q3945592$52074A2F-B67F-4E5B-B64F-82D9DF6A1A6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da6abd2f3dc80b50d7d6ded39dcaaeef05cf0d8","datavalue":{"value":{"text":"Linear-time computability of combinatorial problems on series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3945592$AC7CB5D7-F659-4AD2-8B99-94962177365C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"735461c4cc54556404a4a72c30470262d80fb5ed","datavalue":{"value":"0485.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$CA785BA2-80D2-4A97-8034-6A77E7287EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e39e348926e462544965376fe362fcc4ee15a45","datavalue":{"value":"10.1145/322326.322328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$042A353F-2240-481D-8B26-F0B17E7DF6D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da3c0f51019de88c3d6c93b5b7188a9f64ff36b","datavalue":{"value":{"entity-type":"item","numeric-id":1148684,"id":"Q1148684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945592$70A479D7-E98F-421A-AD8E-A89909DD92E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6129f2694707a8dc943ba2b6db8331eade716e","datavalue":{"value":{"entity-type":"item","numeric-id":788488,"id":"Q788488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945592$1F2FBBFC-A73A-4291-B8C4-57BA8F6EF33E","rank":"normal"},{"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":"Q3945592$2D354066-713B-4095-9114-F20BE6A83930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3945592$C9B81B93-9C23-4B75-8E1D-9964F4E64DAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3945592$FE662FFD-DB1D-448C-9BE9-98016A9A7103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$B3ECE6C2-159A-4E31-B53A-50F830203A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$457CE4B7-8E86-45A7-9695-8A46EAD28CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb31039c96effca917f23470e6e4f9cfd196269b","datavalue":{"value":"3763306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$F5438BB0-F946-48F7-A16F-E61CC15704C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814482f3ec18a75b168414e2d9113b164d34bf2f","datavalue":{"value":"edge-deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$A28A5A68-C2E2-40CA-AE74-80C13836148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1c528d72117a52ae1258e9c79f4028b7c92690","datavalue":{"value":"forbidden graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$936C1BD0-DFB2-4B4A-BEF2-0C5963515EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8621109e7522078dbef03aa380678b12ce940e8a","datavalue":{"value":"generalized matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$726EBCF2-616B-47E2-BCBF-DC9E6A948211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$05B1866E-93F9-4FBA-9944-06CA473CDD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e71ad7d774bd86c72f5705d7b943df0507cc5db","datavalue":{"value":"vertex-deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$3EE93CF4-CE48-459E-979B-77E8DE0A0F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$11B0A872-D449-4B44-BB8F-30BD5A960669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$CBB5B49D-A512-47A4-9E4D-BA906D3DA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827d8ed8de02ebcacdedb8ab65024d45958a1776","datavalue":{"value":"minimum vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$9AD4C2C9-1ED3-4D13-97D1-F1BE2FFC3DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ebd14277e85a35f58eea22f0c02148d2f57c57a","datavalue":{"value":"maximum outerplanar subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$283CFDDB-F272-4F6F-954E-39F0636ADD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b86643fec820554cfd0fb9ac00066e62fd9fce","datavalue":{"value":"minimum feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$09227300-940B-4A1C-8C13-F9001D91A5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87109e9c8661ea5801b3e1f33d971170c8c58ca5","datavalue":{"value":"maximum line-subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$CABD0C38-8CE3-4EF7-87C4-ECD672B5B648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$D79EADB7-33BE-4BDB-A424-24B03AD81571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c2107546eece09423d0eddbe634c27af6b44601","datavalue":{"value":"maximum disjoint triangle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3945592$41FFAAD5-A1B8-4615-809C-65A3A1C39A4E","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":"Q3945592$52E42F0C-6983-4389-ACBB-4ABF11A9A9AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d598c453e0472f1c3f84d1fb27eb266b93506aa4","datavalue":{"value":"https://doi.org/10.1145/322326.322328","type":"string"},"datatype":"url"},"type":"statement","id":"Q3945592$978AEDFE-11B2-4E21-8745-6E938183E3F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df1b3f28ce03b85937e26075a49d4d919a21758","datavalue":{"value":"W2003021478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$5782979E-70BD-4BB0-A2D3-D94BD4DB0261","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"903549f9170daf79a84c488852641471145ef50d","datavalue":{"value":"Q29041672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3945592$45D2B172-2188-4ADB-BC16-474DDEE23E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3945592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3945592"}}}}}