{"entities":{"Q929296":{"pageid":931144,"ns":120,"title":"Item:Q929296","lastrevid":50383781,"modified":"2026-01-13T22:46:17Z","type":"item","id":"Q929296","labels":{"en":{"language":"en","value":"Enumerate and expand: Improved algorithms for connected vertex cover and tree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5288695"}},"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":"Q929296$120743E5-BB8C-485C-9635-B344A7118EF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c61ad413c20c4cbedc6b01ecf31e01e3ecb159b","datavalue":{"value":{"text":"Enumerate and expand: Improved algorithms for connected vertex cover and tree cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q929296$969C2130-171A-4284-8FEF-3BEEAAB1DD0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd09d8c6e84a5fea0ad21af932e26d05115b909a","datavalue":{"value":"1148.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$8DCD4635-7A38-4470-BD28-E02F2AEDED8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6ac1d5b9493daa5dd43c78b4370b124461374a","datavalue":{"value":{"entity-type":"item","numeric-id":844178,"id":"Q844178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$6DE78F96-393E-4817-8375-6B790E339480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecf861cf43e36536a598625de6154b02d0dfd20","datavalue":{"value":{"entity-type":"item","numeric-id":844179,"id":"Q844179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$3C052E58-B26A-4799-9831-3A8C10547EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$A04F6007-9CD2-461A-AD39-BA6D95241EEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$FEAD4B1E-D3E7-4C9B-936D-41B2919611CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q929296$660639D7-9FFF-4DEC-93CC-D6BBF679F401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$69370D9F-CC7D-4882-B74F-CBC46166E54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$A6C9C655-8E44-4708-AA70-E6AD6EACDABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$60B2D013-A2D3-4114-A584-FCAA2A4BCE2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a684805bc95fc238f83907926e02260404d324a5","datavalue":{"value":"5288695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$13BFC5DD-8ADF-4F43-B35E-4731BCF16153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c0238583016c28f1f2d5cebd8a17af9263a24a","datavalue":{"value":"Exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q929296$88A2332F-0FF4-46A4-AB4D-C987E278C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q929296$964C78E1-133B-4579-A715-6F6AA85C5043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"860102c6f30bbdae170552e7f616358becbacf7a","datavalue":{"value":"Enumerate and expand","type":"string"},"datatype":"string"},"type":"statement","id":"Q929296$2E2F2C81-2164-4F54-B140-C65A71BFD9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab76c191e55d0030cfcf62071034980fcc5c7e","datavalue":{"value":"Vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q929296$42C7C9EB-4B41-41B7-9296-216638A118AB","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":"Q929296$E78D979A-43AD-4D0E-A33B-BA20AED90966","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c6c017256bcdbd1f4fb55d766fedbc277ca7d1b","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9089-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q929296$321C8359-E3F1-4C46-A825-E9635023EF7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aae090ef01b0cf31d56b2cfac3993ea1d4e8a810","datavalue":{"value":"W2076461672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$7D1DEE28-3E47-4039-9E66-47E44868C434","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":"Q929296$64580043-4C46-43A6-AC31-B72C1B77BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135f1728a68e9bd8ed92216767c65c2871c8c17","datavalue":{"value":{"entity-type":"item","numeric-id":835007,"id":"Q835007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$5C105EE5-001F-4241-B38A-C3B0B9BBAC4D","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":"Q929296$C6E83B95-ADAB-4425-9880-B9A2A1E2BC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$25DA2F9C-B980-47EB-B7DD-FF0213186ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee15f87299f63e6c0180eea7814258b0f29011","datavalue":{"value":{"entity-type":"item","numeric-id":4808679,"id":"Q4808679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$3973541E-7B82-45DF-9C01-C7BD9AF4276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$BE328882-E534-40FB-81B7-B37E64100927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$F9FEF07E-6DA0-4332-B9D4-30A0616DEE1E","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":"Q929296$20AF8DDF-C27F-40BD-81C5-4AA31118AF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf5615fe44c716c74804b2b22336190ead752d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$72B665F7-77D5-48C4-A7E8-E608805E0E65","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":"Q929296$0E5B230A-4548-4D8A-90CC-217123F69040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929296$29887261-938D-4623-A285-9B9EBE6D4387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6dd705c62c3dbb6f19a63fcba32665cfa6e149","datavalue":{"value":"10.1007/S00224-007-9089-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929296$E038AF0C-BC21-495E-9A3D-288816951BBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673b4e93f053169c30ee13b7c6d074501fe746fa","datavalue":{"value":{"entity-type":"item","numeric-id":3434701,"id":"Q3434701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6038c7007f5e64004aa3a4de7c9cae1dcee48a74","datavalue":{"value":{"amount":"+0.995229721069336","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":"Q929296$CD6CD563-58C9-4B17-A67E-619198C7B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c18e6e5d1abba4c568738afd4ec3cde6b6b45b2","datavalue":{"value":{"entity-type":"item","numeric-id":3591315,"id":"Q3591315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87726ae98cc0d08b0165c590012da72afb4e568a","datavalue":{"value":{"amount":"+0.882537305355072","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":"Q929296$17B678D5-FF63-4A59-B252-7E7DCBDDF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de83db3ff49c53c59f241d79c22666a9f223c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5207854,"id":"Q5207854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3210c82661b62cb5447971b7b8f759a041647b","datavalue":{"value":{"amount":"+0.8152273893356323","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":"Q929296$299AC75B-E921-4EB3-B4D5-3C9D4C533D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df036fd358af68cd64ad62bb6af5fc0b4dace879","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2de374db5744abe3d014fcfee41b62647bba48","datavalue":{"value":{"amount":"+0.8005728125572205","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":"Q929296$2930F6FE-F69D-4EF9-ACCC-2EC9F57048CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36504eae1aea7e1a9f36884f9a8c1a4af746e305","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d92559bda37bab201cc80fabe7df2567e9c1b","datavalue":{"value":{"amount":"+0.7970553040504456","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":"Q929296$E316F877-B5E5-440C-9AEE-F3508D52FC6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:929296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:929296"}}}}}