{"entities":{"Q3183476":{"pageid":3194184,"ns":120,"title":"Item:Q3183476","lastrevid":55980202,"modified":"2026-02-21T17:38:09Z","type":"item","id":"Q3183476","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 5618380"}},"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":"Q3183476$37100D96-1261-4C73-8479-A2E4554248BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c1cc1af2c2db9daaa8c48ad232451b6d49498c5","datavalue":{"value":{"text":"Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183476$6B6CB780-1661-43CD-9486-38496CD49141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03421d12fa74eabe94e71462e6faff640819d4aa","datavalue":{"value":"1253.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$D80CDEAF-E16B-4861-A951-7ACE8D235294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae610be0d1cdb32bf8c5ceb74583becb7d85dcd","datavalue":{"value":"10.1007/978-3-642-03367-4_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$C48A0EAD-539C-4127-B4FF-1EB3FC0C3866","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":"Q3183476$4E04C506-8364-4CE7-83E4-1DB6FF23E05E","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":"Q3183476$61D66994-B87D-4813-A287-B75BC75634A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183476$29746D7B-DBD5-4618-A8DD-E3F4E6467713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183476$3E199554-2EF6-401A-B417-F0760A6A2DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$8DC77607-7FE4-4BFF-AA76-34461E1A3EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$8B9B1CC8-D00A-47B7-A27B-036E6D860B06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9906dc59a4297c3e73458ca82c5718a3d95a605a","datavalue":{"value":"5618380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$F80025A1-6407-4022-9D8E-E62526C1A4C1","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":"Q3183476$1AA752C9-81AF-4024-9F1F-88C8B594B017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdf958e0bc958980a708dfdca10e35086ebefb43","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03367-4_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183476$371300FC-F810-4D5E-B0B8-779108494901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2e300e16578aa50a1dbb4a9a0ff2693b42a9638","datavalue":{"value":"W1513252978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183476$E1FB6883-BC9B-490D-B8AC-F716378E3E24","rank":"normal"}],"P223":[{"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":"Q3183476$AD1096B7-A1EE-48E9-9A9F-9905289D394E","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":"Q3183476$9E08B421-1452-4FD8-83DE-E746E981A47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183476$22A13352-2697-45CB-B7E1-3385A4E340E0","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":"Q3183476$B53D8B8B-55F4-4D4A-83E4-D90885011B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb678a1227ca128dc92ea251e2be38359684f9fa","datavalue":{"value":{"entity-type":"item","numeric-id":5851097,"id":"Q5851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183476$9C0C0B2C-9C5D-49A2-863D-FC5F85D4AD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d363e5d7e3ab9fe7eb43843a77d7a3ef6e7aa32","datavalue":{"value":{"entity-type":"item","numeric-id":3525559,"id":"Q3525559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183476$C87FE7B5-9FBA-4333-930F-8F3A2282FB4C","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":"Q3183476$AE6E7778-FD4E-46F2-9BC1-33386099B734","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":"Q3183476$90FAA429-924A-49FB-A29C-0EFCC4375D79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93823008f46b835e908084375174e096b59474e0","datavalue":{"value":{"entity-type":"item","numeric-id":2350897,"id":"Q2350897"},"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":"Q3183476$48AFE37D-F123-4C3F-BAC3-889678F211ED","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":"da9eabfdeebed2f0304ed671fc650e497034251a","datavalue":{"value":{"amount":"+0.9125167727470398","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":"Q3183476$06EA3248-0B18-4DCC-9A97-FF4B29E71D68","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":"060200c4fe0ae894bd6b0358b2127f34b1b72166","datavalue":{"value":{"amount":"+0.9024662971496582","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":"Q3183476$25316E3B-6321-45BE-8A11-21F18BE00911","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":"7c7935e3f133a1a0cc5e9189d0cfff5dbd4f89c0","datavalue":{"value":{"amount":"+0.8817099332809448","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":"Q3183476$5DA6BBAC-14F5-4DCC-8F85-BE6F0FD13DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183476"}}}}}