{"entities":{"Q5317564":{"pageid":7347138,"ns":120,"title":"Item:Q5317564","lastrevid":48552373,"modified":"2026-01-05T04:58:15Z","type":"item","id":"Q5317564","labels":{"en":{"language":"en","value":"Finding Large Independent Sets in Graphs and Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206243"}},"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":"Q5317564$BC674E8B-64C2-48D6-9699-6B34A36A6C0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"247235c44169ab38da5c67aed75bb7ccef07dc11","datavalue":{"value":{"text":"Finding Large Independent Sets in Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317564$E23D02F8-EC55-4A17-8135-4A634779517C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"150624c472f18e2b3fad1c35e00b4fe5019302c9","datavalue":{"value":"1069.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$2EA7B18B-D60E-4B11-950D-946DF6C9BE5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cda7050537a2984e091e05982509e4a0b72edbc9","datavalue":{"value":"10.1137/S0895480102419731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$2C3A4474-78DA-4AED-8EC3-993122550D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317564$35027C53-A14E-4029-B867-05EBBB46487E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317564$4DC3D09C-5901-4BF1-99CA-653E75F86E0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317564$93F4F6D5-C678-4EE8-AAD1-61DC56E50399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317564$6617AD2C-78AC-49FD-B46D-B2DFBF90A3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$D79BC766-A41C-429B-9DB9-09A515310888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$030520DF-A547-4B1E-9ECD-51575570BB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$E96B5195-9FFC-4166-B6B9-09850A51F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$F15C1FD9-69FD-4478-B435-E3639066C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$7642AB12-0B0D-406C-8784-21A409C7C409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef7411582f14750bc980aa4112fbbbd74fa19d0","datavalue":{"value":"2206243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$30B04E7D-9AD8-4A36-A313-5199D399DFBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317564$7D05DAD2-CC16-43B2-BBBC-A5C23EE04CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317564$867EB36A-B424-48AC-8BAE-F3257E736ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317564$DFB85C94-2E94-480D-A489-E4A678296119","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":"Q5317564$85DC73E3-D8FB-42C5-B372-3C6673FDBFDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec7ca0bfe32ba7f501f18367f7c127ff03076179","datavalue":{"value":"https://doi.org/10.1137/s0895480102419731","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317564$6BB8E6BD-5933-4705-B66B-02787EC23FBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"959a351d14c9784663ef30c16afbf3545662ba7d","datavalue":{"value":"W2079278135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317564$97F7BE74-88FC-424B-A6A4-BD5D6AA85856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc1f83587a42334825f86ec9e580cd08ec05c75","datavalue":{"value":{"entity-type":"item","numeric-id":1198086,"id":"Q1198086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999f2202ce8fab79d36b90d5850391bb5e00fee3","datavalue":{"value":{"amount":"+0.8329578638076782","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":"Q5317564$C5C8263F-9101-4A70-9185-A905CBF570AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f46eb11cf76f3d29325d731cd474542397b2561","datavalue":{"value":{"amount":"+0.8245460987091064","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":"Q5317564$0DF9CDAC-0608-4BFB-8E5F-582B3F669C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a96099d54ef91293f73b7e624f8bc9b74b42e","datavalue":{"value":{"entity-type":"item","numeric-id":3136616,"id":"Q3136616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b5a8229fc3329020e61d973b12e9f5478631ce","datavalue":{"value":{"amount":"+0.8186350464820862","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":"Q5317564$1D7E8F7F-5FAF-4FB4-BDA2-4860B1072569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf3075878073d591df992b556ad27e96d11577a","datavalue":{"value":{"entity-type":"item","numeric-id":4268877,"id":"Q4268877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010f5afe0a800788a2eb4fd271fa73eaf7b812ce","datavalue":{"value":{"amount":"+0.8178212642669678","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":"Q5317564$1DE19DD8-2652-46A7-A058-2CD52F33DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d7a8f90ca425b3e0cdb3c213b492966bfb530b","datavalue":{"value":{"entity-type":"item","numeric-id":898167,"id":"Q898167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ae9aec09f2e0e50ae7010a9632d83394e66062","datavalue":{"value":{"amount":"+0.8115803003311157","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":"Q5317564$93A119DD-AA24-4733-83DB-2E9E5ACA2BC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317564"}}}}}