{"entities":{"Q3693291":{"pageid":5723197,"ns":120,"title":"Item:Q3693291","lastrevid":50287973,"modified":"2026-01-13T18:26:15Z","type":"item","id":"Q3693291","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3918122"}},"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":"Q3693291$380BCBDC-DB18-450D-8FDA-4D3299089F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b0db0a21e66a66c9633b6ee8e716ffde8685f20","datavalue":{"value":"0574.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$B35CE31F-2A82-4E3D-A8CA-1801894ED7A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"299b0efd5b1a6b16cc08f6fc5bf64e77a4ed72ce","datavalue":{"value":{"entity-type":"item","numeric-id":3690609,"id":"Q3690609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693291$D000F3EF-6954-45FE-95CB-2133FF1EDD08","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":"Q3693291$1F529AD4-EECD-4C76-9A4D-C79D4184D295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$018DAAF2-0525-4C86-BE0A-79555013221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$692600B3-D2AE-4196-90C3-B39E22FB105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$23009E44-5A00-4526-87AD-9560C17FD30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$A64AFFCB-C8E3-4830-ACD7-0901857CCE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$DFD6FA3D-79A0-4EB7-B77D-3EB159124754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad0de4ad82133751f7bd8f4dc600d40f2e805a2","datavalue":{"value":"3918122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693291$7AC84A97-A022-4785-894E-19270C56CD31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db804d37baa8ca7de27e23cf27562c308cf541","datavalue":{"value":"connected undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693291$59E6832B-5E92-48FB-A5B7-BC737B551C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693291$3B4FF58E-D064-4093-ABA9-AA62DF504F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693291$E3364052-CA5D-47B4-BBE3-0D1FBEA62F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2760bcaf70280c3a5d244f604a1080e1b0d6e2ad","datavalue":{"value":"polynomial heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693291$C6188180-6549-4258-8613-B6D804C72DC7","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":"Q3693291$1A6FFA00-41EE-412A-B15C-A663021215E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa54a649d09c7a7e2601e5822f620ee8b99c433c","datavalue":{"value":{"amount":"+0.8985834121704102","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":"Q3693291$B71C7111-5C4B-449C-8418-73998F7EF4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7580e2289808426a9f3f500aa38df676a9a40","datavalue":{"value":{"entity-type":"item","numeric-id":4027188,"id":"Q4027188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dea6d7d93ef6337221a0636159cc80ebf8c96d","datavalue":{"value":{"amount":"+0.8957359194755554","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":"Q3693291$2688D137-C96D-4997-AA81-F39201EAF7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213f3e4b2058d6e079f95a6d07060f483baf5155","datavalue":{"value":{"amount":"+0.8917084336280823","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":"Q3693291$5B92D0BA-8D63-4F7A-AB0D-2B4DBD08E191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9957f07b82cbec710821e509b9944c9eea0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f089bedadb4f90d8561f009e3d8acad0973d69","datavalue":{"value":{"amount":"+0.8855974674224854","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":"Q3693291$9F0A2C54-4553-4634-9587-1A9F383CB369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79698f15575afdb17ec7e6e1347228461e096be7","datavalue":{"value":{"entity-type":"item","numeric-id":4934235,"id":"Q4934235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c821e660ef582ca975c3a55f3582af35534e5c2","datavalue":{"value":{"amount":"+0.8715410828590393","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":"Q3693291$15ED0E43-9EB0-4A25-BF25-4428799F22A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3693291","badges":[]}}}}}