{"entities":{"Q2350897":{"pageid":2361640,"ns":120,"title":"Item:Q2350897","lastrevid":55980196,"modified":"2026-02-21T17:38:04Z","type":"item","id":"Q2350897","labels":{"en":{"language":"en","value":"Better approximation algorithms for the maximum internal spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450389"}},"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":"Q2350897$26A64FDA-F803-40F6-BFF6-56F49CBEAAD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e90d8ed7fc3eecd8faab36e605aba4501e9042d7","datavalue":{"value":{"text":"Better approximation algorithms for the maximum internal spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350897$772D5121-E647-46D6-B249-C23D8414B597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7908114ca78045589345252b327f6245044dd94f","datavalue":{"value":"1325.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$CF33668F-A303-49EE-ABF0-D8723C294AD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"571e6f2852cf1246c793c8ed770b87d785cad05e","datavalue":{"value":{"entity-type":"item","numeric-id":2350896,"id":"Q2350896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$0F3EAF7A-2793-4C05-A334-CDF2951F0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$74B3F90F-A6BF-4012-8811-4C17590BED6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$DFF461A7-9223-4C76-B609-14C8F0C4C68E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d118b8ecba20bb8bb055e8776c8b61374bfe3149","datavalue":{"value":{"time":"+2015-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350897$2273DD91-0F79-4E2E-B5FB-3C9676B4106B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$6AE0F685-3DD0-4B2B-845B-7F372EE5F7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$64D78EA9-76F5-4CB6-9B52-A588E4F2F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$AC90AFBB-F855-45A8-8DD8-BCEDF9EBFA70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb92fd4a0c9e415d534f14c21fc84098d033dd29","datavalue":{"value":"6450389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$9A669D3F-1A98-4036-841D-7FD712532CD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350897$CD4CCE73-D06B-4AA2-BBD6-E51E042C55F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350897$41624CFF-9835-4851-A3A1-0B65AD1E7F22","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":"Q2350897$6DF39C1C-3DB8-420D-90CF-432D05AC4E16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53480c6ee078aa3c5b408a1df5f26dc5ccc1c0b6","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9827-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350897$CB82C275-9B4E-41D2-8ED9-16F974E0F180","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c78a6358d0e7473b157496f9f158dcaa9b7e6f99","datavalue":{"value":"W1985049677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$2BE12799-1BF5-4CDC-8976-A970F172C37D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$DA531625-10E8-489D-B348-4F90FD976BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fd82aa398a88c6a2d933d2eadeeea03a877f9","datavalue":{"value":{"entity-type":"item","numeric-id":2848911,"id":"Q2848911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$FAB56781-9469-472A-95F4-A25986282506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a018ea6151f4aff1056d77373c1793090005c6","datavalue":{"value":{"entity-type":"item","numeric-id":2427493,"id":"Q2427493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$1B4EE533-EEAC-4DE5-9F6A-FECAA002656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$A6EC9C05-89D7-4B22-959F-86C0E2A471DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7025670da98639c741b2f1992cb7ce4bc66c023","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$A73B4B43-5A1C-491F-8B4C-746D5D44691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$F2357741-D7E6-4E74-A938-947A612461B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$90B1AFF8-7857-430A-A261-9EC9457DF2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$25113EE6-2B90-410B-AD46-45EB9584F8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aded4dde71d7039607d20d0f7d8ef53d7d0c8b65","datavalue":{"value":{"entity-type":"item","numeric-id":2861557,"id":"Q2861557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350897$9B778F5C-7B07-4E1A-83DD-7CB5B72116FA","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":"Q2350897$5C24AFDA-DD3E-4432-94A2-12658071A030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05de1d6e860df1d749176415cdcbb616ce58cc8f","datavalue":{"value":"10.1007/S00453-013-9827-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350897$0B0C781C-2C4B-44A4-8DB3-122A711CE7D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b635c25971a9d27303d63fd546ed218dfcdcd8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f21e6023a7baea02964ff8587cca166bd90d61","datavalue":{"value":{"amount":"+0.99854576587677","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":"Q2350897$3D1092D2-81F2-46AF-98F2-8B68EFA1C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452b9ec3c29a1e99cdf9f07ad0f2e68d21794613","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b0f4c0cf08ec56e4f35f8d713823071b01b054","datavalue":{"value":{"amount":"+0.91259104013443","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":"Q2350897$5A2B8105-9330-4233-BBCF-B8FF4099AACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451a1b1b9106fc10c9b3ddffee457d1fdaf34c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3525559,"id":"Q3525559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315ec8a37b4180a2f6ab1b043bef79063c668b12","datavalue":{"value":{"amount":"+0.9041734933853148","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":"Q2350897$BD6B666E-23B5-4E8A-A846-9FF48865A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc5cd88bf8962b617fd59adf3723350a3bc432d","datavalue":{"value":{"entity-type":"item","numeric-id":2656175,"id":"Q2656175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f6793b9ff12727bb8e07265a097a5ad20ac806","datavalue":{"value":{"amount":"+0.8842055201530457","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":"Q2350897$F5A8C8CB-4BDB-485D-9245-DC4C73DDB5BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2350897","badges":[]}}}}}