{"entities":{"Q4938772":{"pageid":6968354,"ns":120,"title":"Item:Q4938772","lastrevid":41851588,"modified":"2025-05-09T01:41:29Z","type":"item","id":"Q4938772","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1405787"}},"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":"Q4938772$8F01605D-4F46-4FB7-80B7-9A1248B8BC86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc06eb568a1337f096b9f12720e24f27373ef347","datavalue":{"value":"0938.65083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$8F30C8E7-95AF-4829-BA0C-3F755E878B9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b296ecc9fb2c30a514c2239a7c726ce0b9568fb8","datavalue":{"value":{"time":"+2000-06-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":"Q4938772$20810212-F6E3-426E-982C-F1DD92DEE23E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$6D435CE6-C5EF-442D-9371-02708656B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$98EED511-8ACD-4773-B6C9-BCCE28FA2FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$B41CE7D0-2FA8-46C6-8F7E-CA960C4758CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$6131F045-A862-440F-82CF-C4483D8AA273","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02c989b8e0078274db8a2722cbced2592cce98f2","datavalue":{"value":"1405787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938772$9B9F88FC-04C7-4B55-B679-603084801E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$31854E7E-E4B8-4A78-B7B0-3871F15DA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$10D85A1E-8511-46B8-AF07-4DB707DCDEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$E4FAF1C7-4662-437F-8099-740686F106BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8525a92a5516bfbcc7bb6589f1e1aa38dadab75","datavalue":{"value":"local ratio technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$00A5BDAB-AEC7-4082-B0A1-88CC8851D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020935d647dc1d20dc6c9c24fa5353eff225063a","datavalue":{"value":"2SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$B9F9343C-F972-4D93-B279-FAC414CA42C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$2C63B88C-875B-4874-A692-6CF44049314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938772$9A611D6B-2862-4A01-AF3F-FF2300502095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938772$7AE07D58-4E96-44BD-AA1A-6D51FC9DAA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938772$746DA675-454B-43CA-B205-C9AF663CFCF4","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":"Q4938772$7E6F9610-E2C7-4B8E-B38A-D9850C80511B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7446a4289367a27a72269fa1a2abfc5cb994f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5943665,"id":"Q5943665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b220dc110099b16f5abe57595d036cee95d85c27","datavalue":{"value":{"amount":"+0.98063755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$4EBDB88E-4E6C-4B38-ACA0-E4836F4AC935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80dcb7fa45183a5e097342f97033e95b1eac7f","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2240a4eb4bcc0e3200b524d8d470a949ede9e11","datavalue":{"value":{"amount":"+0.93251956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$9FF32276-5913-4B28-B919-498BAD997020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a7543e1ab87ce2f22f9abb83e3508fb99c4d33","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3cd54e0c9b9a4201e57390c0d24b6ac2a2c036","datavalue":{"value":{"amount":"+0.92950886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$07EB2DAF-24AB-43C0-823C-4351FF59854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e602fbd5a530966f1d55679a3581fc1395d86b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5191657,"id":"Q5191657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185abc79943916cc1c8cdb3d1da13f120ff04f56","datavalue":{"value":{"amount":"+0.9229216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$1E56B324-C7F2-4D5A-8324-60E4CE582918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f73dcb02325cb15c4ca1f26c24b2ab14d845707","datavalue":{"value":{"entity-type":"item","numeric-id":3783845,"id":"Q3783845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0816fbbe14862fd1173d1a3cd792cede69a886","datavalue":{"value":{"amount":"+0.9226561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$BE04C025-5E99-4BAE-AC6B-959B163EBD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d3d69c798631589bc32838f23611529288b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1072938,"id":"Q1072938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1247707d7d70e5da3d7b4b1a763bea01c9ce0a7","datavalue":{"value":{"amount":"+0.90451264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$1A015586-6902-41F7-A499-5C297A180520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e500932f35f93cd944176d89e6fcae1bf78941","datavalue":{"value":{"entity-type":"item","numeric-id":4537737,"id":"Q4537737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c422f75c7fff8a9718b115f20e6dad10ce617f4","datavalue":{"value":{"amount":"+0.90031844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$31CE1A77-9F69-454D-BDD1-09BF78CD2AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c4d04cf2389c1e0c15cc886dd8500d4bea7519","datavalue":{"value":{"entity-type":"item","numeric-id":1363421,"id":"Q1363421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963995ed917e7238d35dc670a28ef75c408922be","datavalue":{"value":{"amount":"+0.8878044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$023FF09F-555A-4E9D-B53F-81A387535B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f4749531107481ae00b7eb3ecc6403025df12d","datavalue":{"value":{"entity-type":"item","numeric-id":5458539,"id":"Q5458539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a87b595a99005cfc9dd7fc3d453e94ad78b687c","datavalue":{"value":{"amount":"+0.8874495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$326ED8A3-8FAE-488C-818B-FCD495D34081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686db4db74ab95e496ada5476b8fb8cea742e856","datavalue":{"value":{"entity-type":"item","numeric-id":2390999,"id":"Q2390999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a87b595a99005cfc9dd7fc3d453e94ad78b687c","datavalue":{"value":{"amount":"+0.8874495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4938772$0850CC96-6E67-4D3D-B8DC-5A7A9B73A4D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4938772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4938772"}}}}}