{"entities":{"Q2275914":{"pageid":2286657,"ns":120,"title":"Item:Q2275914","lastrevid":43802454,"modified":"2025-11-14T14:56:40Z","type":"item","id":"Q2275914","labels":{"en":{"language":"en","value":"Vertex splitting and the recognition of trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937791"}},"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":"Q2275914$8CB34E18-3B8F-416F-94E8-63326B88000E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d42ecbe8a78dfe572558dbb22ca3efab251bed0","datavalue":{"value":{"text":"Vertex splitting and the recognition of trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275914$8B271715-8FD0-4A96-A887-A4A79267BA88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca08f638ea12b9edc68efe28d5839247375015c1","datavalue":{"value":"1223.05301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$3ECD7FB4-69BE-4ABE-A089-305A007E6BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$590DD2F6-C238-480E-A5C4-641860DEA46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$84B8565F-DC17-4253-9E33-EFC40EA59157","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":"Q2275914$D7917F12-4A53-4737-A739-6D069A89D6C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275914$F22ED2D5-B6E4-4559-992F-7D65CFCCDA3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cff0371939b9caf4c990a9f813b8d7f2c960c3d","datavalue":{"value":"http://dro.dur.ac.uk/9048/1/9048.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275914$9972BD40-68B4-4998-BC88-B3D3EF0E4B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$DB537997-CAE8-4844-ADD5-442CE971A9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$05A4329B-EB35-4288-9823-CE19F343462F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$A395CB99-CF44-48EB-97FE-79D895AA8E73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6b2f4e2579f3dc7cfae910f9d2d81913bcd27f","datavalue":{"value":"5937791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$542AD590-FD79-415B-8F79-B7C0229D9EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275914$5C4546AB-76DB-42D4-BE7F-70816EE10B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275914$7AE01588-1A85-4883-A37B-0DD1F94C63A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275914$F9B034F7-D2F6-41CF-B1AC-950A4D8ED5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275914$55DFFE4A-6C33-49C4-8B2B-41F23529AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275914$1F1EBB96-16CF-46FD-8C94-8817E7A9CABE","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":"Q2275914$96C8FC1D-CA36-4CD7-BEB4-37FA5C8FA0BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff66164d3ffcb4be9e4f9a610a8c2232f3ae48b1","datavalue":{"value":"W2127787106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$654A31CA-1898-41C6-9D19-427521A8666E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$1BB2DF6C-1F3E-42FB-9943-D1818772FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1ceb47e53781f62df58b5caae3f3f61154e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$1CBC79C1-C892-4166-A5AA-073C2C09E230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$128FB588-E9F4-43CF-828A-CE08F1534A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$91A2DE1C-B7EC-4EF4-80FF-D408EDD36138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$1A288297-81F3-4B14-8A25-EE6784FC07FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$F88C0804-21DA-4674-B3D0-880B1BB6CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$53C52815-7534-4258-BB7C-FA862B964218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9c556abbbc89b64e0e2907c8800eb617f2f4af","datavalue":{"value":{"entity-type":"item","numeric-id":3113782,"id":"Q3113782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$77F53B5B-45A4-4172-8EF1-B024C80FCBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275914$4055C45C-4734-412E-A34A-B43270D5F588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0663eafe40cab262d5eb7e4ad7576b933691256","datavalue":{"value":"10.1016/J.DAM.2011.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275914$38A38B95-5CCC-4295-87E9-8B98346657AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3efe07cfd43cbd82453f85fbbb16cdaaeebeeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11dfa7c8a9a143b119ce35e93cf0dea3e63672f","datavalue":{"value":{"amount":"+0.89809847","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":"Q2275914$98D01FE6-DA4E-4D73-A570-9A0538088253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2c08f209d2ca75fa93a6cd870308af64c044f","datavalue":{"value":{"entity-type":"item","numeric-id":441856,"id":"Q441856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a075f4c8484457e7a75cda892272e1bc9458bd4f","datavalue":{"value":{"amount":"+0.8721146","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":"Q2275914$5D55FFB8-BEB2-4F41-963C-E5B4196903B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b6a15ea996e4f474e79a583f03f900ef2e84f8","datavalue":{"value":{"entity-type":"item","numeric-id":3113722,"id":"Q3113722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a075f4c8484457e7a75cda892272e1bc9458bd4f","datavalue":{"value":{"amount":"+0.8721146","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":"Q2275914$12A13B6E-6B9B-4BE2-97B9-326B5A9B9881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eb19834f5e26352a0fcf95cf1c975830f9c65b","datavalue":{"value":{"entity-type":"item","numeric-id":396607,"id":"Q396607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41233abeb88c0a33e1251e82b48ec6515b0acda","datavalue":{"value":{"amount":"+0.8701943","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":"Q2275914$63CDED97-802C-4449-8C50-97389BE3869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85847c7f833b4f37cbc30801ab3acffcd0c831b7","datavalue":{"value":{"entity-type":"item","numeric-id":313959,"id":"Q313959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336a9af818b9432f1e397511ff74e3c19bd9c797","datavalue":{"value":{"amount":"+0.87002325","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":"Q2275914$31009DAE-C210-46EF-A54F-757E59945119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1265bf65219e8d8b328cc9249697fdcdcdb03b6","datavalue":{"value":{"entity-type":"item","numeric-id":1736638,"id":"Q1736638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8573482ebfc65a60746f2eaada5400bce059970","datavalue":{"value":{"amount":"+0.86724967","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":"Q2275914$27BB43F8-6175-4A83-A4EA-BB533D3A2873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232b1e8f143a77d37dde3e0070405785bcb64f17","datavalue":{"value":{"entity-type":"item","numeric-id":5056173,"id":"Q5056173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebf442214777318038e69297a81ed53f2e18022","datavalue":{"value":{"amount":"+0.86708194","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":"Q2275914$D0C20432-A82E-4031-87A2-AB261DA93EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b082cf1522850537fb5c659bd8a5bb2c08a27455","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebf442214777318038e69297a81ed53f2e18022","datavalue":{"value":{"amount":"+0.86708194","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":"Q2275914$D36381D1-8273-4616-B062-9E3F3156382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289b2962cf155e7312ad17229a82de14fe79fccf","datavalue":{"value":{"entity-type":"item","numeric-id":1687934,"id":"Q1687934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2925a150f552aca201ad934d68d39f31717be97","datavalue":{"value":{"amount":"+0.8653232","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":"Q2275914$8638330E-F0CD-4377-9D1C-25FE2B34135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded21178dd5f6b861edc8664fea158fe2539f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2721974,"id":"Q2721974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1f1159606aa444573f004eaff1951f1523a54f","datavalue":{"value":{"amount":"+0.8652058","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":"Q2275914$A5B3ADC5-5FEF-4B74-B816-17D3B5D842C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275914"}}}}}