{"entities":{"Q3701213":{"pageid":5731119,"ns":120,"title":"Item:Q3701213","lastrevid":50402684,"modified":"2026-01-13T23:43:41Z","type":"item","id":"Q3701213","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926663"}},"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":"Q3701213$ACCDB869-F461-4B6F-9D44-4643B7641203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"206de99fafbbd8a65c5fe0f6460fc2f67aa830e1","datavalue":{"value":"0578.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$1B7BF599-272C-46D4-8BD3-C7AF22DA842E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3701213$76641E8B-70BC-4F68-B599-4CF533610012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$3D439D95-8A53-4264-9FE4-FDB5AF670A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$4537F838-7BA9-4140-BDC1-39103E7D05CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$639D26D1-0E65-4FC5-918A-F717968D4757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$B10FEC0C-73CD-4221-82D7-93B2FB9C7CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$FB142814-850A-43B9-972E-74B49BE5C6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$626E4CA2-7CF9-4056-825F-1320BE856FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e3dbd33607d7913a47422f704060e6c481aa3c","datavalue":{"value":"3926663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3701213$B7B9ED8F-E80D-401D-89F6-DF95325FC6CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$0607BBE9-D73F-4039-84E3-4CEF0390E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$DD7335BB-21CA-47BB-91A0-AB58580F33D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$2B702DE6-10ED-4DA7-BE84-831A826377E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d7491a2d139c6c44711b4a8546662eb414890d","datavalue":{"value":"polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$1BA1A920-7E24-4577-885D-FE5EFDE456C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$91F29B80-B665-4BA4-B2C8-CC9DDD299BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$3839E852-CE91-4605-935D-AC65BE136DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e8f4ddef2bd73bc80dabb1cad4c20cebdd88ea","datavalue":{"value":"Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3701213$EAC866E7-A758-45E7-9B6F-CA883A13824C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3701213$DF51590C-5DBD-4EC8-AF8E-B9B58D8FE8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3701213$E3A94CB2-343D-4E31-ADE7-062B72CC4863","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":"Q3701213$908F0EFE-1F16-4E08-860A-600E6AE25CC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1893f8576a698021357fc5ec3815f4c835872522","datavalue":{"value":{"amount":"+0.8127093315124512","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":"Q3701213$E3267935-92C9-4ADC-BA0F-72ED317FBFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eb310de4a67b1bf7c61fc480c6ca5d652c13ae","datavalue":{"value":{"amount":"+0.7979463338851929","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":"Q3701213$698C6BCB-88B7-4586-AB90-FED8BF68B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adff11c7c3ad9b96c86aab65f702621fd7a164f","datavalue":{"value":{"entity-type":"item","numeric-id":1116903,"id":"Q1116903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eb310de4a67b1bf7c61fc480c6ca5d652c13ae","datavalue":{"value":{"amount":"+0.7979463338851929","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":"Q3701213$0ED25A41-3DD1-4291-9FD0-EBC49985A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97ee8aed4a958dff3e908ce3100469eb50b2576","datavalue":{"value":{"amount":"+0.7962787747383118","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":"Q3701213$0039C230-5CA1-44FC-9078-2A1C122A572F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f4e68e9bb2285e2f954028a51a88daffd4ad3c","datavalue":{"value":{"entity-type":"item","numeric-id":4694140,"id":"Q4694140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67a1c7d017104d442c2dbd9246ad2532e98becf","datavalue":{"value":{"amount":"+0.7956728339195251","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":"Q3701213$53A85D18-F99F-41B5-995C-F59884962642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3701213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3701213"}}}}}