{"entities":{"Q1949737":{"pageid":1960479,"ns":120,"title":"Item:Q1949737","lastrevid":82334273,"modified":"2026-05-06T20:39:25Z","type":"item","id":"Q1949737","labels":{"en":{"language":"en","value":"Fixed-parameter evolutionary algorithms and the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6163643"}},"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":"Q1949737$AF057030-283E-427A-991F-2A6A1845B98F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f55c018e983d6e817ee0a6d35ac736f4038d63a5","datavalue":{"value":{"text":"Fixed-parameter evolutionary algorithms and the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949737$6CE59436-A9BD-4AF0-B5FC-D7775C994E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a3ad66f8db5b68afdb8c5501c028eeafacb6c2","datavalue":{"value":"1262.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$20ADF6B3-B715-458A-A671-4F61D2400C8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$69B8DA1A-1C1A-4EC2-A077-ADC90ACEE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$261021C2-B6EC-409C-9F89-BAFD8ADC9D01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$EC35EDE3-8E5B-4022-A0DF-F93AAFAD807F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"782fb32ad7c4d5443f931029802049ce97bd30bc","datavalue":{"value":{"time":"+2013-05-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":"Q1949737$4E705495-17AA-46AB-80B5-5C61A5BF0884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$7941D15D-1542-4E84-9CF3-4CB39C35BE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$10E149DC-E2BD-4A71-A2DF-6B0302CCD881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$049925FE-F17C-430C-A76F-E6C5CDEA604F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b174bde68adcf90b9dbbb3e5a849f6aa3b01eb5c","datavalue":{"value":"6163643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$12FD85C6-8FD5-450F-A67C-A61EF84226D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949737$3F319DEA-EB8C-4E04-A8D5-93F611820AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949737$9B14CBB8-0DB1-4A36-8FA1-9F8DF19270AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949737$1ADA91A0-7A51-4E32-A107-A2268947E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949737$8C574425-8241-4387-9507-23E651E76DBE","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":"Q1949737$2A767CA4-B6DE-4517-8FAD-43B525775BB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0964ae1fa4ce2353960b7a4e4ced4fbbd13c3ea","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9660-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949737$6CA9D562-D0C1-4667-8649-AEA6D7D29E54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ecb4ba753f0c2bd53c09f026ef624209b3edd07","datavalue":{"value":"W2088415500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$0A9BF0AE-7DB7-42F7-89C5-083F2D4DCEC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b1174bb64a0549d61c79913ef585f7deac9575","datavalue":{"value":{"entity-type":"item","numeric-id":5635469,"id":"Q5635469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$62731450-DD24-49E0-B777-42C5726A712F","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":"Q1949737$79D4E9E9-C029-4B90-84A0-5CFFDBBB9BA3","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":"Q1949737$74F672C8-E1C1-4723-BEA6-3D92603B03DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$B84D0579-7F7D-450F-894C-8392B6EA0EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac13b67c9679bf60af9a96f93bc3e83c776a0fd","datavalue":{"value":{"entity-type":"item","numeric-id":418021,"id":"Q418021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$6B055B4D-9FC8-45A1-BA52-79137426E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$6E5915EE-6844-45E2-B3D7-FBA98E1FD9A7","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":"Q1949737$8253CE1B-3F24-40EA-99CF-AD73EB3326C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10921a7e7a58b4959d1c14c028d5e2b0714c5602","datavalue":{"value":{"entity-type":"item","numeric-id":5907020,"id":"Q5907020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$0F8C947D-1E7F-438B-8709-890BCAB98140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14d3133fc6b678a787c48185e8f9b229d1c5fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5302086,"id":"Q5302086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$D3199F8F-7ACB-4164-81CF-CE5CD1FDE995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$DDA5D30B-2951-42B0-8E8B-ABA8EB3E7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7f7c92aad7286bc7606d52413fb822b2b37a68","datavalue":{"value":{"entity-type":"item","numeric-id":4418669,"id":"Q4418669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$29EAF7A4-1D8C-41A3-81AD-0248F068DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$24D4E8BB-D92B-428C-BFAB-79F84C4B18B6","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":"Q1949737$1C45DB1E-52A5-4168-B774-3C05530B7BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14c10bbf6734231f56c73ff5f0603b114004f2d","datavalue":{"value":{"entity-type":"item","numeric-id":877664,"id":"Q877664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$BD9B940F-6474-485F-B947-1725F5267C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18239826148294315d2f3d91154b70b9b74ca51a","datavalue":{"value":{"entity-type":"item","numeric-id":633832,"id":"Q633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$E1B904AA-BFBD-489D-84E2-A2FF8422572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$55FAE412-6A8F-4357-A15B-6D4912673390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$4EE9ED62-F9B0-4169-8465-484305879F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3a1fc87fdf3724fa094c6dfe8981c69946030","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$5FD2042B-CE72-4496-8422-FDA3D7C59108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c20367c63cdeb3acf740ee9b1203237072dbfc9","datavalue":{"value":{"entity-type":"item","numeric-id":5899506,"id":"Q5899506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$72221BDD-36C9-406D-901B-F98970DE2A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c2b78360142e39f7dbfe093a945dc4109060e7","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$8FE385C9-2033-41C5-B048-A0A99251D528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6329ff4222e25ccb3d0f28f4f56388e7c6742b16","datavalue":{"value":"10.1007/S00453-012-9660-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949737$CCF45545-D79A-4D95-8A56-A608E1D34955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0e5c8a32eaa26714f01571f856f2ad6226faec","datavalue":{"value":{"entity-type":"item","numeric-id":2689443,"id":"Q2689443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94951b7a6968353b7fbed629a8a0dcbbf7df210","datavalue":{"value":{"amount":"+0.796057403087616","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":"Q1949737$0E96E9AF-0998-402A-9CF4-B4AD692B2AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e5d3d9e5b48ff523acc1b568e670403aacd227","datavalue":{"value":{"amount":"+0.7890953421592712","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":"Q1949737$624555B1-3B9F-4DC7-ACC6-33F624330F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d55f5141ff71065300aa4b9ce8b5700ab324b04","datavalue":{"value":{"entity-type":"item","numeric-id":5738854,"id":"Q5738854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0afac2046871ddcb8ef12af0fc0bda497ea9adb","datavalue":{"value":{"amount":"+0.7869649529457092","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":"Q1949737$5D543B47-B3C3-4136-9669-122B95121B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82186dfa4ca9b78c833370588dc52b911054f96","datavalue":{"value":{"entity-type":"item","numeric-id":2182716,"id":"Q2182716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668ec17f45e2b3c9b560a9fbb6ebeadcc8c1ca24","datavalue":{"value":{"amount":"+0.7631593942642212","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":"Q1949737$B125881B-5298-45DC-AC1A-D259BA07ABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66b19a9d60c05bafea8805b8833d1e51a362a6","datavalue":{"value":{"entity-type":"item","numeric-id":5276116,"id":"Q5276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c98c941ccae4e3ad8519660103a6d69c9ec3a9","datavalue":{"value":{"amount":"+0.7601962089538574","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":"Q1949737$2AE47FD0-9AD7-4027-A15A-4D192981EA57","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949737$C8444B1A-0FBD-430C-B78A-E470B3C155EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter evolutionary algorithms and the vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_evolutionary_algorithms_and_the_vertex_cover_problem"}}}}}