{"entities":{"Q1877711":{"pageid":1888453,"ns":120,"title":"Item:Q1877711","lastrevid":48330133,"modified":"2026-01-04T09:31:30Z","type":"item","id":"Q1877711","labels":{"en":{"language":"en","value":"Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092876"}},"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":"Q1877711$6CB874F1-0D02-4D1A-8F67-9967F46F8F97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbefa4667411a4db17629a4f6ece26ca4e969ed9","datavalue":{"value":{"text":"Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877711$0BE0AB61-AB79-4B70-9E97-3BDF7623717F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5da29474ffbeacdcbb879bf7b0352a3f5c60b73e","datavalue":{"value":"1091.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$306CD552-2F4A-4280-A3B8-F2549DB8E38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$72286F7F-BBD8-4773-9D20-893D93520806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877711$D0B6CCE2-4333-4720-8382-94ED5B18B416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$5E90A654-52DF-4F50-AD31-ABDD9260BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$8790FEB2-EB4D-485B-AA87-521E08474315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$313D6DD2-48EE-41ED-B4FE-7F10CB8B9995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c4206b4e077452ee9949d974378a84e945205a","datavalue":{"value":"2092876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$28D3D9DD-009F-408C-A2C6-75B51AAACA14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab76c191e55d0030cfcf62071034980fcc5c7e","datavalue":{"value":"Vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877711$8F1CB168-5856-4107-B1DB-03327ED47E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc74a074f89c8860fb7e4c492ab49b3159bf875a","datavalue":{"value":"Bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877711$1F3D6419-35BC-4790-81F3-BB53FCE83CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0906befe1704772d170b9d84849fe58d335225d7","datavalue":{"value":"Graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877711$76A4ABC8-5AA1-4F24-90DB-0E3C05708BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9890e609e60adf5b0b5ebdad3c2db01f5cfb941","datavalue":{"value":"Parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877711$BCCDF170-AC03-4B1E-AB1B-CA7F1E024BEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$5F39328F-0C69-4E79-A03B-921E67C17708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$E489CB35-BA6F-43BF-BDBC-BB957007FD79","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":"Q1877711$B2D6771B-CD1B-457E-A70A-2DDEADA5D1F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe32c0db3ac75c11ced4e551d10d88b2d14ad18","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877711$4F94D798-C8AB-4AF8-96CD-B5D300F8BE4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b298c2323f154c98900927d43b79055210cbb00","datavalue":{"value":"W2037479769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$72B37E78-47F8-4065-A78B-B6ED7559C1E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$7585BE49-1D8C-423E-9889-D1809D09292A","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":"Q1877711$288ABB01-D97B-4A46-914B-151CBC381C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b9593cb6a101413fc574ceb6e58d7feb415df3","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$FF2FFF34-2B30-4157-9198-AAB8DE94F09D","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":"Q1877711$E32DBF70-2DEC-4CFD-A929-5F4687E1E16B","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":"Q1877711$240E1A15-6F73-4ABF-B901-03FF71100185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0419ffaeb0e8aced7424642c54716144e820e451","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$B47A25CF-F082-4083-B874-C8FB60A84CB2","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":"Q1877711$144E32C3-A9A5-468F-8720-40A7A08EC6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a296e4694aa610dffe1a4fe63311a668445f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4764610,"id":"Q4764610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$A2AA2B49-AF36-489D-A343-60A5066C7C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$4224016E-A95C-4CF5-8219-803A17C9B6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9fc784cd0baad0815d2e1e4f76dd76d6396c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4420970,"id":"Q4420970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$94F4E8E9-50D3-4794-979A-2E181A2203FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$18FBF56C-386F-4F2B-A94D-4B69A4DD72B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$3A7DD324-57D2-4343-8DC3-5CEBB6CA7B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$A24B69FA-46D5-4BC1-B52F-F5748F2FF03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$D728626F-3679-463E-8230-097AFF679EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$B8E791F9-43CA-4EE3-AB3C-D73BA1D3443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286b46b9b03420f55b492f83959211783cac60a0","datavalue":{"value":{"entity-type":"item","numeric-id":4420916,"id":"Q4420916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877711$B57AD7D8-A052-4C16-AC44-72984590C1D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7fce6f8c9f3d89565002f6b8d2d2572f4fdc393","datavalue":{"value":"10.1016/J.JCSS.2003.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877711$07F89591-8FA9-4D22-9870-07B3660C439F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6d7cbfe92f27daf6632acc79c3394b1c58a22","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbb1da8bfa426352eec72484b311d0d3f3a552b","datavalue":{"value":{"amount":"+0.9029223322868348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877711$6DBD4A98-0AF1-42CB-A1C5-4FD99796103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528fa6f35e887ff5e4fcdfc56a65ec4533068c6","datavalue":{"value":{"entity-type":"item","numeric-id":4941917,"id":"Q4941917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee7cd021fd6928fcd2702c6e5b1ba3d69b8a6fd","datavalue":{"value":{"amount":"+0.8832380175590515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877711$439BDB5E-25FD-48CF-85CF-65E449607985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53a110f4faa866a2a40d6ba2823f588a6d9236a","datavalue":{"value":{"entity-type":"item","numeric-id":4601897,"id":"Q4601897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee7cd021fd6928fcd2702c6e5b1ba3d69b8a6fd","datavalue":{"value":{"amount":"+0.8832380175590515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877711$BE01BBD4-8AB6-47DD-99C0-5D0B04AE5EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdea252cc08974da6a104576fc455849e08b4d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3611988,"id":"Q3611988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4151d05038d2ec472f0aa5696a33e2a4a14d417f","datavalue":{"value":{"amount":"+0.8782448172569275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877711$2B30C07B-0532-4A7E-B3F5-B272A83BEC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3af03777017e640ba6a5be3cdbc0cb914bac42","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5e840ac3f3f9f52b229a0368df30a81d9f2b7b","datavalue":{"value":{"amount":"+0.8636452555656433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877711$B5600012-4DA5-42A4-BEB3-1D280F5E1FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1877711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1877711"}}}}}