{"entities":{"Q2766819":{"pageid":2777558,"ns":120,"title":"Item:Q2766819","lastrevid":47731285,"modified":"2026-01-02T13:35:48Z","type":"item","id":"Q2766819","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1696627"}},"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":"Q2766819$780B326F-9710-4F81-87A3-25C267AF8C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2f16ce888de3cbdc0c9b011fda5bbd905c10d82","datavalue":{"value":"0989.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766819$95348806-8704-4B0B-989C-4D04DB0F0458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766819$33ADBEA5-5F4C-41DE-A6CD-7961D1D85639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2766819$F94D6805-1DB5-42A1-B616-C499D557ECB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766819$E060F7A1-2FCD-43AC-AD43-991CE2FF057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766819$FDF8B36B-08BB-43CA-9EC8-20FC0D3F9644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766819$93945359-E6C7-43DD-997D-36F3CEDB7004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aee8fa04142e187bf3274493fefe416dc59d0fee","datavalue":{"value":"1696627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766819$BBB240D6-017F-4E42-8BA8-98076F160EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766819$26A708D8-551E-4EB9-B5D1-4748B404ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766819$9DB16C98-2333-48B5-9084-E27F7D01DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623d9d25b36246410911b63b59b2a21b1bb0f87","datavalue":{"value":"map graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766819$3B529B22-4785-4DF5-8591-F6F3BD03F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766819$1EE98EBF-97B8-4302-AA0F-C5167646C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766819$3488CCA7-9A6E-4FB1-951D-41D57D86B79A","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":"Q2766819$F075A4E3-8B04-404C-8412-DABB349102FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271c001086c8ea3b012e3a6289d769cda542c4dd","datavalue":{"value":{"entity-type":"item","numeric-id":2765954,"id":"Q2765954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a71c1ee50b9631537753fe2c3ca50d7d740fc1","datavalue":{"value":{"amount":"+0.98796147108078","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":"Q2766819$A9CFEC55-1FE8-416E-AE39-0231106CAC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151ebc8d17f397019dde4c4f51ed30c838b3d183","datavalue":{"value":{"amount":"+0.8189312815666199","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":"Q2766819$8A18C2CA-8D11-4930-A0E2-6FD7DC96F341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da6eca209239e0525453378b7e0b43726a6932e","datavalue":{"value":{"amount":"+0.7983512282371521","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":"Q2766819$76287757-E4A1-44C1-80FD-3853F428BCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06de9423f0f4f1d31e2d41c3aaf106cc2960ea48","datavalue":{"value":{"entity-type":"item","numeric-id":4892322,"id":"Q4892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ee1b16f1f002c41eda2fba6a02e72673425b13","datavalue":{"value":{"amount":"+0.7980833649635315","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":"Q2766819$E913B4E8-6772-408C-9BE3-6178176BC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cabfc266d6542d3370245f6c12b4f6f6aa61be","datavalue":{"value":{"entity-type":"item","numeric-id":3787812,"id":"Q3787812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654a82cced879a176955e8845c3b425dea10df5a","datavalue":{"value":{"amount":"+0.7978713512420654","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":"Q2766819$51B6BBF4-6949-42D0-8FE4-C7EE117B5E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2766819","badges":[]}}}}}