{"entities":{"Q1823708":{"pageid":1834450,"ns":120,"title":"Item:Q1823708","lastrevid":43352480,"modified":"2025-07-25T01:05:24Z","type":"item","id":"Q1823708","labels":{"en":{"language":"en","value":"Subgraph isomorphism for biconnected outerplanar graphs in cubic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115995"}},"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":"Q1823708$A0B3E015-9FBA-4F30-8A1E-4EF2658EA4B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd641efcc5828bfd812a8a2c2278261f30f160c","datavalue":{"value":{"text":"Subgraph isomorphism for biconnected outerplanar graphs in cubic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823708$8D828F1D-B87D-429D-A3FC-9DE30C22001D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3177ce3b7dedc71919f786eda2e4b52ab46c7d09","datavalue":{"value":"0681.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$68E92C68-8A13-4EFA-AC3E-AB14676AF793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d09421c5902448bc63e9bd491ca7dae19a26b6","datavalue":{"value":"10.1016/0304-3975(89)90011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$343E4886-1B33-4906-BA35-91864CBD0B1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$FE0B01D9-D53E-4E1F-9DDF-3786BA22A0E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$9B9B0571-109F-403A-A898-E915661BEAB7","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":"Q1823708$6FC85CB0-25FB-4B99-B7EC-5E6B27DB9577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$EFF99FA6-C3F4-4359-A962-4574F2483033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$D9A1470C-A2C0-42D3-A19A-F60741E23E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$153EC141-95AB-4ACE-A1A5-FEF520DE5467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$D5CA3705-1234-49E5-837C-E9DAD521AC9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3a6325828b7fa2ac932217bdf297de868df1234","datavalue":{"value":"4115995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$2C777E6B-52B8-4642-85F2-147BBAFA3291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823708$A0D658C7-6E5A-4B1E-9E71-8E00005B3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823708$83E86D58-2E50-47D5-B1CF-BF9BFC1F2449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823708$0117182F-CE57-41A4-BA59-11A92E8E7A19","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":"Q1823708$AFD4DFF7-E257-43B7-B5EA-469A66FC8198","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":"Q1823708$97D828F9-1013-41CA-880D-20FE9951EBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$D32089C3-E3E3-4BA5-A010-4D40B0F96B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73af642b72177fe106dcb62ceb2c01108ce66935","datavalue":{"value":{"entity-type":"item","numeric-id":3875946,"id":"Q3875946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$449A10FD-4DB3-4A61-A02C-60348E6011CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824b4c31068188c1a7b23619239d8c35e3aeb829","datavalue":{"value":{"entity-type":"item","numeric-id":3719847,"id":"Q3719847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$3E9EDE27-9017-4E18-B111-F5E3D4F06C44","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":"Q1823708$3721AE5F-41B3-4C57-BB51-4349475AD179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$B7310353-711A-414F-A7B5-7B2900B22D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e747b4cdf438a76cc031752fda4ae3665e762c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4142684,"id":"Q4142684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823708$259B00E7-D19A-4CCF-984C-991C5DDB180E","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":"Q1823708$5A639332-7D0C-456B-8D9C-9C85D7E42FF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a8fc4c0240f42860a7cfcaf3535cd8bc87310b2","datavalue":{"value":"Q127642577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$BD6DF9B3-81D4-48C4-A9D3-8F9E91E4AE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"701fd44c47813138c007b9486d62066faa5af977","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90011-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823708$E504F5A2-D01B-4E2B-B8A8-3957929E8DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5debc020f4d9a7779faeca1f8d6eea2fa60b5c8c","datavalue":{"value":"W2071484148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823708$6E837E2F-A537-482A-8DB5-B5B4100F0718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada5cd171d31366e6d3a88d85a75405f17e4621a","datavalue":{"value":{"entity-type":"item","numeric-id":3731030,"id":"Q3731030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$DD3D717C-DD7E-4C79-A275-599D0D823BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f031ee213cb576f007657a6b1c4d1ad1633d4c6f","datavalue":{"value":{"amount":"+0.8858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$70A9D99C-51F5-482A-BF62-6E3E6713F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3275607a35859f88fd81a75eda6afc9f5be776","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f031ee213cb576f007657a6b1c4d1ad1633d4c6f","datavalue":{"value":{"amount":"+0.8858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$D0D16EEF-A81F-4ED9-B4C0-8399B55E1549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39da10e5cad61ebe08c727cea75312c57e5a7fb7","datavalue":{"value":{"amount":"+0.87531334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$34F0AE9E-F04D-444D-AD63-1E8621DCC8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2178f8e530df303f9dc83c80fd13de07004fc9b2","datavalue":{"value":{"amount":"+0.87007225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$28FFB821-13E6-4B76-85FE-2B82E7953C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4363afc8d2d4656e89cfe9174bb50c182936ffd5","datavalue":{"value":{"entity-type":"item","numeric-id":2839212,"id":"Q2839212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb48784644432e77f2801e5a70b6d878589ff44","datavalue":{"value":{"amount":"+0.8691659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$E777489C-3B59-46E2-86C2-B86DFAFC933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72180d484ba66973cd89a83a6760c12e74376478","datavalue":{"value":{"entity-type":"item","numeric-id":4595511,"id":"Q4595511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d0b70ec8ee6fc32003a441e2a74469d6b20429","datavalue":{"value":{"amount":"+0.8689093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$5F7D4991-6E71-4121-B391-245B4B9A62BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b253bb10929a7561c1ecfd9f1038072f1245c","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d0b70ec8ee6fc32003a441e2a74469d6b20429","datavalue":{"value":{"amount":"+0.8689093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$2BAFA340-4EF7-4743-9E41-9FFE8E745614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b763612dcd4c1b51c50fe1e5423befd430a4a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3804190,"id":"Q3804190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15dcae90dfdc984af3bfd424f01bb5640807206","datavalue":{"value":{"amount":"+0.8659743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$D7AFABDC-4AC0-432E-A2EC-975EC377A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f626116fa61005e7c9c9fd7c473424f0d5885665","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a39611f090893d2ed98ea262276a566af75d3b5","datavalue":{"value":{"amount":"+0.8658825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823708$17314875-6EFF-424C-8A26-79947FC4674E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823708"}}}}}