{"entities":{"Q4565764":{"pageid":6595353,"ns":120,"title":"Item:Q4565764","lastrevid":53114771,"modified":"2026-01-24T06:08:55Z","type":"item","id":"Q4565764","labels":{"en":{"language":"en","value":"Formulations and exact solution approaches for the degree preserving spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887361"}},"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":"Q4565764$C2F7F297-C180-4688-BCD4-EC16CBEE7C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e45e11f6985c741ec32dfddfae89806d6d212af","datavalue":{"value":{"text":"Formulations and exact solution approaches for the degree preserving spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565764$DC22595B-B484-49A6-8C07-CAAF70674F0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"481b9f1c3277ec178912ded620b2a7362e821b37","datavalue":{"value":"1388.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$91FDE9D1-CD1C-471F-B66C-86A1B002A503","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":"Q4565764$6F828D39-E7EB-40F9-ABBA-D54F448715EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565764$93F33DD7-E5D8-41A4-9414-B81D715B1A1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$43574F00-DFAD-4FE6-A70C-F5EA52C7F502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$9BBA5F90-13BF-4EE5-B8AA-0AFD23A3AE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$4B3D1804-9C02-48F9-AF0D-72E865422D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d222465184ce19b71722c4f9038d6e396b9b8db5","datavalue":{"value":"6887361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$032B7F05-0867-4DB6-8297-A0EF75714C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565764$2DB7E9CA-D274-4C33-B99F-DFAD894C8477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e915286e75bc4457d685b00604a8a1984f762e7","datavalue":{"value":"vertex feedback edge set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565764$7BC736A3-265D-42DC-9924-E2C175E24CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9d3919abfc3fd4037d60e6169a4f5495c5005a","datavalue":{"value":"benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565764$137D6A12-EBDA-4448-8825-5C02C0AE6EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565764$A5803C99-3DAD-41D5-B383-EF4CE02417F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565764$9573B811-B662-4962-9058-E0C7621488C4","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":"Q4565764$1AD18402-EDD9-4F58-BF0E-E965793D1E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d60676805e057d0a50018a8761fe18e85ac840e","datavalue":{"value":"https://doi.org/10.1002/net.21590","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565764$C828B637-A345-44BB-AF59-F8491A96188B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2034c18f2e659120a228f0613816f5dbf44c6ce0","datavalue":{"value":"W2082259377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$0D565D82-1E50-4CB8-9B62-04135AC26D26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4016c5eb5515fb7a683cffcf53657d81db3dcd4","datavalue":{"value":"10.1002/NET.21590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565764$9DB96FC0-8E59-4946-BD06-83D4A51ACFA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383febe41eb9850dc0954c87585304f6d335ad92","datavalue":{"value":{"amount":"+0.8200222253799438","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":"Q4565764$96053C4A-0B91-4678-83DA-8912CD26D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383febe41eb9850dc0954c87585304f6d335ad92","datavalue":{"value":{"amount":"+0.8200222253799438","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":"Q4565764$10432B6C-86B3-4018-9E31-7DCEE2C63536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117238642582d33615a2b29760296ec627ff5ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a96b8f13010f0b5f824669d513eef9985270e85","datavalue":{"value":{"amount":"+0.8199635148048401","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":"Q4565764$6B036DB1-AD41-430C-A07B-5A53FFD45AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71f80a30e8ab1fef61849540b089778b3c2389a","datavalue":{"value":{"amount":"+0.8193396925926208","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":"Q4565764$A33331C6-935F-43DE-AA55-A18FF42C32E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db76f9b20150402dc7e944cae0752fb37de6e8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4218149,"id":"Q4218149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd937791e44c374941b3a6ea921e177deab2104","datavalue":{"value":{"amount":"+0.8106557130813599","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":"Q4565764$357CDE1A-5B14-499B-814B-456002112D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565764"}}}}}