{"entities":{"Q3343775":{"pageid":3354483,"ns":120,"title":"Item:Q3343775","lastrevid":48756862,"modified":"2026-01-05T19:21:13Z","type":"item","id":"Q3343775","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878680"}},"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":"Q3343775$B189617E-A0F1-4AAF-BF1E-8BC35EFFDA43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1790ad6c1f9a861b9d159221c1faa7196d77fd46","datavalue":{"value":"0551.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$005567E3-EC0A-40ED-B68F-5A94B1D2DE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eabc3d3933ccf531562353db0036480045a89bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3343774,"id":"Q3343774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343775$F643B3B3-2765-4B3E-9F18-C15582B7B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343775$823807FD-B645-4B86-873E-A3983B83FFA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3343775$071C67A4-E2EF-4CEA-8F5F-3354614F527D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$A13E42F1-A8A4-4DA7-821F-B748BC8849C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$C843286B-C987-452E-9819-24EA8D584912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$749CE64F-F5F7-4827-9D10-85F1C0401A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$C6DE3C67-2C98-4A67-B348-84783AF8E38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$80690064-D0B3-4A1F-B606-A6B295EDB326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa6b11fce9f81ccce8f6ff6225675dc22237f3bc","datavalue":{"value":"3878680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343775$016BEE89-D6A6-47AC-BBF6-231E8E2FE835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$5FD755AE-288F-4D58-AB2C-168F9CF54191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$0EEF2942-3F64-4DC7-AD6E-EC33F1A1E673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$FD1F7F06-B064-478C-AC59-DCA2F90CE062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$3709D422-4874-4109-B970-41613E462FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$6BA65A22-FCDF-4A2E-91E0-AFF992DF61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$7A62F589-CA6C-4230-B385-76DB06B044DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$8FAD54DE-8B45-414E-8AB9-F536C80671D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d25209d4d3e9325771721b83467e4673bc9fbc6","datavalue":{"value":"independent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$DFDC0E17-9D85-4E7F-A940-7B2D64C12B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$2C9E09E1-2977-4CF4-A37F-AE6EF41C2FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$CB58A1F1-B844-4B57-97E9-C26B1915D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343775$C854E15E-428D-4BD6-90FB-17B7D638628A","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":"Q3343775$E2753AA8-F76A-426A-8000-E60C10291327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69dc51cb56bbf67e84ef27414b619a343b78cbed","datavalue":{"value":{"entity-type":"item","numeric-id":3340631,"id":"Q3340631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c857b512b8ef6efc9fb983b390009656889fb34","datavalue":{"value":{"amount":"+0.8672184944152832","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":"Q3343775$7B55F3FC-7ACA-45AB-8AAC-EA34300684CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992f091d71cb084d965a1f96a42dfe1ec719d335","datavalue":{"value":{"amount":"+0.8137264847755432","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":"Q3343775$B4BE0A10-6BD3-422A-AF27-83141F7AD344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c2410d4536f01e78aed3d101735cfacbe7935f","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9389492b2f708c2c34d01a835448305c250e0c","datavalue":{"value":{"amount":"+0.8128954172134399","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":"Q3343775$C8CCF283-4268-4F83-BD8C-888E820476C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5461d59b3ce0f5e6c2075b3fabd9117b897a572","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a49ab5035ff1aad7e17763e6d63aae65616b512","datavalue":{"value":{"amount":"+0.7955684065818787","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":"Q3343775$F89EF436-B815-4D0F-94D5-9213FF25D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c82add8799853117217c8656469e6949933bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5501313,"id":"Q5501313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a49ab5035ff1aad7e17763e6d63aae65616b512","datavalue":{"value":{"amount":"+0.7955684065818787","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":"Q3343775$7C0638E8-2928-462E-B10E-A74613135361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3343775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3343775"}}}}}