{"entities":{"Q5057456":{"pageid":7087033,"ns":120,"title":"Item:Q5057456","lastrevid":47788687,"modified":"2026-01-02T17:00:11Z","type":"item","id":"Q5057456","labels":{"en":{"language":"en","value":"On approximation properties of the Independent set problem for degree 3 graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633564"}},"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":"Q5057456$1B5B951D-A296-4730-907E-6FDA719AD14D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755629993b71709b69b2181df66c25f5af9e245c","datavalue":{"value":{"text":"On approximation properties of the Independent set problem for degree 3 graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057456$88505749-D493-42D0-B391-500D696ABC54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71b43c91eee496d986cfc8eca1d964883c07c9d2","datavalue":{"value":"1502.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$4329E15F-FC08-440F-BE6B-325EE1D261C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d0d3f22b23ad2e10fe061658e9403de34fcf968","datavalue":{"value":"10.1007/3-540-60220-8_84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$A422C723-3042-40A2-A750-023DBFC93C3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$DC5913D2-97E5-49B2-89E9-C1D62D487F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$9A70984D-3231-4119-B033-9A22BB588B43","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":"Q5057456$F7E97517-36E6-4677-9801-C917F9A51CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5057456$844FB17F-0665-4F01-AD38-CEA18B6D8D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$A67A7A0C-7186-4E78-BF39-57F6EF0A1887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$32389755-AC45-43C1-8FEA-AB51DCBE2C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$71FD97FB-E35A-487B-BC2B-27B47909B8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$2FF0CBE5-D0DF-420C-887A-1514DB732FAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6409cd6222da602004d1d1ebf20c021b266559ac","datavalue":{"value":"7633564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$ADEB5386-46D4-43C3-AE99-12621B738756","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":"Q5057456$64B93851-7EEF-46B7-BC67-F968613E527B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32cd5c4f488b69052d39e3d8809651e113f9af84","datavalue":{"value":"https://doi.org/10.1007/3-540-60220-8_84","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057456$3128738C-7B89-49F7-82D9-041515D94E68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5d834bc9f979307b5c55e413df06ab56c01bbc2","datavalue":{"value":"W3166880264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$A250142D-C821-4B52-A823-9E50E6AC9336","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f28443725814df5afe554854e13028d5b217aa3","datavalue":{"value":"Q56335600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$853BDB24-ADF2-4004-8F2F-4AF61A841855","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$617EA579-91B2-4EB0-AA95-26A902EA4E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$45EC1218-19AE-4529-8BA4-336F5D24BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba243744d9dbcb7aa0e7e7eb67ab460e4fff84c9","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$289DFB5F-D756-456B-99BC-B26028521F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$0E26D57D-BFC2-4736-A5CD-E2FB0D936037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$D4507A3F-E1AF-453F-B68F-74F9EA9F4AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$AFEF13CB-AB74-4348-8A6E-C57749E7FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951b82224c1933dca3bed11693b3cc1b8d0c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$3411D9C0-A4B0-48BE-B9F2-4C0A4A801133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb8c98efcf459ca5e27ed29c465e481f005e7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5054761,"id":"Q5054761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$8118827E-BC16-495E-8270-A0AE67ECE1C3","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":"Q5057456$98B5D2B2-1E72-4F3A-8536-D8E68ED73C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$8013335D-314E-4368-B0A5-8C42AAD83335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$413464FB-85AD-40B8-80CC-5755651AC6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$99B7B46D-2B89-4504-9DFE-B06DC8862732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$1E38A5EA-1FE7-4505-94BF-6DFE8137F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057456$7C619AA7-2BE5-44FE-A247-A660DB162656","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f9a948ea8cd86f9d76e680d1e5b34fbbae8c68da","datavalue":{"value":"conf/wads/BermanF95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057456$497D3762-E908-433D-BA1F-750BCF31220A","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":"e0a8d152318b4176a97a394788fc59bba1ce0b80","datavalue":{"value":{"amount":"+0.9692220687866212","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":"Q5057456$15D2A1D8-F0E8-4B94-AA21-02907D383BB3","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":"397c86cc4d9d0b0e631983b2a394884dced19fa5","datavalue":{"value":{"amount":"+0.9147482514381408","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":"Q5057456$3FF89714-13EE-4520-A4B4-43922D2C0945","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":"6d59eddc2c0aea97115d16dbcc1c0e81d52de0e1","datavalue":{"value":{"amount":"+0.8977968692779541","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":"Q5057456$995A53CF-A145-450E-B5E6-1A6B9173E2ED","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":"b32faab00ddb4a94f93b8fe60000e1562fc9b3ff","datavalue":{"value":{"amount":"+0.8635350465774536","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":"Q5057456$001385C5-6B81-4622-96FE-6FF51F1CBE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3fa380e67ea736dd52fefe41d1a84838007840","datavalue":{"value":{"amount":"+0.8509055376052856","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":"Q5057456$5C688D20-8651-4F07-9406-856EECC3622B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5057456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5057456"}}}}}