{"entities":{"Q406320":{"pageid":408087,"ns":120,"title":"Item:Q406320","lastrevid":61614471,"modified":"2026-04-11T00:29:20Z","type":"item","id":"Q406320","labels":{"en":{"language":"en","value":"Combinatorial optimization with one quadratic term: spanning trees and forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341118"}},"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":"Q406320$DDBC27AF-001A-4A50-99EF-283D6D04408C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"206e010e574a220c116886321851bf29f8a24d78","datavalue":{"value":{"text":"Combinatorial optimization with one quadratic term: spanning trees and forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q406320$7401944F-2FCF-4F12-94C7-D7BFC1D4379D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3532846ca6a197009faed0dcdf9531abcc0979","datavalue":{"value":"1303.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$BEBF0874-B028-4A38-9828-86F9D1A0184F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$5848EA6E-3DD2-4BF2-8936-05BC27ECEFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6390d04526d2fc5582bc8a72b79f0e7c01500613","datavalue":{"value":{"entity-type":"item","numeric-id":406319,"id":"Q406319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$383AD58D-11B9-4141-88BE-8E75F22B5D1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$37ECFBAB-C706-4B05-B100-630594CC4647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q406320$D4D55722-0B12-407E-9425-4D2E17D9446D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$6AEA1F42-57F4-4AFB-8FFE-88D6917BBC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$06DBB23B-A618-40F0-A1F8-3166E0049B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$77ECF4F7-7C8B-4164-B7D5-823E616EA88A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fbe45df0ca76ba6c6f1043599150faf013206fc","datavalue":{"value":"6341118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$CBE79FD1-13D6-47D8-B276-7D2CD191E335","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4954d1233315d088fd3b0a81dc66b0397de872bc","datavalue":{"value":"quadratic spanning tree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q406320$D4B30018-1072-4C23-84D7-0D4CDDF3A485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c6c05b0cddd9955dc6f257c8fda094f8f70e0f","datavalue":{"value":"binary quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q406320$67032F58-8DE9-4380-8244-E80E07126879","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c4ba6513bcef43c47d845a3db55d5212fd19d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":13842,"id":"Q13842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$0C3889ED-95A2-4EF0-8539-7D362B3B5B8D","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":"Q406320$21C29221-A055-4D61-9A49-9824373D6C6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"045244e955540a4dcfc32e406fe6070cb1a95f38","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.05.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q406320$B15C318D-487D-4AF2-8CB8-D7018DA0CAF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3580b79ef7a93e71f474aa5b4c1c9c5c0f4ed1c1","datavalue":{"value":"W2069579948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$6B88E52E-377A-4EBF-8C19-18D01CA47844","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$BA5578E8-1EFB-4351-B64A-2A88C7432635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb69fb4a008eb8a51c655964ccfe2724d1b5481","datavalue":{"value":{"entity-type":"item","numeric-id":406320,"id":"Q406320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$FE0100DE-1EA1-4231-BD6F-9C459BC9E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3806578f1a41234e9082f4c5e0972b63f9216dc","datavalue":{"value":{"entity-type":"item","numeric-id":2638389,"id":"Q2638389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$ACEBDC26-3B3A-4BD1-A29F-D05C824A8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226543137a9cb7b70b17e679c183604a44a2fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$181D4D37-037B-425C-92ED-5C331C5DE1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$7E3970EA-68C5-40E2-87A8-C27B8AA49CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a553d0cd0384ce43fbd2d787b624b3a2ec649b79","datavalue":{"value":{"entity-type":"item","numeric-id":2450761,"id":"Q2450761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$11B2FAFB-05CE-4A72-AB8A-922DE174E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4184bede76260ada121d92dbee6ba4beb4de4f","datavalue":{"value":{"entity-type":"item","numeric-id":3847854,"id":"Q3847854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$9D0E4FA9-A884-40B4-88AE-D71C367E350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e82d5520177881bf4f9673b34188eabb2cfe19f","datavalue":{"value":{"entity-type":"item","numeric-id":1003738,"id":"Q1003738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$9795CB34-13B0-4447-A41E-155121EADC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd186dd2eb467206204f2b14374913aad69df484","datavalue":{"value":{"entity-type":"item","numeric-id":3005849,"id":"Q3005849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$F05E2127-C838-43E1-82B3-90D1EDFA453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$74AC4A11-34F0-4A44-A758-57A466FB98CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$E7A39EEC-7DED-4080-94E8-35A29580A5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc0636050620f95cc5cad3be619a4da21911514","datavalue":{"value":{"entity-type":"item","numeric-id":6039363,"id":"Q6039363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$9D5E7DC7-358F-4729-A126-A8D87E88DD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$723562DA-E1CF-4590-9E69-44D2A7A1E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$6BCE2B59-BAB0-4D32-829A-C800AA73AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9266d40863d03ad276796bb564ecb525e68585b","datavalue":{"value":{"entity-type":"item","numeric-id":1389197,"id":"Q1389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406320$AB605CE8-22CB-4245-A988-7C458BFEC647","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9332833063043085b0cf5087e7e269364a600f1b","datavalue":{"value":"10.1016/J.DAM.2014.05.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406320$A3F9562D-B08A-4E27-B68C-236B1EFF8E4E","rank":"normal"}],"P1643":[{"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":"b3aee2530610e10a30ce9cad7531963ca3f74234","datavalue":{"value":{"amount":"+0.813550591468811","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":"Q406320$478B22EE-386A-4A20-BB75-F5FC76FD0738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc1917030994a56c3a63fef0a48aa0fd077902a","datavalue":{"value":{"entity-type":"item","numeric-id":2450761,"id":"Q2450761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb58f1a446650981236c3f03658bd279e554eafc","datavalue":{"value":{"amount":"+0.8086360692977905","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":"Q406320$403BC849-BB86-4C64-B906-C0462842BB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f9e0521f2b811b57fb59dfe241bcfae376de05","datavalue":{"value":{"amount":"+0.789921760559082","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":"Q406320$691D652A-C218-48C0-9188-19EEAE0BA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1f0693687d1ade933778558f5638cbe048232a","datavalue":{"value":{"entity-type":"item","numeric-id":5228505,"id":"Q5228505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9114ea18392477cfbaefb8d2bc485270df175e60","datavalue":{"value":{"amount":"+0.7841621041297913","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":"Q406320$E0AEFC0F-7365-4C04-B0C8-86516D6E7544","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":"7d00b74f8eec79ccd3a959aee18aaff8c9bfeb70","datavalue":{"value":{"amount":"+0.7801616191864014","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":"Q406320$B1CB9A85-149A-4374-9A3B-A7D2A5C8F1A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial optimization with one quadratic term: spanning trees and forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_optimization_with_one_quadratic_term:_spanning_trees_and_forests"}}}}}