{"entities":{"Q456689":{"pageid":458456,"ns":120,"title":"Item:Q456689","lastrevid":61975698,"modified":"2026-04-11T02:55:40Z","type":"item","id":"Q456689","labels":{"en":{"language":"en","value":"Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094029"}},"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":"Q456689$9673FD44-E79D-4A42-B72F-3BABFFD6577E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b10896a1666da48aaf4d1e900c5eb325c59c2c53","datavalue":{"value":{"text":"Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456689$3FB5EA3B-0CB8-46BE-BD78-DEF5B1CA7C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c883520ae225b5322a0a6f4d223dbebd930f8085","datavalue":{"value":"1248.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$A7659B76-671B-438D-A0FC-3484E0C8AEFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$3B268CE9-A04B-4A6A-8A8D-C129D7FD7873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$590BD2F5-3B32-40BD-84E9-C9FAC081C4E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456689$F1F37DC6-26C3-4F9B-926C-41BD9C7B47E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$71DC6416-46C6-4CA1-8C4B-B2C1E3D6187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$2CC50BA9-07FB-412F-BDFD-E012C86BE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$CCD47098-D287-461A-B1D4-474C64D7806F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa015442838f938eefad81fbc13e7e7407266285","datavalue":{"value":"6094029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$31FC8979-68CB-4E09-85EC-EF4803F0AAFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f9bfb8c62bcdba8ded01be86e288d5f58a71ab","datavalue":{"value":"hypergraph transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q456689$5B03625F-6D6B-41C9-9728-C6659744490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q456689$FBD76318-6870-474F-A0A6-7007153FC4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dccd65fbf10c4b2327e3717fe7d64644d77ffc6","datavalue":{"value":"solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q456689$E7A9E992-7204-4ED4-9A6D-0CE8C7BD0C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q456689$3A644689-5A7F-498A-968F-BD9FF00476C3","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":"Q456689$4361CC83-05D2-4135-91C7-2D348C4605EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a1472d97e402314a7f311848f1e26cff196d8d9","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q456689$3856A7DC-9AAB-495F-9EC9-FDA7C84CEAB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"354f49132db0bef96f31e4af81415291fefbce50","datavalue":{"value":"W2057208373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$74831F8C-97C2-48CB-9F22-C2DA4A8CCE43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$34896E54-5F5E-45D6-8EDF-839D74E674F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc632474d6311106f1220f2f5f2baf7e2aadf2","datavalue":{"value":{"entity-type":"item","numeric-id":1044023,"id":"Q1044023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$2F27A433-4266-4C35-8BD1-E0EC784D6519","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":"Q456689$E902AA3C-4A47-4BE3-B8BD-F8ADBF7C8A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$BB8282B7-B5A5-4176-B568-4E6C9934FB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$2B9C91C7-258D-47C3-865A-B917C3CF6784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baf859d3998832f80c46a21861ca7d7281d54c2","datavalue":{"value":{"entity-type":"item","numeric-id":3503581,"id":"Q3503581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$20C8E1C3-F545-476C-B6C0-C17BAFB4C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$3ED7158F-FEFF-4A33-BC74-1062A0B8669C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c79f0912241cd864e25e12214a8a796bdfdc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3591315,"id":"Q3591315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$D716BB56-EE81-4202-984D-8F04189CC4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$C84A94AA-56B0-4B83-B052-65CD5970C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$840D1DB9-0E96-4566-B2F0-B81FCDCEC60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d26fcf914225963a5d50dc4d75388a7262481","datavalue":{"value":{"entity-type":"item","numeric-id":3434568,"id":"Q3434568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456689$1BF4C665-B47B-4F0B-9B9F-26B4D0772856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b4affe37b1ba72fce904603c9b17967a1bbaa7f","datavalue":{"value":"10.1016/J.DISOPT.2010.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456689$A46B17F8-4AB7-4755-AEE5-07636334052F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870df4bcd58ab44a309cfbfa909c46d45d714d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5233744,"id":"Q5233744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843eb2c1f6a12deca95782f12db7f8805906781d","datavalue":{"value":{"amount":"+0.7775776386260986","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":"Q456689$5DAB6BA0-480B-4379-8DAF-7A2B09974B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b865c60d31666ad4abe46dd4550d0c2ba20cdff","datavalue":{"value":{"entity-type":"item","numeric-id":2449091,"id":"Q2449091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18dbf1e28eef2e9cf19930561923e3c564d9375","datavalue":{"value":{"amount":"+0.7691075205802917","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":"Q456689$3B11EFD4-B09D-43A7-A8CF-54FFC2A4F681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b90ac947f52bd1159773c56cf4093422d8f668","datavalue":{"value":{"entity-type":"item","numeric-id":3503581,"id":"Q3503581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04154b9e083fb20a544fa61d2ec2d2e3fe95557","datavalue":{"value":{"amount":"+0.7677292823791504","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":"Q456689$EC84BD16-65A0-4B6F-B1AB-4AF7A058B34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fb3d89bffd770f44c60120f8dc91dcc683c90d","datavalue":{"value":{"entity-type":"item","numeric-id":2947881,"id":"Q2947881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7acd1a602489ceda52d53830a1e160326017751","datavalue":{"value":{"amount":"+0.7464398145675659","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":"Q456689$F2524D2A-CD85-40A9-9CE7-157583677CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ff1b49f6d6ce0897afdff18d7211f88ce520c","datavalue":{"value":{"entity-type":"item","numeric-id":5716999,"id":"Q5716999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9463ed22fb8a531d2d67a3208703b18bb9deb764","datavalue":{"value":{"amount":"+0.741884171962738","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":"Q456689$79AA3B90-CB0D-4683-B74C-F0FFF3097F59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_double_hypergraph_dualization_with_rank_limitation_and_maximum_minimal_vertex_cover"}}}}}