{"entities":{"Q1678090":{"pageid":1688831,"ns":120,"title":"Item:Q1678090","lastrevid":68118456,"modified":"2026-04-12T21:33:37Z","type":"item","id":"Q1678090","labels":{"en":{"language":"en","value":"On maximum common subgraph problems in series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806765"}},"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":"Q1678090$F68A1FB3-5245-4CE3-A824-63FFB0B881AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8eeeccad03d0efcc3d799ce423ebf1d36b6472a","datavalue":{"value":{"text":"On maximum common subgraph problems in series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678090$046B0AF0-0350-47FE-92F7-68763F5A4885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae73c6a610b4c3ec2fca932031e15f6381c5139","datavalue":{"value":"1373.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$9B269E1A-F971-4201-925C-F308A8D8B03D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43736c3e33ca3c76f8b8388e84903bd812fcee27","datavalue":{"value":{"entity-type":"item","numeric-id":1670993,"id":"Q1670993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$8D2EC321-CF2C-4107-8BDD-40E11F98EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dd2ddcf938bfd96033d8951921eeef09d8364f","datavalue":{"value":{"entity-type":"item","numeric-id":1678089,"id":"Q1678089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$9653C724-4C73-406C-B864-2464FD59DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$B35AEDA9-94E0-46BC-B776-505F2E8DCB57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$26E7CBC2-7038-4DFF-B7C8-9A673F6D5E21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678090$445D0620-79A0-40A5-B6DE-7497A60610D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$DD947615-3D7A-4308-AF07-5DDC9C2E6252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$E4BE3B5F-AFD3-4846-8717-DBDA2E1FD792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$A2CBE146-A2EC-4C27-82E3-8FF95B1E53C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$0E8DFEC4-D841-4204-A001-5698BF5FF232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa82ed3efc5cc1eafb058ed649e2fa95163cdec","datavalue":{"value":"6806765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$FF57465C-D0B1-494E-8875-7D2FADD35B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678090$FD4179C7-79DA-4B92-9DB6-D466BAD8F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678090$E8C62735-A882-48DE-B390-DBC2C5C3F262","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":"Q1678090$674982B8-90BA-4097-A7BF-5B39AF62604E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673f3ec10f4db884f546ba3a360deca6a9fe1f43","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2017.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678090$F443D82B-1266-45BC-8F93-942D726A884C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"287623bb0604736cb02d746f4f731b472be3ce06","datavalue":{"value":"W2963589575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$D53B0499-5054-4A39-8A7D-E6D88BE38A00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1ba341ecc51696841160f5a1d913c51742a8da91","datavalue":{"value":"Q115926592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$13E33687-E8E4-4CD5-8537-2AF6DAE8C45B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5b2685bd653be07358dc8c27bf61344b25578a","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$56B45601-62B2-4886-B93E-1ECBE0DC4C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$408AF2BD-DBE0-4A0D-8481-B45023989969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$F8696297-C432-4D4D-BF31-1EDCDBC2D6F8","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":"Q1678090$5FF5F2F3-16DC-4E00-8741-40EDA336F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64142ce2d41e5e09bc1399f219e33e8abf77ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$529A9402-47EB-4132-B944-47AF5116B254","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":"Q1678090$0C75FFA9-78B6-47F4-8B17-53C201488F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$25AB6CC0-D70D-4D99-B569-17D3E9B4A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4328ea5703fa53154603b2a55f858ae971cba8","datavalue":{"value":{"entity-type":"item","numeric-id":982649,"id":"Q982649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$59572652-4D36-460E-93C9-352FDE724E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dcfbe080ced8be5ecef6f97014fe9dd0c4a430","datavalue":{"value":{"entity-type":"item","numeric-id":2946055,"id":"Q2946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$DF075E12-53C1-49BF-BBE5-EF0C53723FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49672a4106a87de165bd0910b10cc88acd40b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2922637,"id":"Q2922637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$6DCA3C27-0619-4D43-86A6-5ABF5AB956F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$F7904D8A-B234-4547-886C-35FB8B93A2A0","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":"Q1678090$99EB2A6F-8DB9-4696-899D-B75B1EBFB783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$76F494F7-26AC-4337-87F5-1EC9214CF06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$9E7FE954-36D3-4A0F-97B4-C09C55715BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d4ca50b01b2c6f34357899c3bb67690cc6cf8a","datavalue":{"value":{"entity-type":"item","numeric-id":413859,"id":"Q413859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$FBB52F5C-B0C6-42E1-BFE5-7674FCA259DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f354148bb2298c19b16334afb7165400143221b5","datavalue":{"value":{"entity-type":"item","numeric-id":2248525,"id":"Q2248525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$8690D778-784C-4CBE-AFA2-C47A15B51888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678090$CFC8147E-900A-4318-BFFA-9DCE54E5FE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b2050d4d3b67ac99f328f47713a8e8b51ff02e0","datavalue":{"value":"10.1016/J.EJC.2017.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678090$18F40315-35A7-40A4-A060-E333EE35B969","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94b217b688700d8ccc10521849d0e61bf15fa21","datavalue":{"value":{"entity-type":"item","numeric-id":2946055,"id":"Q2946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748b7477cdaaaddea1ebfae89fa821e52fef63c2","datavalue":{"value":{"amount":"+0.991297483444214","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":"Q1678090$80EC107D-21E7-4DAA-B943-D174A00C6B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a35a55950a7006b02327da181891c0fe408aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2922637,"id":"Q2922637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7862025eb74bbb4e86c832a525856e80c4ead894","datavalue":{"value":{"amount":"+0.91986882686615","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":"Q1678090$680E24FF-E38A-490F-A2D0-737C1B1DB895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f094116a7622d45d02520edafc8562ec073ddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4909531,"id":"Q4909531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3359eeeb11cf2548ceea7107e8b3e6ae3186fe67","datavalue":{"value":{"amount":"+0.9035016298294068","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":"Q1678090$E8A4ABF9-686C-4644-8E84-0D82E898EE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f44a091d2633faa9f88936da859ff3f41a4ac86","datavalue":{"value":{"entity-type":"item","numeric-id":5191633,"id":"Q5191633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c1850e7c9cdbcf256da40d0ebc1e3f9f515793","datavalue":{"value":{"amount":"+0.8707967400550842","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":"Q1678090$18C17D95-23A0-44BC-95C8-F967547AB3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b19ebe838d987b5bdb77127d6e03bb3f5dbf908","datavalue":{"value":{"entity-type":"item","numeric-id":834895,"id":"Q834895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27ba305cb6f2a544121f576cb8507792d54d155","datavalue":{"value":{"amount":"+0.843562662601471","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":"Q1678090$293E21F0-D86A-46D8-AC97-EAE5037B8F66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On maximum common subgraph problems in series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_maximum_common_subgraph_problems_in_series-parallel_graphs"}}}}}