{"entities":{"Q319657":{"pageid":321424,"ns":120,"title":"Item:Q319657","lastrevid":52635902,"modified":"2026-01-23T04:02:22Z","type":"item","id":"Q319657","labels":{"en":{"language":"en","value":"Exact and heuristic solutions for the minimum number of branch vertices spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633621"}},"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":"Q319657$B5937267-4F3F-4158-A051-9369270AA7B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c9caa962b776e94bae0029e4835f4ceb08a748","datavalue":{"value":{"text":"Exact and heuristic solutions for the minimum number of branch vertices spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319657$BD2309E7-2C0A-49EA-B5E5-FBC9894485C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37c1e48ffddf24b17f031dae62b644fdb52d3673","datavalue":{"value":"1346.90789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$95404C2D-406F-4D87-9E76-3036CE2204F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ef89db424c6bfa77ea7f74347c6b5e46268182","datavalue":{"value":{"entity-type":"item","numeric-id":170037,"id":"Q170037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$5CBC0309-0005-476F-937E-4DD6FE21EF49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$A34AF8C7-0607-4B55-85CB-31A26FC07D3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-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":"Q319657$C28CB99C-80B6-46CA-BCFA-CC46099257D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$DF664682-E8C8-4C68-B278-F5122EF46C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$BD27A5C3-7005-40A9-BEEE-673EF672C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$D02BC0DE-94AA-48C2-BB87-33CF0FB3EFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$A709111C-FF22-45FE-AB7B-EF1736E078C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbc3379c4c33f2ad3e07c285533127275780b460","datavalue":{"value":"6633621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$54FFB573-A306-46F6-BD6B-3643D97FA402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q319657$1F5885B3-35BE-4848-A98A-DE2EFB3191C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q319657$C03FCB6B-EDB5-4E07-9A6D-12C822C39941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f6641e51c550f3495f964dd45b5d25db6d7a81","datavalue":{"value":"branch vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q319657$47AAD010-0841-4D71-AAFE-690C0F250343","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":"Q319657$7122B28C-97D6-48B3-A781-5D5C9FB1A033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fcc40abe025782db4978fbc443e016450ff213","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q319657$910B32A5-EE50-4A25-BA41-6A57432BB982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1e8bddfacf4a00cd7a673b4e3053f568f5bf893","datavalue":{"value":"W2041365558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$AD4C0589-56FA-46F2-9002-4F81829D97A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$ED09FAD0-A1FC-4AE2-A7E0-1B73243CB20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691c468bc2a2cb28e8dc4caf22da1f8c7c074e37","datavalue":{"value":{"entity-type":"item","numeric-id":4252380,"id":"Q4252380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$F7F4FF20-48FB-48FF-A8F2-BF1F84BE227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$7D4E152C-EC40-4111-ABF3-8EC6AAA6B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3538e15eb84accbe4944646f3575abf559d065","datavalue":{"value":{"entity-type":"item","numeric-id":2255965,"id":"Q2255965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$9F61ED3D-1943-4475-8333-5E477883E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$499DB1A1-CE3A-4067-9A9D-E73CBCD1E593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4539ef5cd875bcd8128cf15556750e996f6e44e","datavalue":{"value":{"entity-type":"item","numeric-id":833527,"id":"Q833527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$896D0E5B-1646-4B3B-AEB9-95F20530EDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$44D5307E-4F8D-4420-94D3-BF827875A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$447979E5-6B43-4286-A0C7-3F007D1C3527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf55a705c3d0d6a9476a1ac3b606a141cec47adb","datavalue":{"value":{"entity-type":"item","numeric-id":336753,"id":"Q336753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$D7B8BD52-7E05-42D7-A300-CB5FABC3F34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$C904070C-0623-4A5F-8666-46EA08D18577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$901A3B7F-136C-4E35-BF3F-A47454EB9CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$61D3D062-8C18-4F29-AB81-4F06677E6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc499aeeafd5e9de4bc10e5d6e81ec1d9e22932","datavalue":{"value":{"entity-type":"item","numeric-id":2448195,"id":"Q2448195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319657$9D42A3DE-808D-4DAC-80A3-B438A178DAB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6aefb6250da0aef0e80957b12d5a1227577cac3","datavalue":{"value":"10.1016/J.EJOR.2015.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319657$27D4CF0B-192B-435B-AEEF-889F53E0DA2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd679f29364758ba38bbb95280922decce581e8","datavalue":{"value":{"amount":"+0.8735571503639221","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":"Q319657$341CECF6-F817-44E8-B104-9FDFFA74A288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f820cc1c077412e9e2cc2565708809ee8bf5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1756586,"id":"Q1756586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb213b5f693e5e4d10942a3b14174b5e280306c","datavalue":{"value":{"amount":"+0.8720943331718445","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":"Q319657$D3CAF62D-84A4-443F-8BDC-2DEAAAEECB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8290d51ae34a404f481dbc427b93f90d63c198d","datavalue":{"value":{"entity-type":"item","numeric-id":2374371,"id":"Q2374371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2676225e832a0c3d8a31f68adddf8fea361c5114","datavalue":{"value":{"amount":"+0.866834819316864","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":"Q319657$85090600-2DF4-4D56-8A95-EEC9C0BE68BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e445acd844d28ea73a0f95faa7eca52ab89d72d","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8fb6ea4f4083be12f12bf75563f98a80de5bb7","datavalue":{"value":{"amount":"+0.861786425113678","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":"Q319657$1E249347-A334-4B97-B3E3-D32B9E7B6596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa29927f14ee4effa562b5b04ec524af389d259a","datavalue":{"value":{"entity-type":"item","numeric-id":2448195,"id":"Q2448195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7dd458e32de35d4d6ff0cc476b882839e4ff34","datavalue":{"value":{"amount":"+0.8606845736503601","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":"Q319657$A2A7A563-30ED-4A13-ADD8-60517178E60E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:319657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:319657"}}}}}