{"entities":{"Q4435347":{"pageid":6464946,"ns":120,"title":"Item:Q4435347","lastrevid":58260723,"modified":"2026-04-04T11:30:42Z","type":"item","id":"Q4435347","labels":{"en":{"language":"en","value":"Small Maximal Independent Sets and Faster Exact Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2010589"}},"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":"Q4435347$B33DB524-C056-419B-B0A1-40BAB7978E4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e566277c889ed73a1581a4319fe982e87efd9058","datavalue":{"value":{"text":"Small Maximal Independent Sets and Faster Exact Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4435347$86A109B4-9914-401E-895D-6F36FDDBA6FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eff2e26ffa99ad35f3bbf72508049747e39c0fb","datavalue":{"value":"1027.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$990F9505-54EE-4413-98CD-E99CE467B7BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435347$BF12FC53-BBBA-4C07-8880-7D18E1CD738A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435347$B75897D3-62C5-445D-A913-EEF143238486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e4202904c5ed608f26accb4401546d92bc01f1d","datavalue":{"value":{"time":"+2003-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4435347$0CC7A561-DBF3-497F-A272-E472D544C70D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382dff0e5af561a1c6378cb67567964b0c4e4c6b","datavalue":{"value":"https://arxiv.org/abs/cs/0011009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4435347$D9EA85A5-8381-4EBD-80F0-2E938E9AA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc330d2d54579cb88f9a271d92a93139bff9f6ec","datavalue":{"value":"https://eudml.org/doc/50436","type":"string"},"datatype":"url"},"type":"statement","id":"Q4435347$E9533F4E-883B-4426-A92C-A673ECD17792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$2A6A3164-22A8-4A2E-AD88-E552554CE0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$96E4D7E5-44FE-4ABF-8FEB-BB7F2BF359C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$69A69166-E867-4097-841C-FEC27DD49461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$64A91E99-47F5-462E-B492-F65253A15CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44a37df8cc8af553f897042ac4726bb07b48afa0","datavalue":{"value":"2010589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$6862A3EF-6127-451D-A7DF-3FDD20633728","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":"Q4435347$236B0BF3-01E4-42F4-991E-DC880CD30B71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50075a0a46eab22f9130d5a02139b134c8ef00bd","datavalue":{"value":"W2124240997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$E6F87540-E0B6-49CC-A1F5-9FB6B985FC90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fb8ebaa17395b496fb9f9ffccaf7c51c747475fe","datavalue":{"value":"Q59409897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$8CB666A1-4099-44B4-A61E-B7492369BBF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"130a789dddde9eafcaa94db0bf5af721ca806426","datavalue":{"value":"10.7155/JGAA.00064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4435347$DCF51296-8982-4428-9807-3BF07453E2F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b21716effeea07c21238492a608463b380a16d","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec5544f920b50d331abf18a36a0418659f70503","datavalue":{"value":{"amount":"+0.9940502643585204","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":"Q4435347$18EE756B-70AF-4D87-AA3B-46A6CCE3D6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e4ad28f6097c6c2f7f83bb9e829a758e2e7e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4882469,"id":"Q4882469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81d481da880d8a08af3154ee48f64857ce2e8e7","datavalue":{"value":{"amount":"+0.993752419948578","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":"Q4435347$CDDF59D7-2801-4BB6-9E06-56AAFF42C39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e3d12a728f7ee9137179300977ce28263f949d","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03e1177327307c7225ef18b9fc04d21c2367a66","datavalue":{"value":{"amount":"+0.8726504445075989","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":"Q4435347$03153690-E5A6-4586-AE68-93BB62AA71BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a979b2bc9a880db09c2c53d8f101750139cd8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4873751,"id":"Q4873751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b96da2cb028b620879a7787bb8b2edf5fa44df5","datavalue":{"value":{"amount":"+0.8226629495620728","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":"Q4435347$98838866-2C59-4F9C-9CD8-62ECB0494021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b554dbdfcde866ad3a376352d198f88e6f22ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5920158,"id":"Q5920158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80383191ec75e4af20d650ebd95c6ac8a8c49e85","datavalue":{"value":{"amount":"+0.8216633200645447","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":"Q4435347$A735A75B-1675-4D93-A7D0-260157E7DAE9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4435347$BB68416A-83AA-458E-81F6-246C525B1CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4435347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4435347"}}}}}