{"entities":{"Q5212976":{"pageid":7242547,"ns":120,"title":"Item:Q5212976","lastrevid":37459033,"modified":"2024-07-30T19:02:25Z","type":"item","id":"Q5212976","labels":{"en":{"language":"en","value":"DEGREE BOUNDED GEOMETRIC SPANNING TREES WITH A BOTTLENECK OBJECTIVE FUNCTION"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160904"}},"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":"Q5212976$3868C408-3B71-43DB-970A-514069E3418D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c36a90560ce3b2b4d6dafd11c3d260d3604af354","datavalue":{"value":{"text":"DEGREE BOUNDED GEOMETRIC SPANNING TREES WITH A BOTTLENECK OBJECTIVE FUNCTION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212976$ABDA101D-B261-4FE6-A626-F8310932402E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"825a574d67f12f837c729246cf2cfd0148e99902","datavalue":{"value":"1434.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$26FA1E11-2051-4A12-A771-7647CE684021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff75ac24a66714f3e4bdd080e8580116eff79ff9","datavalue":{"value":"10.1017/S0004972719001126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$1AA19F82-7113-41D7-A546-736B2B8C4E90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289b9f9aa7405ae8629098fc51e514978f8df7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2292154,"id":"Q2292154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212976$9E60F5A6-8FC3-45E0-98F9-3E981BBB692B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212976$5942D406-A575-4958-AEC9-58A7806D10E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db01f1f293a86902f326559cf8c2d6c6f3d0ad08","datavalue":{"value":{"time":"+2020-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212976$AD9B2E78-C755-4196-98BC-4E773F8BC3DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$7C0D0DD6-49F0-4A76-9A6E-84B9ADC99DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$6E8070FC-9AF3-491F-9E6E-1C46A1EC06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$BF1B0B27-1333-43B4-80D8-DA43E16508C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66c5b7c0d4e8f086ce00b179dcc663d14c547c0e","datavalue":{"value":"7160904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$EC47F5C9-17EC-4C0C-A503-E6EA80A05794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$5117D3B7-5427-40F6-8288-2C2E8B5348BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f344004a77fbc2c09f1d4c575ee3370df6abbc31","datavalue":{"value":"bottleneck objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$19B04D3D-A8F0-4BA0-AA76-C28DCE869EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$50EEEC8E-8422-450E-B56E-8ED4F28E98B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$F7BF8849-7A00-465E-A433-C2675009C6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$2A25537D-3D88-4329-B28C-2FBA2AD742ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212976$36E9FBEB-EB90-45F6-85AE-8DFEE2F8C907","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":"Q5212976$8B2304B1-B378-46AA-8EBA-724E88527274","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19236371d1e29f1b95198d86ed51e8ae3505cfdf","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212976$699CCB89-F7B7-43F9-B91A-1F670EFD9985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e479b57ecc6751d399fb994cec4ba33c6e6b6423","datavalue":{"value":{"entity-type":"item","numeric-id":5197492,"id":"Q5197492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212976$4637690D-461F-4AE7-B92A-7BA3D16CEA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629b2cef4e593ffbc176c8fa293413a800c623c9","datavalue":{"value":{"entity-type":"item","numeric-id":2292155,"id":"Q2292155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212976$BE0F88C4-7EDE-40F5-A7CC-B8F518C6379F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8398810b5d35f51dd161c58b97669144146d65","datavalue":{"value":"https://doi.org/10.1017/s0004972719001126","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212976$BF8BA7B8-11E7-485D-B1A0-777BA66E8D2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15eac67ee297b9b318593f9027a92170bd3bee41","datavalue":{"value":"W2937319000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$E33158F0-2231-4ADB-A199-B3AD039481DA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5919b0fe1268ba584ad0baf873f65abed4fe1602","datavalue":{"value":"Q126989970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212976$92765E5C-F35E-4451-93AA-4787F2901F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212976"}}}}}