{"entities":{"Q4628047":{"pageid":6657629,"ns":120,"title":"Item:Q4628047","lastrevid":82303313,"modified":"2026-05-06T20:34:54Z","type":"item","id":"Q4628047","labels":{"en":{"language":"en","value":"A note on \u201cA linear\u2010size zero\u2010one programming model for the minimum spanning tree problem in planar graphs\u201d"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032890"}},"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":"Q4628047$662FE309-6C11-4396-94A8-B6DC9B3F97E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095c9662694b9b168d239bd3cde587b13b94121a","datavalue":{"value":{"text":"A note on \u201cA linear\u2010size zero\u2010one programming model for the minimum spanning tree problem in planar graphs\u201d","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4628047$0899D1BE-D3CE-4727-BBCE-65EE1736C697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6883f4f0d28b879be9b8cd995c8eb00dbd000ac","datavalue":{"value":"1409.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$6080D253-4B23-4366-AA19-6109DEDD5E86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1faf7597350f4f197b7de5920f65442e23c05b29","datavalue":{"value":{"entity-type":"item","numeric-id":2099492,"id":"Q2099492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$8AEE694E-A38A-4AC8-B45D-438380D87FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8617212dd956effe1a8db94c2e64ee9d6dcb98e0","datavalue":{"value":{"entity-type":"item","numeric-id":479212,"id":"Q479212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$8B2C99DA-09BA-4212-BA29-DA3456259BAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$7D172FD9-DC74-4C25-8863-32A739FE2E0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d06c5f76fb66348577023713dc543c2934e806","datavalue":{"value":{"time":"+2019-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4628047$D2967C8F-A0A8-45ED-8B0A-6AFCE080C770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$9A63BE0B-C418-41F9-B152-C4BA9EEAE6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$0EB7B584-5827-4485-A74E-354678C4217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$D0169563-5175-4025-BAB8-C32A5531EC9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9fcf14617416f00472cdd0dffb42275c4fafec","datavalue":{"value":"7032890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$AAF3441F-DD29-41D7-8D08-8E51184F3940","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$44B11C6C-A6F7-44F8-ADBC-D27F6DFD9298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da556436970dd537a61e65daf87fc60b05dc9fcd","datavalue":{"value":"extension complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$7C530995-3CAF-4447-A831-65EFBF226C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$60C3E919-5887-41B8-99E4-3A9D787CC0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b73a1457af771100f2a304c739fe3a35f5059a","datavalue":{"value":"planar dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$F4ED19CD-99C3-4046-B45B-ECB9896FC91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$625665B6-3B90-4459-94BD-DFE1BDB7B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fb8a0f16884f9dd57c68923863abe205e47207","datavalue":{"value":"spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$043CD338-1B8E-469C-9FD3-575E93C16E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4628047$F511F1DD-A404-4F45-9B7A-A612B4DE5EBC","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":"Q4628047$CD4BB922-E1CB-4736-BFF7-7D457E1E365C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"715cd7a27af44078d04f83cccbfc0fc28db1fcd6","datavalue":{"value":"https://doi.org/10.1002/net.21849","type":"string"},"datatype":"url"},"type":"statement","id":"Q4628047$09C5E265-5777-4463-918C-057178B30C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ed4cd77bdbc7ab1f08bd5e9407595c65f1d086a","datavalue":{"value":"W2898261852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$C7D39AF9-14A2-440C-A0A5-23BD4ADF8BC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4aab872000806c22f783120e3acc99e8020b868","datavalue":{"value":{"entity-type":"item","numeric-id":344955,"id":"Q344955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$B6B0E321-2560-4646-BBB0-524D8AD9C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14df1800668a8ea28fe40dde60d82b6133ccd2ce","datavalue":{"value":{"entity-type":"item","numeric-id":1785403,"id":"Q1785403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$36AF6B1B-5265-4CAF-A06B-B45264FCBCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$C16F4A6B-C5F6-4C2A-B6EE-AF0277CC6FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ddda16aff23d9405aa0830859c6ec38184f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$E3022EB9-8355-435C-90F2-A7951FE1CD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21efaa072003b911b0ed895012dea81acca11c52","datavalue":{"value":{"entity-type":"item","numeric-id":304267,"id":"Q304267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$A3EA0CE5-C68E-40BB-A5FA-FEE380CBCA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa871ba10124cfe5d9ba04be710438d2d9a03cc7","datavalue":{"value":{"entity-type":"item","numeric-id":343749,"id":"Q343749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$71F13392-54FE-4446-B96B-A2692733F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a599c2ed1ae4d19adf42c843d9cc1829b3e990","datavalue":{"value":{"entity-type":"item","numeric-id":2351019,"id":"Q2351019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$C37BC9CE-93FF-44F6-9AF4-12D1DAF4B270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$C7FBB6B0-8749-4A71-A974-EC43909607CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1085da931d2bbc1c37ff293775dc01a73f6942","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4628047$9DBDA5FA-4A4C-41FE-B366-3FF9E3C63E94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c0a8739ab31ab9c9602f0c8bbfda00f7ef70ee8","datavalue":{"value":"10.1002/NET.21849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4628047$85A0CF23-66FC-43EB-802A-7FB994698255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2572f806466dea6a8253ab41b7dc4fc975652c84","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a101289447595ccf0b4fca9e5dbb49067725c10b","datavalue":{"value":{"amount":"+0.9824461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$C951B905-2356-48B2-A8F3-A57DC0118B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccee68cb4e90f89288d707b0659e8349f6a1bb36","datavalue":{"value":{"amount":"+0.8971417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$36AB0768-B935-4B5B-AAE0-56DBA09604AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b3488d3aac8ce6a983455bb3aa214bf53fce13","datavalue":{"value":{"amount":"+0.8971416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$AEFE992C-25FA-4C80-A02D-B73DB0CBA36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da04dc4b658d80189dd7e65df8098414f3448caa","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4756e6bfd77429295ca030244dab9e5fd09768","datavalue":{"value":{"amount":"+0.89156306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$F9F7393F-9EAF-4017-A0E4-9F167D2F5898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7388b493f5f6fb354b871d80d9d7b86d804a55be","datavalue":{"value":{"entity-type":"item","numeric-id":2817634,"id":"Q2817634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4796225b39ffd979e21e257cfe7e20155ada44d2","datavalue":{"value":{"amount":"+0.87999433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$BEE3016C-B8D0-42BB-805F-C752D8FA6EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83c5ece18d4748ba48c16c9cab2111a3755c44a","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be69489715e6acf4ee149bf4d127b090c8e29a3","datavalue":{"value":{"amount":"+0.8799329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$D1F0FE7C-BD1F-4F7A-9C0E-6CCE23E7899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64103b20bde9cd7e5b2c0e159c82a21346e113d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309465,"id":"Q5309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb15b96bf5bbe59dd7ab4d7fce3feac60ac513a7","datavalue":{"value":{"amount":"+0.8767148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$768F6C63-CD64-4814-94C7-93F2A41781E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbb6b90b7d7a1c93bc420d91dc731c0561b45db","datavalue":{"value":{"entity-type":"item","numeric-id":6162004,"id":"Q6162004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ab635ab31b8c33e8e35ec6e1ade4c3944171a4","datavalue":{"value":{"amount":"+0.87429106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$2228A3D1-4462-464A-9A18-B0ED490F7AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d051e5bafe59874e51db90369b7693e9f245acd","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065b432d9b5607e69f733d5ff7e5f9ac84740ab","datavalue":{"value":{"amount":"+0.8733581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$8B4B699A-969B-493B-B834-C2A81ECDD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471d98d64d5242d3a768bc10559bf2cc1f6f7157","datavalue":{"value":{"entity-type":"item","numeric-id":1105381,"id":"Q1105381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae23d91da5d4a80b7370be23089315af884485b","datavalue":{"value":{"amount":"+0.8724675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4628047$A86C1842-96DB-454F-A0A3-BA5105A6B8A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on \u201cA linear\u2010size zero\u2010one programming model for the minimum spanning tree problem in planar graphs\u201d","badges":[]}}}}}