{"entities":{"Q4782716":{"pageid":6812296,"ns":120,"title":"Item:Q4782716","lastrevid":74472021,"modified":"2026-04-14T22:44:38Z","type":"item","id":"Q4782716","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839451"}},"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":"Q4782716$3D365D88-90D1-4C7C-BF1B-40438A4A39BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f34080260d112b4acc209dbe23b1ee908950281","datavalue":{"value":"1003.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$B7370F09-31D9-46B8-8005-BDBCCEEBE70F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782716$160D2C03-E342-49D1-A0BD-F18DD97A114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782716$5AA9387D-7599-4560-8BEE-461AFAE430EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782716$6E09FEB4-DFEF-4539-AFC8-2B36480EC4F8","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":"Q4782716$6CF494BF-9D24-40E2-B0AA-7128F3B9EDBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"474632de626c82f54d974d57474dae5351159db0","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2138/21380275","type":"string"},"datatype":"url"},"type":"statement","id":"Q4782716$6127694C-262B-4A7E-B64F-424A8D10AAAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$5AD2AFFD-00F7-4D0B-B5EA-D30805E4B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$C1240B49-3DBC-468D-8FB3-5FC5450E291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$11858D63-112B-42A4-9497-A0D8A2281DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$0337999B-25F2-49D5-A09F-D773B728424D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a7ec8432c0ca1f9a59fd5ca557f6a6aee8904d0","datavalue":{"value":"1839451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782716$3B599590-F158-417A-ADF0-4D36A6672438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b42c937e14bc863c5e6a172d23eebcd450e5a2","datavalue":{"value":"traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782716$A6622583-FC83-4B78-A2D7-C8C888018F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782716$D99F7F7A-6AC5-4524-9552-A439455C18E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8d0cf0ac57528ff2733ece6b1c276b08210d29","datavalue":{"value":"standard approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782716$4B7C7B9C-A838-488B-B01F-66C4319A1978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782716$BC935A88-FA18-4A48-84B9-A19EA10F4844","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":"Q4782716$211ABC30-F6F5-4C44-864B-EDA9E6D4E756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01cc38da663ab2dc6265146419f4b43dde7162e","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91395bb71f60b6cca7c38558c5ea3cd793999496","datavalue":{"value":{"amount":"+0.98742366","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":"Q4782716$48EAD650-62CA-4C82-BAA3-B3781D76AFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374fe71f9c74a0746744d85b801cdfff11802f8f","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76866a3f9d6987cd14402cb3c15e120fc3092869","datavalue":{"value":{"amount":"+0.96304184","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":"Q4782716$654469A7-5086-44FF-88B1-5DCF063E1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbae71d9d26857bffbebfc7d786de708dc5dee86","datavalue":{"value":{"amount":"+0.92765313","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":"Q4782716$47E92F0D-B489-4E1D-8279-22231089B1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16db23b0dd52dbde3fe1117759ca993a4c5c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":499569,"id":"Q499569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507c3921f6c3fc70bfa148357ebd0122e63e9087","datavalue":{"value":{"amount":"+0.9033954","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":"Q4782716$5A88A422-33DF-42E6-A2B3-A6C068ED29B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1143350b9b20c27d4085a631edc4c04f72d74e84","datavalue":{"value":{"entity-type":"item","numeric-id":6111960,"id":"Q6111960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b797500a59231841219b75fd14cea4124a1fb7b","datavalue":{"value":{"amount":"+0.897807","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":"Q4782716$5B12196A-C1B2-43E5-811D-A5A268656D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8f68ec2f534eeabaa07949d13d264d4dde2bae","datavalue":{"value":{"amount":"+0.89692736","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":"Q4782716$AD32A574-BC49-4F49-B5AB-D605F1213231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a78d5759183abee669db7931e4b8a5d5da64b","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be14fd122467e08a7cad90a79248c1e03b6265a","datavalue":{"value":{"amount":"+0.89316475","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":"Q4782716$D4CC189E-EC93-49A1-9146-BABBE59E0799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7d1a2ba064e1ce1662ea78c06630209cc88664","datavalue":{"value":{"amount":"+0.8930887","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":"Q4782716$13FF5123-6CD4-4084-94E5-FAA21754A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41568d9bf2a26742d6a9f7bc91dc0eea9a2309f2","datavalue":{"value":{"entity-type":"item","numeric-id":1754106,"id":"Q1754106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d26ffc8e3fcb0c58de3bd52fa7b73430a9120b","datavalue":{"value":{"amount":"+0.89176697","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":"Q4782716$4F4D19A5-662B-42CB-93C8-FD3FC3E60AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba69d1774c4633f07569cdf547b56b244041cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fef776909fe2904867ef23978ac89a8dec583e","datavalue":{"value":{"amount":"+0.8916068","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":"Q4782716$347FD62D-014E-4B48-856E-1494BF14042D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1839451","badges":[]}}}}}