{"entities":{"Q4782694":{"pageid":6812274,"ns":120,"title":"Item:Q4782694","lastrevid":74528352,"modified":"2026-04-14T23:09:52Z","type":"item","id":"Q4782694","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839429"}},"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":"Q4782694$4BA377D2-18A6-456B-A0B6-F37A9C72230A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"800c07e6949b37402f2b7ce41d81ce8ec1fcf60b","datavalue":{"value":"1003.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782694$DB4520C4-181E-4CBD-A3EE-38C38C6EDD60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4782694$2F250523-A6C6-45EE-B082-3DDE135E92E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cffc71158cf256d051db35ef508b0539e7c3b56f","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2138/21380024","type":"string"},"datatype":"url"},"type":"statement","id":"Q4782694$0DFDFAD0-39FB-471A-9BB3-712ADEC6545C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782694$E6C2DBC0-F8CC-481C-AAD8-257094B886D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782694$7CEAF994-F98C-4138-B342-52795E1D8CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782694$8D08AD35-4099-48B8-BAA0-9E4102014FAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca60b5006f5cb6d2d3b585bff54454d2da55fe0c","datavalue":{"value":"1839429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782694$E12D8B6C-407C-45E6-AE17-DC1810AAC428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782694$37182731-E590-4324-997C-C9490CFB0A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f9dd652d6a041d18bf975d69510e2938438016","datavalue":{"value":"bounded degree combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782694$1EF6E050-A1F4-4D9F-A690-552B77B3E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae111c8890640ff0d00b325848a1e516c89e8cb","datavalue":{"value":"explicit nonapproximability bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782694$EBDB8B15-402C-4795-89D9-2A5E4DF04A7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782694$55A514D8-F02B-404E-87EC-E67CE742ED01","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":"Q4782694$E1A87F75-B6EB-40B2-A5CC-5F63A7C0F55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed61e7947ab151137732677f85d96f340d44309","datavalue":{"value":{"amount":"+0.8428274989128113","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":"Q4782694$5BDE3C03-105A-425A-B10A-BA382580ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a984c191946cdb38ed399f029c3c2dd521aefe0","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e06a1597d937bbf5d7e6f2049e5199d7f47b922","datavalue":{"value":{"amount":"+0.8369161486625671","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":"Q4782694$8A351A18-3195-42D9-965A-5590B8602967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6033741d8c31c98a91aa90478da2af93b7583913","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ce97a4d78fcc80a9b20e6022de8b3611aa48ac","datavalue":{"value":{"amount":"+0.8194020986557007","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":"Q4782694$EAB9724B-3475-4701-B864-9336EAFF67B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efa05ab24cb58ac72cb32c3eb16325dbc91321","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc36389fe6d82841bf3df304ac322c3b242da6c","datavalue":{"value":{"amount":"+0.7884939312934875","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":"Q4782694$7BB38CF8-179F-4288-B92D-533BAEB63ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c8d8d488d329927b929d6df18645b9a5c02ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1853546,"id":"Q1853546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13b65cfbb9336732e220aff9b7b7f31d9339d35","datavalue":{"value":{"amount":"+0.7840558290481567","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":"Q4782694$0A276603-2093-40CF-B48B-13D53B91FFEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1839429","badges":[]}}}}}