{"entities":{"Q1892100":{"pageid":1902842,"ns":120,"title":"Item:Q1892100","lastrevid":43401920,"modified":"2025-07-25T12:05:17Z","type":"item","id":"Q1892100","labels":{"en":{"language":"en","value":"Approximating minimum-cost graph problems with spanning tree edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 761908"}},"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":"Q1892100$4E1BE189-4CCB-4E21-8169-E0C0A081A180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc6671c9ab92032c46f460f229e674e2a7f0d182","datavalue":{"value":{"text":"Approximating minimum-cost graph problems with spanning tree edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892100$257CFC11-1847-4DC1-BF47-51E4FF379C1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4daa2f5bc7ebb6fcf4b825ea1b3e3bcd19a84491","datavalue":{"value":"0823.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$0D17B2A3-761C-4E8A-AB4C-7B13F9DEAF79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31f32ea05a46e156a83a7b4e03579a4822c72f65","datavalue":{"value":"10.1016/0167-6377(94)90067-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$5DE910AC-07FA-4FD0-92C3-4CDEE0889DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$43FD3973-1487-4004-98FF-1BC17098E0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$F31F87C6-6FC4-4613-A258-5EAC00C508CC","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":"Q1892100$6626FB91-3516-4099-AD5E-3D89877CB1ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13658d5e28bb3c36e9719a16c12f3f8ec27bd668","datavalue":{"value":{"time":"+1995-07-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":"Q1892100$04B502A0-1215-47C5-B293-BD8EF5DAF368","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$822DEAAB-369A-468C-B959-DFFAF732C8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$4DABFFB0-D9E5-4807-B2E3-F9C28D2EC9F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4b7d55ff1496d5c9b0dfd4c86b2bfb525b9fb2e","datavalue":{"value":"761908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$43822064-7003-436E-A4F4-03AB9A094526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76d267faec766f8bfbe56f04b6991b7e1cd615df","datavalue":{"value":"NP-hard minimum-cost graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892100$16D8131E-9F38-4C9E-A1A0-BD8A67B61CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7504a1e9cf168fe53198051001434f6f99eb002","datavalue":{"value":"minimum-cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892100$63F1DB12-CD18-429E-833D-AFF4182F7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc6b39dd8bc9a75a3fe58f1b7cc0a2bdc87351a4","datavalue":{"value":"2- matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892100$4B9A3020-7760-4CA0-9731-4EA2EE5C2053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d298291e40cb22ba4c331adf2b325bc37502c5eb","datavalue":{"value":"location-routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892100$B8CF16A0-644F-4142-9BFB-26698A19B637","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":"Q1892100$484117D8-5A46-4FEA-9B43-A7E5F2E836F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d06d6ae1d7d7db3fa9052c129636b4a61e1288","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90067-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892100$356350C5-8F6A-40CD-80C7-8F3BF930F1DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"168e6f52cd900a3f38162284b5b38d2fbb37aae9","datavalue":{"value":"W2047085423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892100$E7D0FCDD-8FD1-415B-9C27-1DE6B72D7670","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$6EDA0E0A-5B48-4CDE-B013-E2C628B8061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$918BC2C7-1C1C-41B3-81B4-DD14449CA565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$97AFEBD3-2544-42E6-B8AA-1326889F8760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a3193d32460276c22e142393066a8f4edf97d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$0B3E539A-42AC-46C2-AAD1-CC0CE35C1588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$00EC0BE4-913D-4AAD-AD79-E9DF707C000A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$6A94DDE9-098A-4470-95F1-3D35C290EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$6F694A9B-EF94-4F01-A8E3-56FB9CF9F97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5bb06649583053aa9ba821f4832e03f3f9aee1","datavalue":{"value":{"entity-type":"item","numeric-id":3787762,"id":"Q3787762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$D7D44214-9939-4892-B2FB-20A21E036FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f52a4c1e589b94e4d72a9050e571e8475832cb","datavalue":{"value":{"entity-type":"item","numeric-id":1173005,"id":"Q1173005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$5A3BAB9E-15B1-4537-B7DF-A05305874A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$C3F6AE6D-8DD4-4F6F-8E1F-01A619E691C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b141b97e39abad87dbc5ece3ed2ed619fcb670","datavalue":{"value":{"entity-type":"item","numeric-id":5248542,"id":"Q5248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892100$0613BFD7-B2F5-46D6-93C2-B094E6CA7BEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4c8b612357d4f57c85f974395ed778b1011413","datavalue":{"value":{"amount":"+0.92723906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$81F8AE05-3DF7-4F32-AE6B-B75F0BD397E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4c8b612357d4f57c85f974395ed778b1011413","datavalue":{"value":{"amount":"+0.92723906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$3C79D1D2-2B0A-4828-8BEB-457E2ACA3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8421e39cca40e46aae833c441b13572b75ff41","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4f2022010b6a79b2a1e88cf2e33dc37ad79fa9","datavalue":{"value":{"amount":"+0.9255531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$83F56A04-2FB8-4B02-AF7B-6A63BCC30C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde4429a8e8a49afc318a1e99e810fda979f7add","datavalue":{"value":{"amount":"+0.9193096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$0FA7A395-5731-4E9A-B692-6BF0B914A27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dc37e50d9fde9b67d01db67e50558fa7d7eee3","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cd1b5021db78ef1e2b9a0fb8dc44255ec38c67","datavalue":{"value":{"amount":"+0.9187107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$8CAAF8A0-F15F-4FCC-A5DF-047CB16D9C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9d2eb38d60cf9e30f1fe63e59170f5ce39382c","datavalue":{"value":{"amount":"+0.9183305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$B58CAC9F-B072-4B3A-A132-A7539E595283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5582f1872a3ada88f7370c69b7e1a68a22155ffa","datavalue":{"value":{"amount":"+0.9180229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$E18057BF-9E87-4D45-B05B-AF45931E48D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0272023048f40a76a5976ff9ece392a2ab7a1691","datavalue":{"value":{"amount":"+0.91672456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$17369930-971B-4F14-8C5B-D226B34AA0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e1c7911f91af115d062d4a6cb70f6feee2b17","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8e4d227526653bb96ec08902c4f4352319c8cf","datavalue":{"value":{"amount":"+0.9150076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$264C222B-40B5-4322-B889-BED155C72AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7607a4c58eab24b2cf2f32aa3dc7ba8e7a90c53","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8e4d227526653bb96ec08902c4f4352319c8cf","datavalue":{"value":{"amount":"+0.9150076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1892100$B2CF08EF-2B93-4712-B4E9-E06B4D683672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892100"}}}}}