{"entities":{"Q4733693":{"pageid":6763270,"ns":120,"title":"Item:Q4733693","lastrevid":49319551,"modified":"2026-01-06T23:10:33Z","type":"item","id":"Q4733693","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4119973"}},"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":"Q4733693$B44ADBD6-681F-43E3-84E4-8502A43B21C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1d647f837a59c705a9df9c7ea345f58ac822475","datavalue":{"value":"0683.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$6CB36CF3-9411-4DD6-A269-C6124C03071C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"886856dc229a202d8093e0d07a0d2586bae9254b","datavalue":{"value":{"entity-type":"item","numeric-id":1040363,"id":"Q1040363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733693$F937E6BF-FD60-4513-A9D3-46E1755D408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"136fe1bdff7aa3c2ac571700fb0335e8b5a50fb9","datavalue":{"value":{"entity-type":"item","numeric-id":558643,"id":"Q558643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4733693$750648E8-FDE1-4343-A241-5A7EC0D36F6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q4733693$E280FF96-6ED9-4CA0-919E-1F50C032B70C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$BEC7D9BF-FEDC-4027-915E-828315A78BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$33441E01-AC99-4A59-A62B-B6C061A68067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$478DB3D0-D459-4E9B-87C2-28854511CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$F68F0CA3-CFC3-4C86-8396-07CF1981EE73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3160188e0f0fd1e1ac175c0f97f23dc9be6ed98e","datavalue":{"value":"4119973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4733693$F5777F04-98E5-4455-88E8-D458C86F7DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba10588bfb273abcad67a616f53c8cca8d20cb26","datavalue":{"value":"multiobjective problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733693$1B41893D-37BF-4EF5-87E8-586B25D66328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733693$7A779093-243F-4F57-B5C6-40A0AF3CFADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2c6af9da1a7804558d41341c985d1f619082e8","datavalue":{"value":"exponential computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733693$D0643CD5-681F-4B34-927E-6A39BBBA7111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733693$F55CC81D-CEBC-4B76-8B42-41E3C07A4449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158e396e44866c86ee6da23add400b51ec1f92c0","datavalue":{"value":"hierarchy of complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4733693$ABD5DE4B-9E8F-4B98-BD7E-246015B9C3D1","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":"Q4733693$B80A734C-9E9B-44FB-B84E-3C0D6FE7C7D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a5d267fd5495ac7e03cda19e4a1ef0d3c30864","datavalue":{"value":{"amount":"+0.8875589370727539","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":"Q4733693$25FA97F6-4FC9-45F4-8422-D676C85F6A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13c96e86be9ea7fff7fa8f3f089d79ada92a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2574099,"id":"Q2574099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e534f7ee8e6ef2ef6d79fd51974cb622ff7464","datavalue":{"value":{"amount":"+0.8875587582588196","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":"Q4733693$EFFB1B82-9BCD-4D6F-A468-2C0DA44B45B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8288da02405d41ef59f1aa448becdf9773e1e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7ddb7e7665fa785631ce4ce1548b7287064b4d","datavalue":{"value":{"amount":"+0.8752752542495728","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":"Q4733693$FD81AC11-9BB6-4E48-9C9B-B734F90A300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead6cd4f5a8a167bf13741b826d903b0e125b166","datavalue":{"value":{"amount":"+0.8748091459274292","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":"Q4733693$FE20883C-3928-4B72-A572-33B684BC653A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605da95902b41eaf4fb944216d4fe5bdaf3b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4530218,"id":"Q4530218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffbc73386c3d98a3abe956a9e6c88548d4e69d6","datavalue":{"value":{"amount":"+0.8525526523590088","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":"Q4733693$F1A69C7E-9599-421C-A3E7-AA4F03514F73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4733693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4733693"}}}}}