{"entities":{"Q703232":{"pageid":705081,"ns":120,"title":"Item:Q703232","lastrevid":42649602,"modified":"2025-07-07T16:43:08Z","type":"item","id":"Q703232","labels":{"en":{"language":"en","value":"Min-max tree covers of graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125886"}},"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":"Q703232$E2631AD1-F6AA-42BD-860E-ACCDE4725225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeef9b94bd916c74634b2791f7199e252049c3ee","datavalue":{"value":{"text":"Min-max tree covers of graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703232$A837D712-9B89-4745-AFB3-49B4A9889EFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f3ce95f5f53db3db87794b0fb2f5d1918217b46","datavalue":{"value":"1054.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$2C5FAD76-9A89-43B5-82FA-2E6C79D85582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$C7D5CACF-E96C-4561-91A4-FC712128EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$82CA4ADB-7F6A-4FB5-8EB1-C9E86E9E28E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$92153FF4-F404-4D0C-86E9-F36BAF260C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$2DBB7B1C-5332-45B0-AD77-8A5CAB001E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$50ED1505-74F0-44A2-9345-5447AE455F86","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":"Q703232$BE6F8FC1-B1FF-46C5-808A-FFE73CDE33EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703232$18BA718C-067F-4ADC-82BE-9C9087986C3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$8A7D709B-D268-4397-B3B7-E114A60A0658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$0E9E2E47-2382-49A0-9343-F447AFAAD308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$D29B4DE0-8056-4AE1-AE3E-134F2DAA1C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$DDC6A4F9-1700-4A6A-B41E-94BF9028404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$08E745BA-A410-4BAD-A476-D5A2863DC342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"790f624bb79c3ca64879034ff68e21359a549ff5","datavalue":{"value":"2125886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$66A10338-ECD6-4A3B-87A0-B2338FEE1D32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q703232$88F221C2-CCF6-4DB2-8A7D-5A45C7AFE168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cb595c31c3aa9f45effd9d2cfa751cd06093be","datavalue":{"value":"Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q703232$B994F78C-4373-459C-A0D3-7765A57DE674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f6e77baa20e8b5db5be8a99ac1e78df7852cb15","datavalue":{"value":"Location routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q703232$B7BF4AAE-42DD-48F2-92B1-D4BB511F0DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15509b1409afeac4af551ab0a2a979ab28b145fd","datavalue":{"value":"Clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q703232$757A1E73-5B96-48A7-ABDD-4AC10DC14F36","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$BE9AF4B8-B2DC-4CAD-81D5-75216DA0B4C7","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":"Q703232$B62F5135-25BE-45A3-9294-D5AB0307B075","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"596bd58f874d191e864e5475a695fd52be6af39c","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q703232$94094082-3019-4A96-9F18-CED85E25DF4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10c814df375cacd803e3ef6a1dbdcfa5ac3db969","datavalue":{"value":"W1974713906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$C1DC27D8-1F92-4294-91D8-73295B81706A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$9B46066E-6BF6-4DF2-90FC-44D8D058EDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$C514EA05-0680-4044-A2C4-32DF03927E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db37c98a37ef41c8848935755df88b612290308","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$9516E044-DC07-4A1E-B75E-C65D5E39A322","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":"Q703232$DD9CBEEC-C0C7-44FE-A2DC-26C0F8D52B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$147E25D5-9175-49B3-A8B6-0D74531BA41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79355036de0c247334747ae125805588fd73ad20","datavalue":{"value":{"entity-type":"item","numeric-id":3799801,"id":"Q3799801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$B530C1A6-46D0-431C-BCF8-E8041F15FA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703232$31E272E3-94F7-417A-B57D-AC742687642D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dfb1e1dcd59354cfdff6a2889ba7091d53be5f7","datavalue":{"value":"10.1016/J.ORL.2003.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703232$BA1D4870-E01D-469F-83F6-8D18243BE46A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9443eb7a71127134bab4fa4df693ed3cd10f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2831594,"id":"Q2831594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a695e2ea68c7bc8d5b4f88e8e294640b316fca","datavalue":{"value":{"amount":"+0.9173126","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":"Q703232$F7D15ADC-5D2B-43A5-9C44-23AA0CF8796A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3c1063111adb68200f7c07b4ba4929f9ddb0d4","datavalue":{"value":{"amount":"+0.9144435","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":"Q703232$D72BCD7A-4456-442F-A4BD-9644FAE33325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfa709b6fbc4f84c609f7878c9f324a259dc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6792b02b5f81e7fc4491736124e0a2b024016c65","datavalue":{"value":{"amount":"+0.9070109","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":"Q703232$198B9C1E-A78A-4C45-B724-D2CC4BD474F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94a228e2396445c285c486c21008e9b1ba241f","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016191c98baa3e3ab9cb5a220a217dc0d0c56e35","datavalue":{"value":{"amount":"+0.9024959","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":"Q703232$732EA36B-169B-41C4-894D-D0363CC23C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc1e5bfabbb9fe943bdb881569de800a6075adc","datavalue":{"value":{"entity-type":"item","numeric-id":5377033,"id":"Q5377033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8c17fd5d149bec43c8a013a501bede76fd73be","datavalue":{"value":{"amount":"+0.8989131","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":"Q703232$1F30DB6E-5AAC-48B4-B7A9-3CD2BF5A61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ace6530b844aecb1b188095b5326e45fc82429","datavalue":{"value":{"entity-type":"item","numeric-id":4550498,"id":"Q4550498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6e104c5547d86eef85cfb82252caf494a83817","datavalue":{"value":{"amount":"+0.8986968","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":"Q703232$9C307618-9A87-440A-8959-19FDF712A781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3452dd0fe18a925474769390e5d2de255f8afe7c","datavalue":{"value":{"entity-type":"item","numeric-id":5139648,"id":"Q5139648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aed6501a29bffdd315c666b57c616689353e6df","datavalue":{"value":{"amount":"+0.89822006","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":"Q703232$468C8F47-8422-481A-AE69-67846FE1A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b69144f1021afa136494e6a8c15556549b65362","datavalue":{"value":{"entity-type":"item","numeric-id":1386432,"id":"Q1386432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc01e249921aedad6bd25e08bde7f15726d711e","datavalue":{"value":{"amount":"+0.8979137","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":"Q703232$57D4DF4D-2909-4633-BB4A-79D544458DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c8f12b02dbdcb7a1608ac7d3ce7c10991e197a","datavalue":{"value":{"entity-type":"item","numeric-id":4968859,"id":"Q4968859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e81742d02551f879d17894d0508d513ef4ee50f","datavalue":{"value":{"amount":"+0.8973361","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":"Q703232$3106EE1F-B19E-45A1-AE83-CEA5CF6FDF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d205215242da2b9c6a9154d925d25954d32d42","datavalue":{"value":{"entity-type":"item","numeric-id":941380,"id":"Q941380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8ff955fdbdf55921daf341e2e1728ceaa408eb","datavalue":{"value":{"amount":"+0.89566165","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":"Q703232$A46CA2ED-C66C-490A-8714-5E44D9618BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703232"}}}}}