{"entities":{"Q3993632":{"pageid":6023469,"ns":120,"title":"Item:Q3993632","lastrevid":42313512,"modified":"2025-06-05T13:22:50Z","type":"item","id":"Q3993632","labels":{"en":{"language":"en","value":"Complexity results for well\u2010covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39777"}},"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":"Q3993632$69F73E7A-DA6F-4C9D-95A1-12C4E0BEB954","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"136b7f371a3f53910737dfccd19a5134c31ad7ba","datavalue":{"value":{"text":"Complexity results for well\u2010covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3993632$6ADF28AD-F083-4542-A5EB-5276179F8F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5258bf19596e899cfa27bd3d4a3a745c3f9454d5","datavalue":{"value":"0780.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$CCA42626-1852-4AFD-A6BF-2FE5B8B7301D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19c149efe8e20e933ace0ccc6ec8bf9a6b70184","datavalue":{"value":{"entity-type":"item","numeric-id":1356428,"id":"Q1356428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993632$607F919F-0C21-42A6-A897-1A4DA01EE2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993632$8E516A81-21C4-4EBD-9470-51AC740150F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993632$D65803EE-C4D0-45BD-B97D-B460A3241A2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c773167c26a162b23b65174f7b507d41ddb43a31","datavalue":{"value":{"time":"+1992-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3993632$B8D9226C-40D2-47BC-ADE7-DB12DF14DB4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$C9AEE493-79B7-4C3E-9858-0ED4994ECF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$527DB979-45D4-4DF1-8E9F-FD0A4DC41E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$F5E04183-3C92-41C9-A501-5430799A2E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99e12f89450f933d4c9f394486a36c7cfcfee18","datavalue":{"value":"39777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$D03FB8B9-6ECF-4C0B-9F2A-8237F299CD21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993632$E9DDECB2-9B8A-419F-A829-155617C358F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55fe98d7137a6fec05cbae0db208ea74acf39156","datavalue":{"value":"well-covered graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993632$A8023842-2126-410D-8D93-528CAA640FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993632$F8E004A7-E7C7-4BE6-886D-08BFDDC66758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d05f6036e6fa6ac0e370528ac36af787bba46d8e","datavalue":{"value":"clique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993632$5B55AE1C-649B-4549-96F2-56903BE18D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993632$4B3D9F59-436C-433F-A191-057CB21E1589","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":"Q3993632$E46A6637-B7AB-4492-9C63-4C643A861D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1044c77f5df134d0a90a97c0e602d714b70958f0","datavalue":{"value":"https://doi.org/10.1002/net.3230220304","type":"string"},"datatype":"url"},"type":"statement","id":"Q3993632$98150D31-4ABE-445B-8160-3BC62A2D9EB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e42c354b1954a78d0c179c07080aef413c1208c","datavalue":{"value":"W2166890675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$8141F46F-BD7C-4942-80FD-8D1A76F4C3D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993632$96BC6D66-DC63-4BA5-957A-20185285AB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993632$A7CEB228-E883-4CE0-BF6F-FEDDC6BBA8B6","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":"Q3993632$AD754A45-CFEF-4112-96F5-3DC00B301F25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cebd09772adafe8a5f7a88b62b4602987516eaf","datavalue":{"value":"10.1002/NET.3230220304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993632$F184C45C-0096-443A-87B7-C3220341271B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8f8279a54b24bcc3adbec8d5135904e21148fb","datavalue":{"value":{"entity-type":"item","numeric-id":6184361,"id":"Q6184361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f10b3d84025fcfdd6c73d9a72424ebb463ec9e2","datavalue":{"value":{"amount":"+0.9461715","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":"Q3993632$92E95091-2B77-497A-8887-838B89E52DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f10b3d84025fcfdd6c73d9a72424ebb463ec9e2","datavalue":{"value":{"amount":"+0.9461715","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":"Q3993632$3612AADB-FF68-4C5A-9391-2A7BF8004401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82209196789a7f3850abe2e724724ab757467b8","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d10e4dfdd12f0a2c5278b93bc8929a3fedb6974","datavalue":{"value":{"amount":"+0.93749064","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":"Q3993632$CA58506C-C749-4B99-96A3-F31FF3E11873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a930fb44e14bd6b2210ce4015c4e038d43ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8970d8a2c12b9651d915e8a4e561cff32f30b767","datavalue":{"value":{"amount":"+0.9255534","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":"Q3993632$95727981-B643-4E19-8475-40C248859DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635598894d45cabcc47ce4a3066ff4c6acc7973","datavalue":{"value":{"entity-type":"item","numeric-id":4659837,"id":"Q4659837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dba6f727ca0a2fcb240c8471f63c81a63ccaed","datavalue":{"value":{"amount":"+0.92424995","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":"Q3993632$9A6952D7-40A7-41A8-BA6B-3AF98F046A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd65b168be90c8772f5a64cf443585d566bf95","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812de289a7325479c6fe8437af3d0d675667ec4b","datavalue":{"value":{"amount":"+0.91993046","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":"Q3993632$28BE63C2-C4DF-4D21-8EDB-417BBA563B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dab487fe0e30c9461c6d97de39c7615fa5d559e","datavalue":{"value":{"entity-type":"item","numeric-id":4852554,"id":"Q4852554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2e690d9c2d85f8533a8ff6c21c2b54286f200b","datavalue":{"value":{"amount":"+0.91867656","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":"Q3993632$4942A7C7-455E-41A7-AD74-73A48E7AE5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d95abb875c8c2d34b2262f5cff19501eb6151b","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613e11ea63fce251118440bc65e1c8b30dc9ac9f","datavalue":{"value":{"amount":"+0.91779554","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":"Q3993632$64685AFB-A7DF-481A-8D5B-6661B9468536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c369766924bf3c377a7b788f60d645cbd8cf830","datavalue":{"value":{"entity-type":"item","numeric-id":1410729,"id":"Q1410729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788a0ec2499b4f20b47e898e77b34936dc8f4405","datavalue":{"value":{"amount":"+0.9165908","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":"Q3993632$CD0993C9-E8FF-4A10-8E6A-F7A1288A7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e978b6fe14b0a9b18e693cdd4d0e94ae8196cf","datavalue":{"value":{"entity-type":"item","numeric-id":3211344,"id":"Q3211344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db4ffba41673d3d2e0df2eea7c4b9d77f667308","datavalue":{"value":{"amount":"+0.91166073","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":"Q3993632$270D5582-7124-4694-8237-A8CEA63CAD24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3993632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3993632"}}}}}