{"entities":{"Q6487957":{"pageid":14066726,"ns":120,"title":"Item:Q6487957","lastrevid":41700514,"modified":"2025-05-07T08:36:48Z","type":"item","id":"Q6487957","labels":{"en":{"language":"en","value":"Greedy approximations of independent sets in low degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666508"}},"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":"Q6487957$E488002F-1485-4A77-8766-A597B3A346AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64972456a9203807cff8c475d94ff85ebb1e5f5e","datavalue":{"value":{"text":"Greedy approximations of independent sets in low degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487957$951055CC-A31C-42E9-B8E2-B23A099A9DF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4848198cb7485985b47f178293b60d4aa598b50c","datavalue":{"value":"1512.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$75741269-FDA0-44D7-8791-4A982483BD04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487957$409875F2-732E-451B-AEAB-2FB4181339EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30453bb7b417ffa622151113dcf75cd8c08bcb1d","datavalue":{"value":{"entity-type":"item","numeric-id":6487956,"id":"Q6487956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487957$31AB7D17-F538-4F62-8705-58211721734F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487957$C0334E22-8BBE-49C7-87E4-1F7B780B7062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$4F5BF767-F0E2-4DCF-9BA8-6D98A50FDD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$F0BF13FB-5AAB-40AA-A240-70ECA0633C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$C71DB7DE-B411-4966-883D-AD42E77EF948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$2ABD82F7-7787-4889-927A-E67022D472BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"666b0d2b9936c4f6b346509d8c0d355dff7a27eb","datavalue":{"value":"7666508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$20C2C25E-B9C3-4E8D-917E-B0D2684D7E27","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":"Q6487957$13704C0D-E14B-4D06-8F91-8233CA3AB206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487957$DFA1A837-FF84-4E0D-9D4C-BC8EACA66A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3965867d32fe6ed604abe8fd45d7107a2ac6db","datavalue":{"value":{"entity-type":"item","numeric-id":4698692,"id":"Q4698692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487957$BC8116D7-95E2-47BA-A7E5-0BE86AFE2A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487957$7B20D416-60BD-4617-A63E-A8BA6BEE394C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9721931a8fff5ad82b3c085dd2f971c66d67b448","datavalue":{"value":"10.1007/BFB0015418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487957$90834C33-06A5-4CE7-BC83-8EBD53825883","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141060f2e3ed11e3c1570c65949c62a7a7409123","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f124463d0bf255485b13eef142190c5056a9a3","datavalue":{"value":{"amount":"+0.95726025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$753A10D3-FC1E-49DA-985B-D778BAD90C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8594b48e9550b785d768c611eb9bc96576549d70","datavalue":{"value":{"entity-type":"item","numeric-id":5315241,"id":"Q5315241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1430c0abb9862ecce7a522e048f8e6c56c5712f0","datavalue":{"value":{"amount":"+0.9529011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$EC7A6613-3FC8-40DE-AC35-B080B54CB329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcdf1a5dd99b94556fa32081a8d5f806c7d27da","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f04e23a8743d998ca89cde6ee5398c0bcda28fa","datavalue":{"value":{"amount":"+0.9452511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$1C7414DE-63DC-4B5D-9F6E-2914DCD35631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f04e23a8743d998ca89cde6ee5398c0bcda28fa","datavalue":{"value":{"amount":"+0.9452511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$2C9A420D-B046-4FD8-9994-3D9AF22C9C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee473969cbc688b90d4c9788e9224949e58d203b","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecbededbd32b0176116a3c57b7174f84adff66b","datavalue":{"value":{"amount":"+0.9434269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$1BC42D67-97B2-4508-8F6F-91300D27E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef7d1331fb269897a84bf341a879b4aad9a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b938690603fe6231c6a9fb5881c12b9cbc660c5","datavalue":{"value":{"amount":"+0.93687993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$8E8C7895-7A69-4485-8920-0639739D3D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5122c664340c55d624864d334e3f38d09b182620","datavalue":{"value":{"entity-type":"item","numeric-id":5146864,"id":"Q5146864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6054e4650117c85436cb43c4a85030007d46ee23","datavalue":{"value":{"amount":"+0.9293773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$28065311-D32F-4D40-A6FA-61CC01B4BF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1b78d0f8f0d8ceb34c253dd29503fbc9b66773","datavalue":{"value":{"entity-type":"item","numeric-id":5054761,"id":"Q5054761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6086f7fcd838d48a7d80aedcc24fbf788e265ca3","datavalue":{"value":{"amount":"+0.92651904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$0D6412A0-A913-417B-AF5C-0A8B12BCDD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9496ecc5a091bdf8a477eb8ab9fdb9e1e27eb","datavalue":{"value":{"entity-type":"item","numeric-id":2446304,"id":"Q2446304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14c50d72ec724103cbedda27bd75561925d6d8c","datavalue":{"value":{"amount":"+0.92604405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$4C40A10D-2399-46A8-A7BD-85F6D45035BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230114d94b8a37d50de28774b1bc70bfc100c5c8","datavalue":{"value":{"amount":"+0.9220402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487957$10FA1AFE-26E9-4C0C-A0D1-FA251A5D08F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487957"}}}}}