{"entities":{"Q6091166":{"pageid":13225473,"ns":120,"title":"Item:Q6091166","lastrevid":98795948,"modified":"2026-06-05T18:30:27Z","type":"item","id":"Q6091166","labels":{"en":{"language":"en","value":"Certifying induced subgraphs in large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7770295"}},"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":"Q6091166$EE73CCA5-0953-413B-8C8A-B60F64BD80E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3936a00f6cf6e290d4673741c3cb14e97dd3d371","datavalue":{"value":{"text":"Certifying induced subgraphs in large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091166$EEE7B539-71E9-4157-9E95-16A65ACECB2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e1b38f0d86de765bc71e46abd11fc7403d7dd4","datavalue":{"value":"10.1007/978-3-031-27051-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091166$1A769500-5ECA-40F4-A884-508FA43B6DEB","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":"Q6091166$4C3DF03F-AAB7-4DA6-9A84-FAA5B8052034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23cd7302534ebac1f5798f1388e7a545a7b25124","datavalue":{"value":{"time":"+2023-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091166$CA2DF7AE-A8AA-40D7-8A9F-15D692E16117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb50b4d1a81dca69431f6834f433da11425f2c8d","datavalue":{"value":"https://arxiv.org/abs/2210.13057","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091166$99917CA9-F78B-4748-9275-2B6682A0AC64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091166$29ECCCFF-6DB8-4BC1-ADC5-6A7898EA5E34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6c66a9aa1c1afe03709cc02a69069418938517f","datavalue":{"value":"7770295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091166$1A38BD92-9948-4185-A7F7-3F0BB8911B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b55b9266ac29ff610fd406d103d7cc77df8fca","datavalue":{"value":"certifying algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091166$E66197A6-6CE1-45D1-8488-D9FFEB64A283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091166$4B800BE4-251B-47C9-9A81-31279B55D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091166$8CA85942-9CC7-4DE1-9B03-FB88EEEE495C","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":"Q6091166$D798F809-B768-4267-9543-CBC2775BFBA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0619118996bfa20947d5e9f02d046473a2cc5463","datavalue":{"value":{"entity-type":"item","numeric-id":3637309,"id":"Q3637309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$73559DAC-C237-4835-8521-8B9B3BF5C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b919fec34437e5078c97204a253c51f8a64e6","datavalue":{"value":{"entity-type":"item","numeric-id":1424247,"id":"Q1424247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$16B617CC-5A05-4E9D-BD48-06F4761FE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755511f7776ff2504264b6eeb777455360c7b21b","datavalue":{"value":{"entity-type":"item","numeric-id":4952710,"id":"Q4952710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$744329D3-1FF2-4B29-94E1-0211AAE14320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$F3326A98-28DA-4999-877A-8F1181192B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$8C5DA400-DA18-48B9-8E48-6C33EE12F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$A14D38CD-C8DC-4282-8A44-F4B04F16EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$72DEE8AC-0CE3-4E91-B031-0222569A18CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$2254E711-9EA2-4938-A3C0-ACA7C4B12826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878398502b417bf5ed49a5e0e4851db4ddec9706","datavalue":{"value":{"entity-type":"item","numeric-id":4428991,"id":"Q4428991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$FE6B2EE2-AA47-49CE-B2E3-8E7811847F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$DB0A5A87-5BD6-4BCE-8603-347AD129E730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129b8df6482f867d1560fe75475d2b1563e43bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5232044,"id":"Q5232044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$855EE060-3324-44B8-9AC2-9E9A842C9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091166$4DBBD1CE-1670-46A7-88BB-63CD0CCB6CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Certifying induced subgraphs in large graphs","badges":[]}}}}}