{"entities":{"Q758196":{"pageid":760045,"ns":120,"title":"Item:Q758196","lastrevid":64148934,"modified":"2026-04-11T17:57:56Z","type":"item","id":"Q758196","labels":{"en":{"language":"en","value":"On finding a minimum vertex cover of a series-parallel graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195168"}},"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":"Q758196$4B8E2384-1C99-4BAC-A532-E6DD4622E210","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80fb90151f16c35b30bf8685f9603df04a1e3832","datavalue":{"value":{"text":"On finding a minimum vertex cover of a series-parallel graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758196$6AD30512-1E90-4C88-B950-FAD50412CAC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b732f6bc1b1f1553712e6091b726d7710f3eae37","datavalue":{"value":"0724.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$2B0637D2-AABB-4C5D-89A7-E95B7363AF77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0140afdb078c6c6b438536ebdec878b71098cab","datavalue":{"value":"10.1016/0893-9659(89)90075-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$FD013A5F-CF8C-4635-AB35-BA2CF4CE76FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758196$B37E2D49-3D8B-472B-859F-9A2EDAE88803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q758196$1E2E5840-1470-418A-B5F5-7329E2D4E6B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$9D0088FA-E830-41F2-80AA-236B56071C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$48EA2F0E-BA92-4809-980C-8949C296CB10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d47b22da32a13a335516ccc306659f2bdc058f3","datavalue":{"value":"4195168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$FAE7644A-5C1A-4087-9920-D3091E0ABB8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q758196$A8DD3E19-FA9A-4759-B0B5-2EAD1B8EFC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bf6835f43565c5eb5cd3796b8b91211d4a0ac1","datavalue":{"value":"minimum vertex cover for series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q758196$517D9A7D-2252-45DB-B1E2-AB515F34B8C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e8a36647ad87f394b10ef06c5d41e6f9d1c02d","datavalue":{"value":{"entity-type":"item","numeric-id":1384190,"id":"Q1384190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758196$B1D4354A-1962-40FA-9003-AFD426BEFADD","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":"Q758196$44495BA5-FB57-4368-BD34-96A31DA0919B","rank":"normal"}],"P223":[{"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":"Q758196$EFA0CA34-7F20-4DC5-9E9A-07FA52E9CC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758196$8B640065-4D79-4B9D-B756-3018790BD8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758196$6A02244A-F230-4154-9FFB-D7FB3F7665D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f093c22c4b456efd593402f4508d2fe56c470f","datavalue":{"value":{"entity-type":"item","numeric-id":3315556,"id":"Q3315556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758196$6B8EE0C4-407B-476E-B03D-9B0F6440B79B","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":"Q758196$2121F139-4FA0-4B85-8459-B78CDEC37C34","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":"Q758196$BA9E1904-264D-4EF2-9F0D-5982290205DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6936dcf1f8808840025535d179ea95508269068f","datavalue":{"value":"https://doi.org/10.1016/0893-9659(89)90075-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q758196$2A797D9F-4D5D-4E5B-8968-DE7A89F4AD14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bebdf682d2d75a5ccc64ef7f9f6e68f1f8594e4","datavalue":{"value":"W2019119668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758196$BA46EA35-65B8-4CF2-861E-C00712CD4114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding a minimum vertex cover of a series-parallel graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_a_minimum_vertex_cover_of_a_series-parallel_graph"}}}}}