{"entities":{"Q4494938":{"pageid":6524531,"ns":120,"title":"Item:Q4494938","lastrevid":41820214,"modified":"2025-05-08T17:23:17Z","type":"item","id":"Q4494938","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1486639"}},"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":"Q4494938$60E14DFB-BE84-40C8-ADF6-010D682BACC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f396f9f019d9c9938ee8358f82d3b487f6455c33","datavalue":{"value":"0970.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4494938$060AF2B5-9F0F-4808-B5D1-EEFB47B040E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40831ff0c141b4314ad61b328fb07d3253e2dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":898724,"id":"Q898724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4494938$5D4DF422-D847-47A4-90C5-7770111647C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4494938$D1B84E45-93EF-46DB-9EA1-F29576F8FDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4494938$D50D41D6-8A18-41A2-996F-159864CE5971","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bac891c0ceabea3bd599bed0bea4378bb1bd387b","datavalue":{"value":{"time":"+2000-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4494938$034FDD86-FC20-4926-ADDC-70689F03B163","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4494938$75F1166E-9D93-4003-BB94-D4AE534C6D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4494938$5D5D224F-CC21-4064-A0BC-35AED75C9F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4494938$73284526-23CF-43C1-9FF8-4C59572311A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e1a1dbcbc38947653a06c9f3398f879addb5d9","datavalue":{"value":"1486639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4494938$36C5656D-1767-4A3B-81E7-E3D8F7187A37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4494938$080A1614-2F32-4F68-AB19-3F88C8473E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4494938$66833671-4CEC-4DBC-9615-27C9898A69E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7a8ac42d35aae77edc2052eb5a935c943c0ca","datavalue":{"value":"deadline","type":"string"},"datatype":"string"},"type":"statement","id":"Q4494938$828A1F00-8296-4963-B118-C9CF4E8F9C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66001b0e0febc3ae885bb5bb569905887fbc73d","datavalue":{"value":"handling time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4494938$B868EE65-C1FF-444D-B20D-5F5DA985B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4494938$42DA4BDD-9C19-485D-B510-35E73C064FC9","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":"Q4494938$9900F930-A1B5-4DCD-9FED-0033CA3DB309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7c7d7ef51461cd6c5e923a1a3b51902690fc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2453174,"id":"Q2453174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae04e54df0cabbfc3302e8f88cfa12e1d3ece1b","datavalue":{"value":{"amount":"+0.90741533","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":"Q4494938$5B13763A-9FD6-406D-9E89-7FC590B9BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827339e7ddf1f10feb24fbe60d0d3cc8b4ec97b1","datavalue":{"value":{"entity-type":"item","numeric-id":4645932,"id":"Q4645932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939289040161b61e67ef53f40cb5cea75e11b424","datavalue":{"value":{"amount":"+0.8922323","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":"Q4494938$BE02628A-696D-4261-9E2D-14577E338D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793384c637d74bb02b7e19fcd3997133af7dda90","datavalue":{"value":{"entity-type":"item","numeric-id":2464332,"id":"Q2464332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b92400378ce71a4a5d3a1bf2e453f3ff9583405","datavalue":{"value":{"amount":"+0.8873923","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":"Q4494938$B03AA75D-54F5-4D84-87F3-24D57DF6C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca8afd8079114e8fd115609b8279830186aece","datavalue":{"value":{"entity-type":"item","numeric-id":3167642,"id":"Q3167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcad1820e908bb471439d41b815e621f70eb1c6","datavalue":{"value":{"amount":"+0.8828473","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":"Q4494938$B955B344-4A52-4A5C-A519-C82AD092310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1773946a3fb491ad0248d16f52f201ad1fabcf","datavalue":{"value":{"entity-type":"item","numeric-id":319440,"id":"Q319440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200045e82e2844b811ce589c8090fbf09d6057f5","datavalue":{"value":{"amount":"+0.8810032","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":"Q4494938$4B9C840D-6067-4E17-B6B6-310AAAC106C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac45cfca21b17751dd1d75bf01bfb8ed61b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904b0ed67f2e3642d34ca54f1c69e0c3986b8805","datavalue":{"value":{"amount":"+0.88010573","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":"Q4494938$E54AC28C-4910-482D-BF0F-257EA1702C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e0eb09ffbc31b0bc70fb6b6a420a86c510bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09c0b489f2fb6d58a4a4060a218f0538ab73f32","datavalue":{"value":{"amount":"+0.8769318","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":"Q4494938$9BD271BA-CEA9-4B5E-91FE-E81DE278AADC","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":"87961425100767bb086cd82987c6dd29c4ea94ba","datavalue":{"value":{"amount":"+0.8759099","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":"Q4494938$050BB188-5AE2-424A-AB9B-28E750999D16","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":"da1b5d3357fdb08be12a9fc421ee64341c5e9632","datavalue":{"value":{"amount":"+0.8750176","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":"Q4494938$4D9081B8-A8FE-455D-AC8D-D01BED405972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47e86efb9e6a0cf4f686e5333615e9f535f1f65","datavalue":{"value":{"entity-type":"item","numeric-id":2333147,"id":"Q2333147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdccc8a9a99c206f0c3a2de84e9b129cc4b2d260","datavalue":{"value":{"amount":"+0.87384945","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":"Q4494938$F9271CB8-9270-41B1-94FC-0FD92658CD28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4494938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4494938"}}}}}