{"entities":{"Q4474303":{"pageid":6503902,"ns":120,"title":"Item:Q4474303","lastrevid":48303334,"modified":"2026-01-04T07:29:46Z","type":"item","id":"Q4474303","labels":{"en":{"language":"en","value":"The maximum-leaf spanning tree problem: Formulations and facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081232"}},"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":"Q4474303$EBE17AC9-7A5C-4E0B-A9E9-60DDD23DB3D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a00f11b5e145ed3f29e784e9c571d662b1bb1b","datavalue":{"value":{"text":"The maximum-leaf spanning tree problem: Formulations and facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4474303$EF015FDD-9318-4293-9B54-11A2C6ED5AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044cc362004438073914308171b031c24b2fcc0f","datavalue":{"value":"1053.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$117AC6F4-4330-4268-9BED-FBC09A2C9729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"247deab3ceb943f2ac1a5f94ce3f77d0f3f14d49","datavalue":{"value":{"entity-type":"item","numeric-id":1013292,"id":"Q1013292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474303$B5396CF7-828F-495D-A7BC-1E251D1954CC","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":"Q4474303$F5612520-BBAA-4E48-BDD8-B58C58FC6D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"135faa3d5a875c7827ad0c91fd6b706e732e8e4e","datavalue":{"value":{"time":"+2004-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4474303$B149FF89-ECEB-4B42-9748-5B95CC9945EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$68251E5B-4F5E-4226-86D8-F4CD8878C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$90531DAC-0493-4C08-854F-3258C3028E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$D17323CD-A495-4ED6-A8B9-518AF0D3BD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680062eac9d2ba1f6b74de0e0d5186312541d98d","datavalue":{"value":"2081232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$F5EB9016-3348-4998-B555-68265B136A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474303$EBA5062D-B3FF-431F-BEE3-652AD2CF6B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474303$F267C916-9509-4675-8803-7C4C1F9AA511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474303$F00D6FFC-27AA-4F86-845A-BB53860CA8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474303$57CB44C1-F1B7-46A3-8FF6-2047A28EE8CB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cb43e57ab6830566ad3c5185629cdb7915b643d","datavalue":{"value":{"entity-type":"item","numeric-id":12884,"id":"Q12884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474303$E0225F99-B345-4168-B85B-5AF5B7F1ACBF","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":"Q4474303$DEC3BBFD-FDB5-4C07-8899-EE7B8FB06C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcab9f9bcfb7798ab13442c693dbae1b0ade9ae4","datavalue":{"value":"https://doi.org/10.1002/net.20001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4474303$EA07FB43-9D5E-41A2-8B12-342A7388D6EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72fd0a8619b8f98a891eef864ccfd8fe0b10c702","datavalue":{"value":"W2148636444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$38D6A284-ACA2-4640-B945-0C20DDD360E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474303$5CBBAC5E-A7FB-45BD-92B5-038483249821","rank":"normal"},{"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":"Q4474303$0800E167-B2EB-4E5C-935C-5E06086702B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d74fb737a8f1f2afba3751edf2f74cb5d3732b","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474303$C7766485-A472-4703-869E-488E311DDF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474303$9AFCF172-058E-415A-87BC-91392D421050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e2dda8da89c2a94b758c674722de9b2d45c6395","datavalue":{"value":"10.1002/NET.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474303$5E16C03F-B01E-43A8-B933-C1744261260E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667c5a903f4dad8061803eef229f811fa7a6ba35","datavalue":{"value":{"amount":"+0.8840721845626831","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":"Q4474303$6E1E78DE-340B-4876-ACF3-DE4587BE61AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88b985370ba0881ffb8cb191a716f73d23f054e","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd85c8a7d437cf7afaa064212f124d9cf65cb87","datavalue":{"value":{"amount":"+0.8770220875740051","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":"Q4474303$18CC2EF7-39C8-4E8E-B6E1-091DDBF9587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691f4ba4335fed71944621968538b975611ee7b7","datavalue":{"value":{"entity-type":"item","numeric-id":324785,"id":"Q324785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d67c61089b09901be8234497e95221701585be","datavalue":{"value":{"amount":"+0.8703892827033997","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":"Q4474303$7C0C1127-D596-496A-914C-A5EC8BC7D62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772aee7b2f106a0552610595323d62a4614a60b4","datavalue":{"value":{"entity-type":"item","numeric-id":1652247,"id":"Q1652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c93e9c6c0d12d1f7bc44d757b66e808b0eb50bc","datavalue":{"value":{"amount":"+0.8005285859107971","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":"Q4474303$460E8249-A7A7-4428-ABD6-3E978E45D091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86895286213e23f4ebfff3017a00804b0738a78e","datavalue":{"value":{"amount":"+0.7850635051727295","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":"Q4474303$D8F604FE-D195-4D8E-ABBE-BED2E07EBB1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4474303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4474303"}}}}}