{"entities":{"Q4933372":{"pageid":6962954,"ns":120,"title":"Item:Q4933372","lastrevid":51102128,"modified":"2026-01-16T16:36:08Z","type":"item","id":"Q4933372","labels":{"en":{"language":"en","value":"On constant time approximation of parameters of bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799061"}},"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":"Q4933372$85456890-2C43-4D1D-A0D3-B87D9ECA3B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8e3952189430f30da3d4e109a79ef173605d44d","datavalue":{"value":{"text":"On Constant Time Approximation of Parameters of Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933372$DF53C137-3305-4457-A4B8-FAC5A958C310","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a52a9c049282497e2bf45cd278bdfe8c3647771","datavalue":{"value":"1309.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$C8668604-0043-4477-BB9E-57F6A288850E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914f790f84b7f10f98f903428f04e6a51fb7bf6f","datavalue":{"value":"10.1007/978-3-642-16367-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$83218FE9-1F7B-46A4-ACCD-625C6D52C123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$48C79ED9-A458-439E-8057-8DA93E0495E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5dcfb82b5a4f71d8b3d00fe7f0f86b3d86674e54","datavalue":{"value":{"entity-type":"item","numeric-id":4933358,"id":"Q4933358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$85109D94-AF11-4EA0-B594-3ECC53777013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8268186a71ffa78cd296b9bac558860fe9e35f3f","datavalue":{"value":{"time":"+2010-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933372$3C3A9E31-7A29-49C1-8EAC-54BD7AC56AE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$94C8ECBC-8293-4DAD-B3B3-91DB96B456A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$1F21CFC1-1927-449A-9F35-C8B37D656822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$6DD2E324-A06A-482D-A7FE-BB9CD2CBCF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$9748B3E9-60E2-459E-A850-BD723088627C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf69127b8134714837687f6915be6d74de56336f","datavalue":{"value":"5799061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$E4C74D09-9153-4EC9-A1DE-EC3A1876240F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933372$38515B95-018D-4C53-9432-FABEC6541B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933372$BB26C148-1E8B-4483-BF44-CBA6908718B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f978e3a8fd7a6176ca08ac9a94fd3b5af7681c1f","datavalue":{"value":"constant time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933372$6BAB59C5-25E0-429A-B6BC-5853A8041529","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":"Q4933372$EBB21FBA-CADB-4C6E-8507-8387FBE916F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdeb3afca9f7586eff34c1f82d3404a6218cc62f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16367-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933372$6A364DC1-8F47-441C-B868-77597005D793","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9993f8855cb5eae172d2f3e042cc1d5663e677b","datavalue":{"value":"W1527654424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933372$5A465279-FBD0-4293-B977-B17425DC44BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55c596ac2440040d967966f11f46e35248e31a2","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$61195B24-5514-483D-9B0D-98D3D8D6917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62599d061fbf525cf334d958507f5c0ebc8302a9","datavalue":{"value":{"entity-type":"item","numeric-id":4716329,"id":"Q4716329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$A2309613-8B0B-4AFD-B3E8-C067FE3A7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$F848FF05-9E52-4429-AF5A-4ACE32C80847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1eacf3ba7d8862d0c49c35f42f71b2dcc88d01","datavalue":{"value":{"entity-type":"item","numeric-id":3060855,"id":"Q3060855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$74A3B574-0609-4237-A29E-B4EFF80A64EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$380DBA3B-024F-4D8E-9BAF-DFC7D80D202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$C84C9808-E052-4339-B20C-3A01E62491FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971387756a7ab5900c0ab0f77ec1cf0277ec2019","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$26850904-C720-4313-A715-EF32690980DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$5A1D8D8C-9A15-4953-AA32-A4C62D7E3C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$4AB88657-21F5-46F2-A9E7-32A1A26FDD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$5A51610B-6F28-40C1-B646-6962E0F68174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4084d95053a7cc5fb9d4f59622f27f2181832d","datavalue":{"value":{"entity-type":"item","numeric-id":3595402,"id":"Q3595402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$6AC1678E-3AC4-4068-811E-1895EE8B9E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$543B671B-A9A9-4FD0-A75E-AA12C489623D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de7415f68486262dcfefb569db638b134f0e664","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933372$52BACD5F-260F-4111-8A15-4088BBFDB001","rank":"normal"}],"P1643":[{"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":"7db4bcb4e00c3719f5d89f0e229628c60f527819","datavalue":{"value":{"amount":"+0.8266913890838623","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":"Q4933372$D0335020-7304-4549-B953-22542BED7B5A","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":"3d4dd275bc5c85386e34df8e20ca23d410cc2371","datavalue":{"value":{"amount":"+0.8041922450065613","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":"Q4933372$12E4FD5B-5144-47D2-80A1-85E5A2CCD34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b689af7e86309e7c11f560afb396fe9a2b205b","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7756e7dc1ba7f296af5d46a58891a192f2a20e","datavalue":{"value":{"amount":"+0.8007768392562866","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":"Q4933372$BD1D5368-1DD6-4CDD-8BCA-0F4162346C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca36888504357b60c66b9a01e31564e1c03672","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda731c925e304f08895214f43e700e18f127e74","datavalue":{"value":{"amount":"+0.796147346496582","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":"Q4933372$AA7BEBFA-404A-4A89-B777-ABA01EC53CD3","rank":"normal"},{"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":"695159a099440b1a35656c866abb8254f94a11c9","datavalue":{"value":{"amount":"+0.795714259147644","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":"Q4933372$DDD9D923-6351-48A2-951D-A787258005E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933372"}}}}}