{"entities":{"Q835007":{"pageid":836855,"ns":120,"title":"Item:Q835007","lastrevid":50754392,"modified":"2026-01-15T01:28:54Z","type":"item","id":"Q835007","labels":{"en":{"language":"en","value":"Refined memorization for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599195"}},"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":"Q835007$0F16455F-C045-4241-A0D5-07AB2D1AC952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c1c27a4f3e7c5559a8a1a8c8fb112dfe40aed3","datavalue":{"value":{"text":"Refined memorization for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835007$45E2D359-65BD-4AB2-BA2B-144E53A68A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c5358d75b8c57ea8066859a68ad440a50e72cd","datavalue":{"value":"1173.68529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835007$F20F13D3-2BD9-4824-ACAB-D998DC1713B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$F5C29004-E5EC-4D1C-9165-7BFB3C9F55DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$9B479639-AE82-4D6C-ABDA-5CC5C064928B","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":"Q835007$4C74574C-E793-4614-AE1B-FC8A47828CB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835007$2E4BD55F-79A7-4F58-98B8-DEA741DA7B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835007$DCCEBB7A-E30C-46A0-9A8D-515AC0BAF3DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ced86dffcd15e41e8a7307fceb8a21173af06e0","datavalue":{"value":"5599195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835007$0E1FCC37-AED1-4A83-9D71-64FA613AD1DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"355324059051cb659717050d88adbae06fb86535","datavalue":{"value":"memorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q835007$80556E57-AA05-4CE4-B13C-DBA11F15095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q835007$1932AD20-53E1-48FB-BD49-0FA81B6C170A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q835007$8C7540FA-3C98-40E5-8189-D356E3ADEAC9","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":"Q835007$2D36852B-C333-4A60-86BB-EDAA8E5A6CC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e53f40b7db1f8741f056d557b0416c8a1353e958","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q835007$F6B04845-0B26-462E-B940-2318D2602A8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b51a408f8606f143d86013e0e232a810f7ed67c8","datavalue":{"value":"W1976697697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835007$9A606344-B59B-49E7-985E-57F979B40571","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":"Q835007$3DFA7F21-3FBA-4FD4-883E-E516F986A115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$312CAF42-12F3-4A7B-80BD-E9330BCCA828","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":"Q835007$3F5D91C3-7916-438F-AF6D-E1F5E361A8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$917F0AC7-A863-4D84-B46A-608D3C85B669","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":"Q835007$14AEB612-72C4-4416-9CC5-D9111FCC643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$621B2779-6BDA-44E1-906F-92D5BD35CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$CBD1CE34-7D01-4AFC-8A03-8F856F95635C","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":"Q835007$AEF66610-CB4D-4A0C-BF5F-209BC7C0FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$3D684114-3247-4CFA-A7EC-04EB1A687D29","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":"Q835007$52CF2DFB-89B0-4759-9A0D-3906A9CED9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835007$0AFB5A86-8723-430B-97CF-EBA5968F795D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a73d80e19cef4effa0c03676874dc4c511df5107","datavalue":{"value":"10.1016/J.IPL.2004.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835007$5CB0B2EE-05B4-4348-9089-941151E32337","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1ddd00d53dbf61d1786f6875cd3e4513d84e4a","datavalue":{"value":{"entity-type":"item","numeric-id":5311526,"id":"Q5311526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758bbaf28a01554b06c392982de20ebd0b0ac926","datavalue":{"value":{"amount":"+0.9839229583740234","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":"Q835007$F2900EEE-E397-4A53-BBCB-6BFC9B578C08","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":"ba99278036e439b162c41ad8b328f067131b65dc","datavalue":{"value":{"amount":"+0.7901487350463867","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":"Q835007$776903EF-6D64-4A97-9BB8-EE85909988AD","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":"4391043529ee0f52eb7340c129442531937b653f","datavalue":{"value":{"amount":"+0.7721258997917175","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":"Q835007$333EE356-85F8-41FF-A029-B7BC56783B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970daf47b3b7ca81fbaa1998151aa8fa0f0dd8af","datavalue":{"value":{"entity-type":"item","numeric-id":2865867,"id":"Q2865867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547d2d0bea220cc651f1fc768de2a7f89cc075dc","datavalue":{"value":{"amount":"+0.7593137621879578","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":"Q835007$74E297C1-A4C1-45A5-A8EF-6C92C8349DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce131377ce5d6286c2d3b4bd27aab31b88018ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35d4fde66145e2069bb5bacb3376704bb56e5e6","datavalue":{"value":{"amount":"+0.7583217620849609","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":"Q835007$1AC59BB4-EAD9-438E-A780-24D7CEFB9BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:835007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:835007"}}}}}