{"entities":{"Q3434701":{"pageid":3445404,"ns":120,"title":"Item:Q3434701","lastrevid":50085706,"modified":"2026-01-12T22:05:11Z","type":"item","id":"Q3434701","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 5148733"}},"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":"Q3434701$E51DB9E1-9E25-4943-B6A7-ADA8B4632858","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bd60ce4a95f5508ec51f6dad47c2e0c11fde9a8","datavalue":{"value":{"text":"Enumerate and Expand: Improved Algorithms for Connected Vertex Cover and Tree Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434701$FEEE73C0-702E-4781-AE8B-26C5036BEF7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b0b22f8dc702771e33c4ed97b3597d80d8d779","datavalue":{"value":"1185.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$58D6575E-F538-41AF-8999-4B8A11ED303A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"251ee6ad6996185c01de851c7683a1d1bb693ca5","datavalue":{"value":"10.1007/11753728_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$206C7B76-6B93-4150-942C-0DEF6E7F4D6E","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":"Q3434701$696D4069-3E09-4C2C-AB18-AD1A28007691","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":"Q3434701$0DF64131-8031-47E6-B48C-4011F24D0283","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":"Q3434701$EE78B93A-ECDB-43DD-8272-0F261D594B13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434701$91442BE4-4A3D-401B-8E3C-EC26AE6EF097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76e690768584aa88840deb200205c30c45e627e4","datavalue":{"value":{"time":"+2007-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434701$34184F60-3174-4E85-AF63-1601B4E2F904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$23849634-E274-46DD-AA3A-EF71F381B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$8D89633A-836A-4DA4-B2C9-2C882108A4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$77224595-34D2-463D-8CDE-72288CF690E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5f232aa8577a696f170d678c4d1372d8c63e3dc","datavalue":{"value":"5148733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$F0398063-E44C-4E7D-967D-C1139C5B1AA1","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":"Q3434701$24B3C602-D80C-4969-8A4D-93F9A9C4EDA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb350e0aa40f014f5deb3949e1ed4bb4e18d870e","datavalue":{"value":"https://doi.org/10.1007/11753728_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3434701$05D88F58-581E-475B-A249-FC87EB02CAB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1d426b1c44e1c3028902e79cc49fc812bab95ff","datavalue":{"value":"W1653223661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434701$E0838F9E-EE59-4D71-B149-FE72CB55ADBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b062dafdac71423f9e3864d51d4fda467f74063","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"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":"Q3434701$EDB850E2-55D9-49AA-AAF3-9BBA4D4998D3","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":"6a8f85994bd4ac2ed7536ba25b3838d6a0a7fc28","datavalue":{"value":{"amount":"+0.8940927386283875","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":"Q3434701$F6DA84C3-5673-4806-B838-4020CFADCF9A","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":"08d2930250b5c9b64da23301ca4f041bf8ec77f2","datavalue":{"value":{"amount":"+0.8181255459785461","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":"Q3434701$3D950835-675F-43F0-A49A-1F896AE95EB1","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":"6ec91c7be19c3fe81bd74674966f2c26ab0232d8","datavalue":{"value":{"amount":"+0.8087298274040222","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":"Q3434701$D1B2B1D0-2EEE-4945-B348-8706E29C2A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d388cd3601070a77ea71b8de6b6c1b8d281cf644","datavalue":{"value":{"amount":"+0.8039430379867554","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":"Q3434701$3296ED8B-5A9E-4D4B-A0A0-DDBF8D395183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434701"}}}}}