{"entities":{"Q1583705":{"pageid":1594445,"ns":120,"title":"Item:Q1583705","lastrevid":47522305,"modified":"2026-01-01T23:34:36Z","type":"item","id":"Q1583705","labels":{"en":{"language":"en","value":"Combining linear and nonlinear objectives in spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523210"}},"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":"Q1583705$5EF241D9-F00E-451B-9F46-FC4E54C280B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8dcdc604cfaf870b666d0c166632656e4b08ad8","datavalue":{"value":{"text":"Combining linear and nonlinear objectives in spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583705$6FFA5907-F466-424A-B966-E96E47D51AF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24ac6c81c3581c2551d189cfda83248c4010d9e1","datavalue":{"value":"1028.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$C584894F-EBD6-4416-99B2-5A12069E819C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a1d30d2f07da6185cfd5a6257b70243efadf301","datavalue":{"value":"10.1023/A:1009854922371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$60104F8A-6354-4F85-B22B-958169D32B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583705$4EEB39DC-6358-4968-9551-19351F57A6E6","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":"Q1583705$0F6ABFCC-3DD8-4A46-BB58-B051AA0059EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583705$A03E2681-25E0-4EB9-B86F-0D00D6F88B7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583705$94A8A977-25DF-48ED-A52B-2C3EB43554C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$D16A8FDE-6AF0-4657-B2D1-404B04BE0B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$C9F4A441-A0D9-4A71-9953-D58EFC00BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$01F72B2B-AF1F-4A26-AE2C-CB0DA87FA81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$34877DE8-D765-4599-A685-3E9C505E08BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$69C126C9-DA3E-421D-9A40-2518A0212FA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"329f3ab96358ddcaa55da7b2e746108715945ef7","datavalue":{"value":"1523210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$C3D7D83D-23B7-4CC6-87C3-AD707F12221F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583705$18FEA47C-005D-445E-9A72-67ED70CD858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583705$93F38FFC-1B67-4240-BBE8-15B9D924ADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091118771d93c914e2fb28ec00fae02bf2d1e5b0","datavalue":{"value":"cumulative function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583705$1AB8CE81-E4AA-40FF-AAA8-1B25662E25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b751d7062234df5aab9e6a54d058c77f0e6b970","datavalue":{"value":"multicriteria problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583705$F68A92B4-F808-45FF-A8AF-86EA6508CBC6","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":"Q1583705$481CE5F3-2BA8-4C2F-B2ED-47DA94800D1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beeaa86c99dcfda6139fbeaf3a2172af186825f5","datavalue":{"value":"https://doi.org/10.1023/a:1009854922371","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583705$0E168B47-3C30-41A8-8733-CC56D9B4FF69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79c631facc2d4df2de7f07974b5e52a7774daa46","datavalue":{"value":"W1585405227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583705$F8B40466-83B7-4BEE-AD02-2CF8BD7015DB","rank":"normal"}],"P1643":[{"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":"62e532ec952aa50b25711b08ca8122e60a3bfcbc","datavalue":{"value":{"amount":"+0.8483696579933167","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":"Q1583705$EEE0EC9B-55EC-4CCD-9106-F6A19AC36D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605da95902b41eaf4fb944216d4fe5bdaf3b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4530218,"id":"Q4530218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a8be62f514df1b34c2784da74c0c9d88e59a12","datavalue":{"value":{"amount":"+0.8483694791793823","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":"Q1583705$5B560F0E-6F1B-4E4C-BDEB-CE62212084BF","rank":"normal"},{"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":"25cc3ac79f1b1b61941a20210882857f95e4ab46","datavalue":{"value":{"amount":"+0.8441682457923889","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":"Q1583705$1E7288BF-0394-4529-ABEE-308A54B7B541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8288da02405d41ef59f1aa448becdf9773e1e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"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":"Q1583705$B694012E-22F4-461B-B7E2-1A268CA17D4C","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":"e052cb9d946a7454684fd227f0222c3bbdda6dc6","datavalue":{"value":{"amount":"+0.8172351717948914","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":"Q1583705$9092E609-2999-48AB-82F1-B054CA7FC28E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1583705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1583705"}}}}}