{"entities":{"Q3989988":{"pageid":6019842,"ns":120,"title":"Item:Q3989988","lastrevid":47060968,"modified":"2025-12-31T13:27:24Z","type":"item","id":"Q3989988","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35513"}},"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":"Q3989988$2D1A7EC2-7C80-4587-8607-2B7ADF730B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c1d3711a3517f3a2ec6970664c94d22ec3e770","datavalue":{"value":"0769.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$5B808904-A359-43E7-84FF-2BF67F5D5744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0eb85177b3b655ead66b30d310025e5ddfca374","datavalue":{"value":{"entity-type":"item","numeric-id":798565,"id":"Q798565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989988$D52FAAE1-2CFA-4AC8-8E9A-F4E4EDF8474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53a49e2a60985eccb14c55ff24e64424dc3faa7","datavalue":{"value":{"entity-type":"item","numeric-id":816367,"id":"Q816367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989988$F22E6CD9-09B0-4614-9269-43E9E287806E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989988$6E332C7C-022B-4087-92BD-15D3C8474ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$E7A8A7D3-880E-44EE-976F-F9C33A72B79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$5A2403B7-120A-46BE-B0FA-AB590FA860B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$21A103D8-6F22-4BA5-BBFC-EA95B3BDF008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$1BDF8012-A0B5-4A4B-A89C-C83C1C27E70F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"464116808d92ecb30bb0351bb7b17cdd7989828d","datavalue":{"value":"35513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$76FB6C35-F491-42AB-BC7C-0D506B351A2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989988$A30E9BC7-5B83-45FF-A5A9-A901CC912F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a800224c6bb686090ac09d96483d0f3dcee6c8cb","datavalue":{"value":"quadratic minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989988$EEDDB630-524C-4F85-A909-FED0BD703A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989988$A325E6FC-A0D4-4BC4-9E72-5DC3B7EEE22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989988$447D1959-83C7-47D4-B5AA-010A12FEE982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989988$36A7C9C9-BB2F-422E-9EE6-80CC7B3A65C8","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":"Q3989988$DA014AA2-2070-4C75-9FE2-F8253F40E8D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989988$711DB0AB-6197-45DD-9058-B2D54CE083BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e20f6c9c33f71e2b3cd56467312524b974139ae","datavalue":{"value":{"entity-type":"item","numeric-id":4021363,"id":"Q4021363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989988$6BA5278A-3FBD-45BD-8AD9-0D6ACDE8CD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989988$BA61A180-BC6E-44CE-9B27-1E8F622F10DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74dd7f095fb4c16404528d805df4978f96968fa9","datavalue":{"value":"10.1002/1520-6750(199204)39:3%3C399::AID-NAV3220390309%3E3.0.CO;2-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989988$F98A57D3-DDC6-44A8-AAA0-2BCEA3C08CC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7d338af1c8923359fc897a8dbddc6040124adf","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee15c7f896c4d01bd57be5a63f040b8110a40e8","datavalue":{"value":{"amount":"+0.8830862045288086","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":"Q3989988$4B68E4AC-9161-4AE3-AFF8-DDBCBB7E175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e22c0c8b4b3fae6ab23485bbcc5191cab1d0d","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391a009a9b2c892bab973762efb2bbe330035792","datavalue":{"value":{"amount":"+0.8683013319969177","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":"Q3989988$2E90F73F-9C86-43A2-AE35-CC49AA77D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a1062bc1a5e8cd6cbcb3f1c7b3ed6323351503","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0517e868cceeca142a9b9f534f29d7412dad11f","datavalue":{"value":{"amount":"+0.8669098615646362","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":"Q3989988$A839B862-652A-4968-BCF3-642525CF2AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942b1daa18e4ad28fbd7dc2fe94ccb073616b9b1","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0a52fb1b14bb5d3e7af01f1cc2c2f6e2d9e726","datavalue":{"value":{"amount":"+0.8381734490394592","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":"Q3989988$F983A304-79A3-4028-B9D0-75EFE62D2D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff907c3d38ff53528440e5e3e53971773c8d15","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c358cb13faabf9068becb028cb1143f40b8db23","datavalue":{"value":{"amount":"+0.8354697823524475","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":"Q3989988$A3F64D1F-0AF7-46D9-AC41-661501D45A0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989988"}}}}}