{"entities":{"Q672405":{"pageid":674254,"ns":120,"title":"Item:Q672405","lastrevid":63460422,"modified":"2026-04-11T13:19:29Z","type":"item","id":"Q672405","labels":{"en":{"language":"en","value":"Iterative improvement of vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984971"}},"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":"Q672405$687032B1-25DF-4ECC-8F7E-98FE7AF39A04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30db39687e47ad0aecee2b9c051922b4965c83bd","datavalue":{"value":{"text":"Iterative improvement of vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672405$847E112E-C14C-441D-921B-76EA48A1A150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1867b761126bd168c4d2aabbc7a3afabd7ebaf0","datavalue":{"value":"0998.68540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672405$E33E36E6-B894-4952-82A1-C6C8657CCEC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7660a83e495ee55dcdf05b7ebc6f35220e8e6575","datavalue":{"value":"10.1016/0020-0190(95)00058-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672405$7AD60ECD-4EB9-4E09-B6AA-97C3D52AE7FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$859690AF-03E6-4E4F-96B2-2D833EA5C6C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672405$CE0D9E12-C22F-453B-B6D7-38FA8720E9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672405$77549A92-04EB-48F4-9F2B-C2288C2D1DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672405$218FC73A-C72A-43D7-9022-29927CB95CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdbedc539289b9f8d265f7663a6807c8ec47b865","datavalue":{"value":"984971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672405$BA3A7B88-3360-43D8-A599-42910D0EE704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672405$8EA6071C-C56D-4F7D-9D7F-7C76AE719E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e05c109680407067d7d112f3bd6373b2c6c71d0","datavalue":{"value":{"entity-type":"item","numeric-id":286974,"id":"Q286974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$24BE37FB-8EF2-49DF-9904-D4EA2F9DA79E","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":"Q672405$77B7A09B-32EA-4F02-8800-D3EEE30BD764","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$C5E3D7CF-7CEC-40E8-BB4A-BD67BF103404","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":"Q672405$5193CD13-38CD-4F8F-979C-975E3AAD2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$CDA5F244-0717-4AC3-A62B-9A32DAB4AE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$C382A3DE-62C8-46AC-8F37-D348B4A4F310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672405$F881A2BB-DE42-4138-8C2E-64DEB9855C46","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":"Q672405$69568288-3283-4A6D-A823-FD0B95098337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative improvement of vertex covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_improvement_of_vertex_covers"}}}}}