{"entities":{"Q3188853":{"pageid":3199561,"ns":120,"title":"Item:Q3188853","lastrevid":55980238,"modified":"2026-02-21T17:38:42Z","type":"item","id":"Q3188853","labels":{"en":{"language":"en","value":"Tree Convex Bipartite Graphs: $\\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339156"}},"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":"Q3188853$91659936-7358-4573-93B9-6AC978C86E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc20fd0b49fce095743cd97e875da74bc4f372e","datavalue":{"value":{"text":"Tree Convex Bipartite Graphs: $\\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188853$14DF7802-05BC-43DF-AB06-8336E221524B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8409697d2beabf801fc65912675bfbb5873a0134","datavalue":{"value":"1407.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$DE9565DD-101D-416E-9EE6-7BFAAC7B0F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0dcbcd798cb1cab39530751ec1fa50cb8655121","datavalue":{"value":"10.1007/978-3-319-08016-1_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$F75D60C7-7EFE-4475-8494-12F9FA99538A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bee58a42d7c8a122ed7afde3dbf104759f78c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":328695,"id":"Q328695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$AA5CC1E7-058F-4ADA-9A94-62B8D3233A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21d3e92f985fb5bc6926dc5ef8ef1b4f71f06c9","datavalue":{"value":{"entity-type":"item","numeric-id":328692,"id":"Q328692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$6C157876-9275-4B23-85A2-A5DF5776ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac1a735e039de40945f165b856551f5ba366fabc","datavalue":{"value":{"entity-type":"item","numeric-id":328693,"id":"Q328693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$9E7B64C3-9737-4F30-B885-C46B5741AF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcf43adf52a515311c382e35c09fb37f648586e","datavalue":{"value":{"entity-type":"item","numeric-id":328694,"id":"Q328694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$305F0C5E-C526-46DE-921E-FB446C4B7B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$A4DDAD43-DEEB-4B2A-802E-F874DCA3DA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$17F7CD9E-CC5B-4238-90D0-8D869B53676E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188853$63FD956F-BEF0-4FB2-BA28-94378BE578F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188853$9D395A8C-A7E4-471E-9D12-29387C081FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$2231F7FD-80CB-4925-9A5D-343C073858BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$C9A35D89-80F4-4D28-AF85-82A546BE8DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$64DB35F6-B3B4-4084-950C-64773EF025B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$7895BA62-17C6-4E3D-A6BF-27E5ECC6FA7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af92d509dba0652251500474151f96262320f21f","datavalue":{"value":"6339156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$D6A756B0-AD7B-4D96-B0AB-72E0562C30E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188853$F3C9E974-A4D9-43C9-B998-2B710706A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188853$35BB6053-6CC2-45AB-943F-1408B296353B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188853$92607BE6-4410-430D-B8DC-6DF32DAD067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188853$92569EF4-F8AD-4794-9452-7FF9350F01A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f09b14b831f58e6cc9cc8febf77ab0d9cad511b","datavalue":{"value":"tree convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188853$BD57380F-05F9-4118-B551-8F8858346E63","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":"Q3188853$3AE0F5E9-BC8D-4264-B2A5-569E7AC403A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aa5ee79915433077de8dabf50031a240b8deb10","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08016-1_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188853$3C12A7D7-2E88-4829-979D-0B1E08B1D77A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc0d28ed91da55f5d84d1f7c87989855a5a39db7","datavalue":{"value":"W271098353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188853$BB58029B-CD85-4737-8FDF-41E8263F34C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942fd2ec66079b3124eff0db6473583a8f8e15c","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474781cdcb5ab19d1aff6648b2787464f268c801","datavalue":{"value":{"amount":"+0.9817703","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":"Q3188853$91AAD5F1-B5F8-4965-BA5F-A131AB5E9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad845b8af79ce1737aa434887658746756b13b9","datavalue":{"value":{"entity-type":"item","numeric-id":5425437,"id":"Q5425437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7078b1e1e01165385711a554a3c28061935618a8","datavalue":{"value":{"amount":"+0.9156444","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":"Q3188853$C7283CD3-91D0-4B5E-98AA-0EF12771D4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f819a674c8feac4b4a805898062dfb2b8b1d247e","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5958c19d0da305f9de9269d699306504afe31284","datavalue":{"value":{"amount":"+0.90101314","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":"Q3188853$F0DC5234-542A-46E8-8702-FF1B6EDA4930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c159de89002950aefdb4eea5eb729d50b8c857c0","datavalue":{"value":{"entity-type":"item","numeric-id":2662673,"id":"Q2662673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc402ab741c14666547cf096d1d078bff822be66","datavalue":{"value":{"amount":"+0.8922052","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":"Q3188853$8CCD4806-D045-4ED0-9B3D-7F3289D7AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ff394693beb0812cf0b752aacecbc2116e9430","datavalue":{"value":{"entity-type":"item","numeric-id":5075784,"id":"Q5075784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc402ab741c14666547cf096d1d078bff822be66","datavalue":{"value":{"amount":"+0.8922052","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":"Q3188853$1C964A07-01A1-4A59-A5DB-FADDB9F6C2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2665a762792e270d5416326c9d6d692c875278ab","datavalue":{"value":{"entity-type":"item","numeric-id":2906273,"id":"Q2906273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106eb4ec4ba5f6d067712a593ba103d06756a80a","datavalue":{"value":{"amount":"+0.8878372","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":"Q3188853$1C6689E3-E30F-4571-A6B2-EDFF933ADB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cb332566508cd623c9e276d145d23f13869146","datavalue":{"value":{"entity-type":"item","numeric-id":1751203,"id":"Q1751203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24beccfed0add813f6096427032add30f555fb66","datavalue":{"value":{"amount":"+0.87749964","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":"Q3188853$A6317BC7-213D-4A84-BED4-AFA8F45C818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce54d0810307c29924a5d47d74b500597ef5530","datavalue":{"value":{"entity-type":"item","numeric-id":5354934,"id":"Q5354934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b50d99b8c1eff3b8ddd241b20c6b19bb85cc27","datavalue":{"value":{"amount":"+0.8760576","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":"Q3188853$D00B814D-3508-4535-8A84-A7D31BC8034B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188853"}}}}}