{"entities":{"Q2455575":{"pageid":2466318,"ns":120,"title":"Item:Q2455575","lastrevid":44120997,"modified":"2025-11-20T04:00:37Z","type":"item","id":"Q2455575","labels":{"en":{"language":"en","value":"Properties of vertex cover obstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5204981"}},"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":"Q2455575$3B14BEDD-ABC4-4A49-9192-6F76B5837264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72eaa131a5526c758e5a640e04718e2ed4d1b6c1","datavalue":{"value":{"text":"Properties of vertex cover obstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455575$BEF37CB3-45C4-45E4-98D2-F93BB5D3B1B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97fa75c72857a80ef2c4326693f009f126288a2d","datavalue":{"value":"1128.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$87AD1C9C-227D-4D4F-8951-9807D61ED7B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d54a56fc633a4154d305a5a486ff53fcc7a2383","datavalue":{"value":{"entity-type":"item","numeric-id":175525,"id":"Q175525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$DBC62E83-FFCB-4B4A-9708-042C05767A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cd7422ffbb74f62a4f05ce332a8bc5a153564c7","datavalue":{"value":{"entity-type":"item","numeric-id":2455574,"id":"Q2455574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$B947F685-7A47-49B9-87C2-2D89DD13421A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$409D7D6F-6CAF-4B24-AAA4-B6E302913CA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3397489ec4154028d8339b56d4b9209837408e3c","datavalue":{"value":{"time":"+2007-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455575$871E40FD-B5AA-435E-AEE6-125F3534DE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$EC027A41-6D8A-41C6-B4EF-CCA22AA39511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$CB4DCF76-74C7-4A55-9184-9B213896EAF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa0d6a9f5714e9526a8fe5af7bd9eca63b6c410","datavalue":{"value":"5204981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$4040CAE5-E576-418B-9A5D-43120972D4FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455575$0EB3DA4A-C150-40E8-B6D8-A8EB59366345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455575$F7458612-5577-4E08-A963-8409E9A18226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2bf1e1fab91235c831f71363dfd893440d98f39","datavalue":{"value":"forbidden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455575$2E9AC662-150E-4439-AC2C-2C9B202A6919","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":"Q2455575$6792D713-B87F-4E26-AE67-F9939A24B6B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a45c4a604d716e41f1e0f1938ca66a16c1d619d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455575$43C8BAE8-7F4B-4606-BC1E-978A1E915793","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f06dc995b9aa5b257f9ff463053df68b42cc373e","datavalue":{"value":"W1988637379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$56DB8A50-B641-4A7D-9B2E-C5E0B98D0D69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32ca5d6b6b5ee0d04b8a2e78917f23e9e7a273","datavalue":{"value":{"entity-type":"item","numeric-id":4525262,"id":"Q4525262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$3EA2CD63-D067-4A78-B61C-EE0DA0CB1ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f29e8d7e7818022a9081850bf1b99fb8f831f16","datavalue":{"value":{"entity-type":"item","numeric-id":1575945,"id":"Q1575945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$572513D6-692C-48B1-AC60-B1EDBE1DCC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504177b0e8f127a7fe902189ec41ca835a3b8d25","datavalue":{"value":{"entity-type":"item","numeric-id":5931421,"id":"Q5931421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$DFDC0D77-DD0B-49C9-9C8C-1EBDB3A17287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$DBF70095-8695-460C-95EA-0EBB7F974765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$27A25E56-1655-439B-B25F-36BCCD157A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$BFB1CA8F-1EB7-4A45-8201-B4BE19F5CE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918822e1b21c29dea579152de8e9e0aef9c70a38","datavalue":{"value":{"entity-type":"item","numeric-id":4798112,"id":"Q4798112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$67834881-0B47-497D-B96E-192FB16CD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$B592A6A9-16DE-4166-8F92-CACFA941BBDD","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":"Q2455575$A7F9B0D9-75B4-4107-9F0F-A48D70A55ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$6AF6D331-5792-4C0B-90A3-074A57219471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455575$F0E575EF-5C89-4886-89CA-B928AA30FE06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b52b17e1048bc30f7594d9a68436df9451c2487","datavalue":{"value":"10.1016/J.DISC.2007.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455575$CB7D11F3-C3FD-450A-8936-D590C6C0817B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7795f832b76ef3dac84ecd4b9422ab459a4bc6de","datavalue":{"value":{"entity-type":"item","numeric-id":4733884,"id":"Q4733884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d44ab04ca7d237a00ee035942c124c190cd5c4","datavalue":{"value":{"amount":"+0.91082895","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":"Q2455575$054BC5AE-A430-400D-ABEF-1C218B055E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09e974a06544e3bffafaedaf1a7bb7902ead4e7","datavalue":{"value":{"entity-type":"item","numeric-id":6175713,"id":"Q6175713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7470c547fbdbe5b7622255ae6bc64d19a7512590","datavalue":{"value":{"amount":"+0.8874801","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":"Q2455575$05748A19-C767-4819-97FE-CBD3A743E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9c7728f4c5d3e63f753efd53e351d2a7cc478","datavalue":{"value":{"entity-type":"item","numeric-id":501033,"id":"Q501033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8e9d43ef799fc0d2462a21c03cf289d2cd657f","datavalue":{"value":{"amount":"+0.8854687","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":"Q2455575$90628DF3-B876-4495-8D76-B78FD7FFD1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca85f0eb68a9262f4530f6a7d08a462f8e05f61","datavalue":{"value":{"entity-type":"item","numeric-id":3067773,"id":"Q3067773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6d8596c583c33d9a799f9e8c2dbc2949c23479","datavalue":{"value":{"amount":"+0.88499874","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":"Q2455575$FDEFA44D-12F4-4580-8DEC-76725C752907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dcca7a35f111e4ac6d5b2d8dc2976dc41b6ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4871079,"id":"Q4871079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073277636184c363392b585d8d6b2d7813920890","datavalue":{"value":{"amount":"+0.8821473","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":"Q2455575$557BD9F7-B0D8-4425-9E92-02084ADF8D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989d354a997c1f4f7014d8db5c1c4171c2db11b0","datavalue":{"value":{"entity-type":"item","numeric-id":1613435,"id":"Q1613435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3883de24df07b9f101b434acb834dd3d9396eeef","datavalue":{"value":{"amount":"+0.8787066","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":"Q2455575$54C1C4F6-83E5-4973-89FF-5E70E2993A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8387b68c54e65cc9a86e97b274bb0a33dbca082","datavalue":{"value":{"entity-type":"item","numeric-id":5443167,"id":"Q5443167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9c7fd05fb6de09880e5dba072e5effdbb2cfcd","datavalue":{"value":{"amount":"+0.87065065","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":"Q2455575$4F5A4BE5-4C64-40D6-80A7-2982108DFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aac2b66afd0af7a7e8cd26e39c7313b6b956073","datavalue":{"value":{"entity-type":"item","numeric-id":2918471,"id":"Q2918471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f636a57c57a4d1dd2b64f9bf2f29aecd86ee891","datavalue":{"value":{"amount":"+0.8699978","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":"Q2455575$38518347-70A6-4A70-80BF-C7B29E8298AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa795d5dcbc11d1a4783d03dfaa1d8ac4d5570","datavalue":{"value":{"entity-type":"item","numeric-id":4604341,"id":"Q4604341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c40171e9872a60a9ca68723cf4def4a8c41aef0","datavalue":{"value":{"amount":"+0.8694437","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":"Q2455575$48EEFF99-6ADB-4B14-9ADE-B09B864358BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4ad2f2fac362f464a436a3b30c064c3ac66c70","datavalue":{"value":{"entity-type":"item","numeric-id":5063429,"id":"Q5063429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2fe2c0a47361d99db3ef8b936dec57954e7e4f","datavalue":{"value":{"amount":"+0.8691678","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":"Q2455575$73F82BEE-E945-46C6-829C-50D2F8A71EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455575"}}}}}