{"entities":{"Q4940016":{"pageid":6969598,"ns":120,"title":"Item:Q4940016","lastrevid":47451175,"modified":"2026-01-01T19:07:56Z","type":"item","id":"Q4940016","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1409179"}},"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":"Q4940016$3723D7B8-F149-4CE7-A543-8569E677003E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"159e9810d4445939ffecee9eb20b4a4d1b7ecf51","datavalue":{"value":"0933.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940016$FB28F143-A354-4F19-8757-298B2767E796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25176cc3eec2ed697e416154400c171a920b3160","datavalue":{"value":{"time":"+2000-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4940016$AD136457-38F2-4C0B-A696-3D11C40DAB28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940016$B026FD82-B1BC-4E69-A711-1E06533EB038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940016$DEBC5D7E-B1BB-4BB2-8AFC-FAD8E62A7CCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26516009425ef08221caeb596f06b9d38bee2b71","datavalue":{"value":"1409179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4940016$C0A1FA13-1079-485E-A85B-EA7C6A004C24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940016$899378FD-800E-4284-878A-B1593AC7F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940016$93107B9A-2737-4710-8354-82379F94629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4940016$26383C81-3EE5-4312-9054-D2B69E1E7BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4940016$A23B49D8-4CA4-4861-B38F-D2846880E6C8","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":"Q4940016$183CC2CD-0620-41B1-A41C-066B7A5DD48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8659a093899304958076948e6b9283f60c7df6","datavalue":{"value":{"entity-type":"item","numeric-id":4940031,"id":"Q4940031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ad06f2c47b1f2e8ce2941f9dad46f9f0c22153","datavalue":{"value":{"amount":"+0.8988203406333923","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":"Q4940016$CECB2768-1DFC-42AE-A5A4-3882D4C42E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed996575216dbf00a80f4c47f222846caa9f4d06","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8b30390f3bca5e18d391a4b56e5655e10f0a4b","datavalue":{"value":{"amount":"+0.8636353015899658","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":"Q4940016$5C49E5D2-13EA-4625-8575-3B6F439C5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b90f83f730b6d98648d787e5f2c09c10e5feab","datavalue":{"value":{"entity-type":"item","numeric-id":4697570,"id":"Q4697570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0012e49bd19e21d93405281bf2b1aeaddf788a1c","datavalue":{"value":{"amount":"+0.8632548451423645","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":"Q4940016$7B5E86B9-CF28-4AAE-B08C-FDE77E28F166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bc217990edae5a98d43bd71c3151e3aa51d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4320467,"id":"Q4320467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5428502f92b4c5587de5f05649dfef5ced76d5","datavalue":{"value":{"amount":"+0.8629769682884216","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":"Q4940016$7AB2B2C5-AD6E-4501-BFA5-82360B26BC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b473da507dc973356840a0b57aa787efe328228c","datavalue":{"value":{"entity-type":"item","numeric-id":3424781,"id":"Q3424781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e580b58456e63099424a1914dddb1568e07c5656","datavalue":{"value":{"amount":"+0.8628453612327576","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":"Q4940016$B2E0EF02-579F-4953-A91B-C922EF889630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4940016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4940016"}}}}}