{"entities":{"Q6144024":{"pageid":13278331,"ns":120,"title":"Item:Q6144024","lastrevid":39725649,"modified":"2024-12-30T17:51:19Z","type":"item","id":"Q6144024","labels":{"en":{"language":"en","value":"A probabilistic algorithm for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784213"}},"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":"Q6144024$F8736A09-8466-424D-86DA-D6C7C7BF9AD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3a01a69f2b4cbdcfc95bb0d7421538bdfedadca","datavalue":{"value":{"text":"A probabilistic algorithm for vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6144024$5BCB99E8-F29F-4F25-B70E-731547353E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$F1530355-222D-4859-B781-BBB753168603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ae849a1771833a312e4647bf107a6c1b32f9bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2240729,"id":"Q2240729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$A47D9AA3-CABD-4369-86FC-1579171C2C67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$B6D64623-7FBE-4122-B40D-050F1ABB3E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6144024$371EA796-8086-4DF1-90B3-FD9E457327E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144024$301D10BC-29F4-4545-80B1-C60CFB7943C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f441a14d30d0f7f295d5569d93517653bc22da38","datavalue":{"value":"7784213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144024$6E6D55B3-D0CE-4EFE-B3BA-28484D58940A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144024$0DCF9328-2F2F-40D6-AD8B-0CD4B5A5046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144024$B0090C85-B80D-42EF-9E79-3C3B24D977C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144024$4E849BDB-E6A3-4083-BD3B-5775E9FE7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144024$C30B38F6-F457-4EC9-AFFC-615ABA1A9D63","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":"Q6144024$023C51FA-82D7-4F85-9BAF-27F340B69EAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3cb2ec16ed6b4d79a899666e85481d6ce7e74c0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114306","type":"string"},"datatype":"url"},"type":"statement","id":"Q6144024$E5F979DD-1A45-4B6D-8F48-EA638A446F43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d4379edf61af8be40afb5d2d137ccd1c4708921","datavalue":{"value":"W4388767573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144024$D650BE2D-CF97-49B6-A586-D0185A6CD484","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$234C5F06-2829-426B-A455-D393C6F82FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$E1352BEE-AF93-4086-94FF-431BF546874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$1A820AF1-EB38-4E91-953D-35D6FB676228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$701F1E3C-3A5B-41C9-9CFF-AA3A17C7F665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e52aeb17a6fd927e4e648fd9b15dc059d98f99c","datavalue":{"value":{"entity-type":"item","numeric-id":2701066,"id":"Q2701066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$094925ED-AD8F-4393-AC4C-6E9F7C8D4A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$C22ACE42-2AD0-4774-BE12-D9B86E59770C","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":"Q6144024$7102C14D-614D-431F-A8CA-077570398C1A","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":"Q6144024$76C26D76-13A3-4D69-BB7D-11F19AFF31B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3ba086f6bc362f4d84b95f5bc135194eea1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5514918,"id":"Q5514918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$55611A68-73FF-4003-9572-45746FDC8783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$3201FDE8-FBD3-4A53-84D5-99EA05992E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$874010BE-E4A2-48EC-B54A-5FE047630AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddba8d03f4c4637baf5861e90a82d265793f952","datavalue":{"value":{"entity-type":"item","numeric-id":418035,"id":"Q418035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144024$91D0FC89-2728-449C-BAAD-120ADF602FE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d46734304ca27886b5064c004df75145568498","datavalue":{"value":"10.1016/J.TCS.2023.114306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144024$47AE3B57-4FFF-4411-B879-B349FB7A89CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6144024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6144024"}}}}}