{"entities":{"Q4294622":{"pageid":6324223,"ns":120,"title":"Item:Q4294622","lastrevid":46319091,"modified":"2025-12-24T13:42:09Z","type":"item","id":"Q4294622","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 568830"}},"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":"Q4294622$A990755E-BD07-44F4-9367-461CA1A7A7A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f82a17bf5c3d3596a554ec7879c6dd95461ba86","datavalue":{"value":"0793.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$5EEED1AF-719B-465C-A391-FAAC20E3086D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294622$75553ADA-9D57-4D56-8A00-4644AF078714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294622$E58B59EE-51FD-4CA1-A76A-1BFD8BAF61FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294622$92828941-6047-4EA5-8AD4-3E257CC9EEFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$A0A55865-C3EB-473B-9CDB-DEE0CC65CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$942281E8-7682-4F8E-8C6D-161C1B7FED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$360027B0-23F0-4C56-99C3-73B9952ECF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$921BCE08-5C6C-4A0D-9717-568BAADB9610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b698af21e20efecdb2f8be5847b6fd3d67ba2d","datavalue":{"value":"568830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294622$5863957E-2AA9-4911-A12D-9F7F04BD6409","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09730a4b3c888bb0e44351f0e069c8abc83ed30d","datavalue":{"value":"threshold measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$57F8B05A-40BE-41FF-8EAE-33F83E3A3CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$2504708D-03DC-41D2-850B-BAE4D93AE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$7C172570-62A6-4A58-AA3D-9D023C609059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$1614A4A9-5C25-42DD-B9C9-CD9A6A97FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6d0c2b25ca8349570a221861132c60cf172fb8","datavalue":{"value":"min-max relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$B42BCC07-1A82-4EFA-A77C-5754C942A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10bbf4633af86ce915fb5e312a0320bc08f9814","datavalue":{"value":"maximum-weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$A247BC63-7585-487D-8E25-B8B9F1CE0B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$1D641DB1-85EA-4F37-BB42-2A918ADC681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30259339f39c185a89d75cf6422a76bb8492aecf","datavalue":{"value":"edge-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294622$D4BAB031-853C-4C03-95CD-A8B59E44F253","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":"Q4294622$B32A45F0-7BD7-463B-8AAF-AAC6AA4A906B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd32f6bd69448b36b1324c0a68653fd9a35afaff","datavalue":{"value":{"entity-type":"item","numeric-id":3978366,"id":"Q3978366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285e74674671f40a5c9552dff678fcc9ac88780f","datavalue":{"value":{"amount":"+0.7755596041679382","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":"Q4294622$AB31B7DB-5F79-44A4-B712-2E9F52BD4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ddb43f00796dd0f38bdd5f8e81f3e637ebd1","datavalue":{"value":{"entity-type":"item","numeric-id":795059,"id":"Q795059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5178156d9ff372df845ae086d6092f3ef0468f","datavalue":{"value":{"amount":"+0.7652028799057007","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":"Q4294622$E9D9F325-4F24-4E9C-B323-CADE0374DA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1db8ad403211bf761a2cc2276d7508deec6211","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92987eec63d4f8d870a1a4908129518e1095d41","datavalue":{"value":{"amount":"+0.7619302868843079","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":"Q4294622$2E0B04D0-9052-471B-A63D-21E3D4CE60BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023957075abbbaf9e2d6dc92a5d1b9b1935c1357","datavalue":{"value":{"entity-type":"item","numeric-id":6057899,"id":"Q6057899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b80c59d014a38dc6b54dcfc8a5cb5a9800d0e0","datavalue":{"value":{"amount":"+0.7606192827224731","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":"Q4294622$C8EB22BD-8DAF-4E7F-A257-4D3B41FE1448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae227599d973abe511b9d4e76b1305988f50ca25","datavalue":{"value":{"entity-type":"item","numeric-id":2707734,"id":"Q2707734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7318d2514e4dcdbc5d367724683eab31410d72ae","datavalue":{"value":{"amount":"+0.7602849006652832","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":"Q4294622$604E306F-8A02-4AA8-82A2-F2F622E8197D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294622"}}}}}