{"entities":{"Q5199148":{"pageid":7228719,"ns":120,"title":"Item:Q5199148","lastrevid":41679449,"modified":"2025-05-07T03:26:17Z","type":"item","id":"Q5199148","labels":{"en":{"language":"en","value":"Further Improvement on Maximum Independent Set in Degree-4 Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938175"}},"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":"Q5199148$51A83A1F-08C2-40D2-8BCE-547063C20CEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ed498e71fa890e9c803f968522ec3c0994fd84e","datavalue":{"value":{"text":"Further Improvement on Maximum Independent Set in Degree-4 Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199148$35F3F6C5-F2FA-420F-A1ED-90FCE1783BDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba33155b804212aac2ed415a5a12cd1221f009fe","datavalue":{"value":"1342.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$93F3CEB6-D9DE-44E4-A904-8540467159A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe2544c878e8de744a565f3d01d3f829a880f718","datavalue":{"value":"10.1007/978-3-642-22616-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$02DB4893-16FA-44BB-A8AD-07F3714E332D","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":"Q5199148$1531B5AC-E85C-4A5E-A50B-38F382E900DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199148$C8A21592-10F4-40AE-AA3E-F297D7767589","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199148$FFA3608A-794D-4F7E-8FAA-131F18A5BE0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-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":"Q5199148$855934D9-47E0-41C3-81EF-E724C55DC2A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$D1270F77-DD85-408D-A5E0-6C9106AA49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$D8BAA204-D5DA-43F0-A301-FA532111081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$C6C0CB7C-102B-414A-94D0-1D9AF61B7FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$CCFE06EB-9DEB-4643-AC6E-C6B19FB852EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d17bb432c990a178cdea2b13f3b221a3bfc8885","datavalue":{"value":"5938175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$C78D73E6-EA71-421D-8430-C1D23CDAA56A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199148$96CB93F5-7C9E-480F-AB71-1714379DAC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199148$9A70E372-3C8A-49D3-84F0-AA9E20F0ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199148$5F07B10C-8040-4FAC-B9B4-0DEED54AD396","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":"Q5199148$88DEDF9F-0FA9-4D83-9F20-7438D2B30815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9b8a0636593209bbe7750a993260b96fe34120a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22616-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199148$60F5A281-E86D-4B0A-B2E5-3EA3940B4AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0720673540878308f4a4858a380794b9c690dd2d","datavalue":{"value":"W11288447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199148$EF3D88B4-F3AE-4935-9F04-739FA37BF1E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7636efa790a8b7770f0a10e7e24cae39c96cab","datavalue":{"value":{"entity-type":"item","numeric-id":1680494,"id":"Q1680494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600240ff862abb4e310edb3ea6a3874e80eed0e6","datavalue":{"value":{"amount":"+0.94989306","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":"Q5199148$1C6F81DA-6E6F-431D-92DD-3BF7885D2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9098c62ebb77603090582e004298a3602062b15","datavalue":{"value":{"entity-type":"item","numeric-id":3322147,"id":"Q3322147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854a776cb94a4b580d53ff111f3bde06f9a88296","datavalue":{"value":{"amount":"+0.9129749","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":"Q5199148$73134430-5B73-4824-ACA6-54CA46D7AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb333e0f535586a8354f6efeb8da582cb4601974","datavalue":{"value":{"entity-type":"item","numeric-id":798679,"id":"Q798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854a776cb94a4b580d53ff111f3bde06f9a88296","datavalue":{"value":{"amount":"+0.9129749","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":"Q5199148$400DA072-C562-47B5-B4E6-D90D4E95D153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc56029fe4ecbaf5ee4b65e3db4e0c86629bc959","datavalue":{"value":{"amount":"+0.9056797","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":"Q5199148$61774C69-DC16-46AF-9D1B-DFD034F43A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cf87f9efd5897183149c22c26924cdc6ad4e81","datavalue":{"value":{"entity-type":"item","numeric-id":2439118,"id":"Q2439118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c916c280920e5d5051714b234f51c56c17093138","datavalue":{"value":{"amount":"+0.90040797","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":"Q5199148$268A8E86-9775-4E67-946F-462B10BA910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f642f24985c8e5457d7ef405323198c8e1c67f","datavalue":{"value":{"entity-type":"item","numeric-id":5379840,"id":"Q5379840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b81ea71bbbb0216cd26f5a458f4356ad26d3dd","datavalue":{"value":{"amount":"+0.8944629","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":"Q5199148$B08D5912-3A00-423B-8460-7FBBFC0AFBC3","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":"f4cfd12004ebc8451edb6317d14bb18d1ef8af3c","datavalue":{"value":{"amount":"+0.8912749","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":"Q5199148$61949C2C-4C7D-4DDD-9D73-43CC8209BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955aee3ab14833c1132944179d36c4724ef42a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58470510fe11d45eb9073d55a55563d46457550","datavalue":{"value":{"amount":"+0.8903738","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":"Q5199148$5D1E325A-5862-4C46-83F3-12F3E5C3FAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b59519b8576500a6c1e206931ca225cd649e75","datavalue":{"value":{"entity-type":"item","numeric-id":1815307,"id":"Q1815307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f33d53a9a90389cfcd2916eab334735cade1df","datavalue":{"value":{"amount":"+0.888688","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":"Q5199148$054B5DF8-4CB7-4C12-AD21-2941B7A24C80","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":"eeaf093abfa9db7c11a4d0183072e06adc1e2186","datavalue":{"value":{"amount":"+0.88811165","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":"Q5199148$932A391B-B656-4622-81FC-BCB7EA5F29E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5199148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5199148"}}}}}