{"entities":{"Q4038712":{"pageid":6068430,"ns":120,"title":"Item:Q4038712","lastrevid":55241005,"modified":"2026-02-05T05:31:54Z","type":"item","id":"Q4038712","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177834"}},"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":"Q4038712$4CE6DF64-B320-46D1-8C23-5EA38466AFF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f21f9589e7b141623b5e2c2d50b82e1d542af8e5","datavalue":{"value":"0765.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038712$033BEBC3-AAE0-49B6-84D6-DD05349959FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"390176fe0761d29e510dae7ec1f1c9aee99a482b","datavalue":{"value":{"entity-type":"item","numeric-id":3139385,"id":"Q3139385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4038712$9A85EC17-C902-4DDE-9147-8F4E8645E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b1f03f5eb391a87633b003fe102b87e77704ed9","datavalue":{"value":{"entity-type":"item","numeric-id":814925,"id":"Q814925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4038712$434F3D94-7D29-4581-AB17-86AD56C5FCA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4038712$E62D84F2-AA18-47C0-88B1-00585BB8CDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038712$D5773DFF-0619-4BB7-AD33-D258EF3F99E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038712$91D1F30E-5205-4DF7-BC2F-32E706280B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038712$7F7ED8F5-0EB8-4704-9375-122EB32B61CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a054eb4ef561649f7370d968e5aa73b39a354213","datavalue":{"value":"177834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4038712$7270468F-76B9-4F58-ACA0-70F9CCAE77D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038712$2E03783A-7F26-4351-9E44-893838A09590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656cccc125ee3e8f6b00be84b53ed39fd8f4ad6e","datavalue":{"value":"Kernighan-Lin heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038712$F76ECEB6-DF4A-40EA-A9A8-B81BD91467C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736ba4e1cd3d6796ee6614694581c44289560c7","datavalue":{"value":"simulated annealing heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038712$5036F4CF-F206-4C92-A6D0-282DC88C6514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708ace19851669527cd025ce697f84a6e036eba0","datavalue":{"value":"\\(P\\)- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038712$29A8F9B7-E76B-4BD9-B56C-334D6CE81672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736dab08f6ac946e6b9997129a760e65036f0108","datavalue":{"value":"parallel heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4038712$3B977807-FCD5-4CF1-B270-0ED32B282FE3","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":"Q4038712$2993F853-1C38-46AB-899A-44B78FC9CE68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73193c230af18999490bbecba2c58cfb68cf972a","datavalue":{"value":{"entity-type":"item","numeric-id":1818794,"id":"Q1818794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8df20c103f74dfbd0e1d9005944e8dc4fe7c1b","datavalue":{"value":{"amount":"+0.8438804149627686","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":"Q4038712$E64546F2-1098-4E5E-8CD6-2A4030E31E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c749d601ff9ffa77bfaf013bf3990edebf5d200","datavalue":{"value":{"entity-type":"item","numeric-id":1111029,"id":"Q1111029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a3ced81260acbf2d0d1e0e68aa9c0a659b0102","datavalue":{"value":{"amount":"+0.8437546491622925","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":"Q4038712$44B11650-5785-4BFF-A6BA-7981F5411FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796048930c70350b7dbdd80a898547320d27939e","datavalue":{"value":{"entity-type":"item","numeric-id":3158904,"id":"Q3158904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9694c5950e7b9092b0520d4717f57b41d23b6846","datavalue":{"value":{"amount":"+0.8294594883918762","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":"Q4038712$062CA91A-1527-4611-88A6-2F846FAA94FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab00ff6ecb9b4cde2190136c44b73cc7c382a83","datavalue":{"value":{"entity-type":"item","numeric-id":1179744,"id":"Q1179744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6241a97e426d99642e4e48affa4d6f203d48c32d","datavalue":{"value":{"amount":"+0.8290375471115112","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":"Q4038712$6B899307-3513-418D-A8D8-C5D66C0C03A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c979a1ee62023079aab5ddc5eeb3f05cc58be","datavalue":{"value":{"entity-type":"item","numeric-id":1276954,"id":"Q1276954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80516c119154ed8d6df4c70cf9cfe180f769bd8e","datavalue":{"value":{"amount":"+0.8246457576751709","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":"Q4038712$8E636014-8EA4-4D4B-AFF6-474360034C3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4038712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4038712"}}}}}