{"entities":{"Q2980912":{"pageid":2991637,"ns":120,"title":"Item:Q2980912","lastrevid":52796423,"modified":"2026-01-23T12:53:48Z","type":"item","id":"Q2980912","labels":{"en":{"language":"en","value":"Approximation algorithm for the distance-3 independent set problem on cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711890"}},"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":"Q2980912$2BCD5BBF-0C4D-4C3A-ADBB-67941CA017D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad11ada7269064d694f4f456e39c834a71dd82c9","datavalue":{"value":{"text":"Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980912$836F0DE7-4F94-45BD-B5F6-FEE157B5D33E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d008b255934f039db4f61f631285fa8bfca523c4","datavalue":{"value":"1485.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$1DC58695-4D56-4852-8EB7-04EFE351F41F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"200b3c42ab15b460b1d0a73aa916e1e3a1aa28ef","datavalue":{"value":"10.1007/978-3-319-53925-6_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$1A3152AA-2D5E-4B22-9DE3-6BB0758162BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$4C33612A-A907-4CDE-B323-5A9244C632D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$BBE77D6A-E804-4646-A64E-F14AFDAE9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc7f1331532197c7d90f77d3562e80974934dff0","datavalue":{"value":{"entity-type":"item","numeric-id":2124289,"id":"Q2124289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$DE6CAAD8-B2AE-4527-91DD-8496CCCCB635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$3D265366-D0ED-4C56-816C-36FFF4EE0623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$034E8795-484F-43A8-981C-F3E0DFD505CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980912$969AAA57-8E09-4C41-933B-CE3EF3243284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$9683E1BD-37B0-47D8-8C3F-0C116061AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$0946ECBB-3315-43E4-A645-1D32F64E6828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$313A9453-86EC-41A8-BE38-7C218BED5F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$DA4A3CE4-1D9D-4C3D-95E9-63EA12237691","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a538038ce62be388f5ad3abada7b25c5dfb53a34","datavalue":{"value":"6711890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$92C201FB-3C5F-4E02-9307-D94C61EF953E","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":"Q2980912$BBD6A19B-6A39-4CC7-A185-58C1BA71A7A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"172ddc967fe3998ea0b6ad07ff0ae34976b78b16","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980912$E93D41C1-A0F6-46A5-B9B1-88F8366BE81A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51091b9fcd7ce845d2e0ca36efa38ca37ddd5185","datavalue":{"value":"W2589102023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980912$3CFA1CFE-9EB2-43F5-A188-55683EB0E578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ae2af0e12030c725d67ae79429c18788d7d087","datavalue":{"value":{"entity-type":"item","numeric-id":1414578,"id":"Q1414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$653A2320-0400-4B57-BB50-A85AB3622CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$2B75CBC1-E8D5-4BC1-A2F4-CE976F7C2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8f4ae5bbca3c7b990b145ed7bd3186e5926d92","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$99BBF730-39DD-45EB-B276-F61CAFB7C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$BAB590DF-F701-443A-84EE-184775C28CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4940f92b6d6993e17c53b8f483c74c9dabcd2f","datavalue":{"value":{"entity-type":"item","numeric-id":2436655,"id":"Q2436655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$343B1B6A-965F-4F3B-9603-B25930C1BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7beadbd9683267843d5641462230354c8ff19e8","datavalue":{"value":{"entity-type":"item","numeric-id":2958319,"id":"Q2958319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$AF15C19C-763E-4F2D-957B-BD8A400C735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$E5ACAA46-4A08-405B-A2A0-F5C5ADE015DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$9A5AD051-6241-45BB-8FBA-53F6BC8C4B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$75D2FBE9-09AC-492B-A71C-E3F55F730107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$CA4CA2DE-4430-4FE3-BFE0-79F8CFEA1CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$9D0A8B16-D05E-423D-8687-2A33118A2AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$41057410-FD62-492F-ADED-F22F5C2E7BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980912$59DDDB43-C131-4DFA-B156-56A5786E1DA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83deea5451338d6e43e7ee8a37d97cc81caf09ba","datavalue":{"value":{"entity-type":"item","numeric-id":2958319,"id":"Q2958319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd559404762f5ad574bd4026c9ebebf8b39f6510","datavalue":{"value":{"amount":"+0.8985556960105896","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":"Q2980912$CD3121DE-B67D-4991-9C04-59D6A6DD0D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cabfc266d6542d3370245f6c12b4f6f6aa61be","datavalue":{"value":{"entity-type":"item","numeric-id":3787812,"id":"Q3787812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4170cbdb55bcd9713e7ed332058a3133a9cd93","datavalue":{"value":{"amount":"+0.8425891399383545","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":"Q2980912$D6263ECA-3436-4F72-9590-E2FB59A2F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650f6fe28da1b84a9e658f45c2d6e6d2a66d779f","datavalue":{"value":{"entity-type":"item","numeric-id":2436655,"id":"Q2436655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0534eb00fcc880981c8e0d30ba10eb9e38febb2","datavalue":{"value":{"amount":"+0.8022950291633606","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":"Q2980912$A3159064-7491-4267-BAE6-5C12863DF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c234b2dfaa15f5c402022f846a67cacb4825f44b","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85c21fd7db7852fbf6fcf8eca79495a47542843","datavalue":{"value":{"amount":"+0.8000327944755554","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":"Q2980912$366B0302-22EC-43A3-BACF-C833516D1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29bcc688863d5f5869c422bcf44e10cef031fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3834072,"id":"Q3834072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212421f6a8521d8d81047e3537f0b50f2572173b","datavalue":{"value":{"amount":"+0.7917287945747375","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":"Q2980912$018A1F1E-1E02-47C1-9A40-3C28479C6D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980912"}}}}}