{"entities":{"Q3745296":{"pageid":5775202,"ns":120,"title":"Item:Q3745296","lastrevid":50980910,"modified":"2026-01-16T01:47:52Z","type":"item","id":"Q3745296","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980505"}},"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":"Q3745296$168F3DC0-963F-4DD9-9EA4-9EFB96A9C799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda8bead9f616f4bb0493c942948728d13fe12f4","datavalue":{"value":"0606.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745296$6131351F-8627-4740-950C-654973691F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745296$D0F01656-40D7-4F2A-8891-7863C82D30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745296$81C939B9-2BA5-4FC8-A46C-3843718F9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745296$ABE8B4AC-CD47-4134-8FDD-5DEB00AE5876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3745296$E78DBC7A-0231-4E48-8B9F-C422B1A65D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745296$A7C1151E-B335-400C-91B0-A5D8B58E449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745296$197E072B-6443-4797-81B3-3BBB7B1357CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745296$D400714A-4A32-45DC-88F3-298B77BD7020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2028d495832a0f730eea124e2ebb9efdcb5d1a3c","datavalue":{"value":"3980505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745296$2DD2030F-D641-427B-AFBD-468EFD599CA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab15dea7aac34c9ab6a80c9224812c47703b7a7","datavalue":{"value":"undirected spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745296$9CA89026-AB7D-44A1-9C08-D6129E2FBB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745296$5675C506-2F83-4E0A-865F-DED0229C0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16a55b52dbd90867407056b406e1489e2e6ba2f","datavalue":{"value":"polynomial solvable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745296$886A88C2-C04E-42F7-AF89-0256E8429760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745296$951ACDA6-2CB8-46D3-B052-E2D36556E85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b49230e085178d96cb883e89a3a282389eb659","datavalue":{"value":"multi-objective criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745296$8BAE86D9-DC89-4EAA-8719-EE7A258545C4","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":"Q3745296$9CCE8138-84CA-46FA-B959-3F096A7494C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"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":"Q3745296$2795BDB8-6E92-444E-8329-C24712D8191E","rank":"normal"},{"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":"6061e2ba78ebaf59544a6e19e27cd8255f887c0d","datavalue":{"value":{"amount":"+0.8530594110488892","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":"Q3745296$1F75E01E-B372-4CD0-9FF6-45A43D9F0955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc501886fbb6276b89ca79d2a4e459a20d67d67b","datavalue":{"value":{"amount":"+0.8530591726303101","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":"Q3745296$6DE7FD25-C130-4BCF-8D27-14738211ED00","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":"051d51cd666dc2c2bb309ed31d0a33003c1b6bf9","datavalue":{"value":{"amount":"+0.8444249033927917","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":"Q3745296$9ABA54CD-7FD4-4FF0-AA73-4E54892226CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9325cec79c18e585479fc7c171a44b296cda28","datavalue":{"value":{"entity-type":"item","numeric-id":1583705,"id":"Q1583705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7e9cd431fc53d40b87439ba33a51293ee835f9","datavalue":{"value":{"amount":"+0.8384283185005188","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":"Q3745296$A845DCFD-BD47-4147-953C-CB4A1B2139D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3745296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3745296"}}}}}