{"entities":{"Q3404455":{"pageid":3415158,"ns":120,"title":"Item:Q3404455","lastrevid":50899592,"modified":"2026-01-15T15:59:29Z","type":"item","id":"Q3404455","labels":{"en":{"language":"en","value":"A simple and fast algorithm for Maximum Independent Set in 3-degree graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667874"}},"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":"Q3404455$2CCF6481-29C2-4E26-90EF-50CA32FCFED6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19868c223b01807014a8df5fcf8b0890e821080","datavalue":{"value":{"text":"A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404455$47D6A2E2-2548-40EE-83CF-A85D54D1065B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469153983c7c0062c221ab2034ffcf2cf198f3dc","datavalue":{"value":"1274.68678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$D4462BE8-5912-4BFE-BDAF-0F72DF835252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f550182c03a153b57a73d09a64631d53ef724a77","datavalue":{"value":"10.1007/978-3-642-11440-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$6F746029-8726-4250-B994-4A3E2A025D6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404455$05134CAB-4A5A-47FA-BF8D-B9BD66A8C9DD","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":"Q3404455$EB203D0E-0BDB-4317-B106-C413E552619F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3404455$1CE027EB-2AA3-4DC5-9E96-27485136C4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$EAF6F7EE-2E7B-46E1-8AB2-68F826B31160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$57F8791A-1865-4869-9BFA-E7F9E71750F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$FA6CD233-249D-4D5A-AF99-061F80302221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d41f69be64813e474cdb0452d3020dac18a39372","datavalue":{"value":"5667874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$50767C1B-E085-429A-B7DF-717FF785E8CC","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":"Q3404455$6AA43B27-EA31-4890-A892-13CDDDE62B74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39be4334cb96ffdb2fb3a03d93eb8a8ae31e2a33","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404455$96DFD487-4195-4972-9DF3-720E61989A5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddcc6d4d3e77f74d39d71fc44b948da81e288496","datavalue":{"value":"W1526809436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404455$DB862B1F-3F07-42D1-A9B5-CDC0CC968CFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1c8f0fc5b4e700794b3eb928c47d7090b2040d","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5183ec3a881face341fd75d8b1a5861cb325516f","datavalue":{"value":{"amount":"+0.9111953973770142","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":"Q3404455$EB6C2074-BBD3-42B8-A6CA-27321605B359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64805a498980b857687b48e2d9e4d9abe42b7e3d","datavalue":{"value":{"amount":"+0.8852069973945618","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":"Q3404455$514A1CE9-E1CE-4B03-95ED-02BADCB10B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e937b6c280e6d3f0429f1219d93c111dafdaa4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199148,"id":"Q5199148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c12b1bb15c258494548ebc88f84860e95830d6","datavalue":{"value":{"amount":"+0.8792386651039124","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":"Q3404455$1ED62BFB-0981-4C23-91DE-7625CDB7448D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c31d940677a57d5d5bb5d6412b62502f570a1","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf6d6f00596f6567e4987f2235034fe919fe4df","datavalue":{"value":{"amount":"+0.8783214092254639","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":"Q3404455$204042C3-277E-4E61-8DBA-5C17AA01A1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af6247c91fbdf3ebf85f3819a702c349b69900a","datavalue":{"value":{"amount":"+0.8724287748336792","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":"Q3404455$CF4BF934-3E84-4B1E-974B-B2B9DDEB876E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3404455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3404455"}}}}}