{"entities":{"Q2450761":{"pageid":2461504,"ns":120,"title":"Item:Q2450761","lastrevid":51999788,"modified":"2026-01-20T17:34:21Z","type":"item","id":"Q2450761","labels":{"en":{"language":"en","value":"Complete description for the spanning tree problem with one linearised quadratic term"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295942"}},"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":"Q2450761$FA96F2CC-AEFD-4D9D-8F8C-ADF55730D3F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7793c7802a4c994292d91354defea5d8ce60cbdb","datavalue":{"value":{"text":"Complete description for the spanning tree problem with one linearised quadratic term","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450761$98A4FB62-F227-4CD9-B923-527288A1AB32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a159d222c6261ee79e20da36402c11a5d08e9ad","datavalue":{"value":"1287.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$29FB1880-9386-4096-BC81-12BFC3C09DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2776f53f1c9f63bac59d7ebaab0dd099a68b5e7f","datavalue":{"value":{"entity-type":"item","numeric-id":498423,"id":"Q498423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$C7857E2F-CC37-4945-9B52-CED21A50F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42e0f80eeb3b67d2771b3bc82cb7bbe8e3aa5d9","datavalue":{"value":{"entity-type":"item","numeric-id":498424,"id":"Q498424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$05158C7D-A474-4B3F-BC07-35685D3A4502","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$0BC9BAF7-5430-4AD7-A8B2-EEE158DB8398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1066a90acb7c2d7944b73756b8537539215a421","datavalue":{"value":{"time":"+2014-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450761$BA35858F-B8A4-4804-93BD-C0FFA1B01004","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$823FA3A0-B9DD-49A1-A7E6-63A87621A196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$5992FD0B-DA9D-462E-BEF7-88A2A9F54046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cdb027fc6b26592029d294df3ad9c76e56f27c","datavalue":{"value":"6295942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$529DEDAA-E9DE-4F00-85E0-27E4945AE028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450761$07F908C8-7917-445B-8CB0-F9CDF84D9460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93bd1178fcfa9939b74950ed8bed8c219e393e31","datavalue":{"value":"complete description","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450761$0FD451BD-59F0-449C-B756-E44FFE7C6F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b0628f4c449271f6f90f4fb75f8615965174d5","datavalue":{"value":"spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450761$1486998C-C0EB-4999-A44A-3F82BE232907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca871691f2d87b0d650c23eee264882db34097eb","datavalue":{"value":"quadratic zero-one problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450761$EB6DB16F-E37F-4481-971D-A943AAB6BAD4","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":"Q2450761$24953CDE-EF2D-4942-A9A8-38CA1331B341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0602dbb3054708b389f82717aa260a8db98d9a6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2013.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450761$04C0A291-F5A1-4057-A65D-94A2820F7926","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475ab23f973debcf750dd131e99a57dfa8c5cbb7","datavalue":{"value":"W2018218013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$58BAD208-923B-461C-91E3-706A6BAE717A","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":"Q2450761$22DF31E4-1C1A-49A4-9DA7-FB7AFA000E4F","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":"Q2450761$336E7B0E-D522-48C7-9A54-A499B9494BC8","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":"Q2450761$34ACF3C8-CDC2-4027-8CA2-3C960000F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$BAC18A73-4F17-467F-BE42-5F6C94D73926","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":"Q2450761$837F5518-B1C1-4A37-9467-23B8D2A3E522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$78FA837C-B4CC-4F87-8B2F-CCE632D070CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450761$BEC33351-C289-4E6B-90E5-ED57D03F7EAF","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":"Q2450761$2D72F360-F684-404C-BF3D-D7A40A42D96A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb45662804f4cc4fb5bbb2125d899ae17451f032","datavalue":{"value":"10.1016/J.ORL.2013.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450761$EBBED61F-A123-4511-A110-F0AEAA26F8AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520616640714f74ac0a1ea59f644552d737d9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ba7fe77831498a7be9914e948b8e4460ec02cc","datavalue":{"value":{"amount":"+0.8286770582199097","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":"Q2450761$0F51AE5B-90DA-4700-8ADA-AD3E0CFD0299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d07a3f3a2d59e8bd9080c8d2a23abdffc0735d","datavalue":{"value":{"entity-type":"item","numeric-id":406320,"id":"Q406320"},"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":"Q2450761$8868CA78-D24B-4C77-8A8A-9F5E02275892","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":"5258b4c16978381de0615c60c32176875d80fd3c","datavalue":{"value":{"amount":"+0.7993519306182861","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":"Q2450761$E94962D5-B5B7-4269-884E-27FDE27DB6BD","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":"9ec968bdcb52f353a0678988ba84fc6aae34681b","datavalue":{"value":{"amount":"+0.788574755191803","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":"Q2450761$F82B8B08-F8C4-45DF-B55D-F09446435A04","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":"ead0c4710e1dabcd90f425cd04c32f6ad669b585","datavalue":{"value":{"amount":"+0.7785730361938477","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":"Q2450761$92CF2C3D-15EF-4D98-9414-60C3402AC3A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2450761","badges":[]}}}}}