{"entities":{"Q5090497":{"pageid":7120073,"ns":120,"title":"Item:Q5090497","lastrevid":91342616,"modified":"2026-06-04T22:55:44Z","type":"item","id":"Q5090497","labels":{"en":{"language":"en","value":"Algorithmic properties of sparse digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559155"}},"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":"Q5090497$8B57940E-53EF-44F6-86BD-43CE55700BAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$CE317A80-EB13-4030-BAED-BF1428D310EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2320d685df8c3737caea0bbc4a205c37e5b371c","datavalue":{"value":{"entity-type":"item","numeric-id":2099415,"id":"Q2099415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$730C3B51-DE70-429F-93B0-64049CA71256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9e792c19ca9c6741d72fe4b6b77ca566c4e6f75","datavalue":{"value":{"entity-type":"item","numeric-id":5090496,"id":"Q5090496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$7B606C09-8B87-468A-B969-87F8A1B68CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$4608D8F2-9DDB-494B-8A23-4E9217290039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$26531531-C5C7-46F2-9CC6-7C8C4D261DA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090497$61C943CD-D741-4019-B324-CEDC74DF94EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090497$D2D203E3-F258-4759-9D54-59248BA10325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3d9d08baf6cdd03ee371849f031570da4671880","datavalue":{"value":"7559155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090497$613D88DC-4134-4BA8-B7CC-62E06935277F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090497$0A9D6F9E-5132-4B13-985A-25E18B1B4B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090497$BFEFF25A-4BC5-4E0C-A0CA-56D446AF858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090497$A4C1858B-9D77-4592-9619-E01D21A9AD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090497$48E119D5-D20D-44AF-AB7E-C848F25EF24F","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":"Q5090497$AAEC32C8-5D3D-4B6A-94ED-D2D1D7E9C82E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b01feb212a3afc89a4d95dc95ece34614827ee","datavalue":{"value":{"entity-type":"item","numeric-id":2441640,"id":"Q2441640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$3E65A473-B168-4A1A-A38C-CBA42887AE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$7B313264-A897-45F7-9077-E5BD78B1248E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$CCD267C2-2F04-45D1-AC1B-B46A025E1AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b745c0f57d2912f487268f3caa1a27168269cab","datavalue":{"value":{"entity-type":"item","numeric-id":5747542,"id":"Q5747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$8A822240-73BA-4856-B6AC-6F6202EC1423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$46396845-958A-438B-AD6E-627832B0826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$2CAAF5D9-F796-4974-92FB-AE8E6877666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$A3B90E3D-69DE-43A4-982E-ACAD9A0B21C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942bf5fb17faa028fce8e1179d3c601969c30ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$6413A253-63CD-47F4-A166-627B2AD59CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$BB91EFB6-9164-4286-908E-05C49F02CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962357c6cf8f8a43d33ab6c0ca8e90e422e8799c","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$6FD78B4F-5D1C-40B5-8E04-94171E451729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$A91C0943-7310-48E5-BEF7-B058920E9AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$1E876947-A7EF-44ED-87E0-885523B45E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$50FDD095-628A-466F-92CD-50CD0206407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$2D71D360-7224-4ED7-8FC3-3745BF864FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5715d11c81d5ee3fd6a2978c179e5ba294c82","datavalue":{"value":{"entity-type":"item","numeric-id":1943391,"id":"Q1943391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$101DA3B4-EFCB-4B55-A799-595FEFCC81EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d789ae83bff073074aa53096179bb0cf51d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5379844,"id":"Q5379844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$13B46700-0C85-441E-87FA-E05E7B143B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$FD5423AD-09AD-49A3-950B-F8781FD37ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328b2f33484b6a91258c7463243fc762fc3e9237","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$8E4AEF1E-A70A-4B85-93F2-F48DDCEC39BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$8C2270C6-D4E7-416F-BDFD-D9BA90923C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$5A7694F5-CA1A-407F-A263-FDA662CBE846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04fbac2535245acd9b9dc0054a941001724cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5365078,"id":"Q5365078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$6CD009AC-2E2E-4CC7-B0C0-C9A69918F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$95C02B6A-02D1-4124-971E-D0E3D240092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3553fc691c798d829801450ee67f524d25833cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$5E5D9700-A238-4E1F-8E87-679757D05426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b4e896174edf0947d0eee993c9797365d01203","datavalue":{"value":{"entity-type":"item","numeric-id":2957874,"id":"Q2957874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$81D25ACB-7EA5-4933-B8CB-7F7B53DDF98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c9ef6add0a3d16db0ab0dc743e9d8791580f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2849343,"id":"Q2849343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$34206B54-73EA-422F-B3F4-B601E88C03F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c05e0d59ff5553433c16d1828187a8547d2f348","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$346DDD64-1FAF-4683-ACFC-A0CA25BCB1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43607903d1116e09f19ba0317a166d8e277e00e7","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$3DD130E9-AF3A-4DBB-9200-9F039BA37BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23676cfda27a4356e1d237fcb62b4155056b869f","datavalue":{"value":{"entity-type":"item","numeric-id":2494422,"id":"Q2494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$26D45AE2-3137-4019-BE72-5C36FD32470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff963cee92143a7bd3f5162f17bedd3c99372f9","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$239D5C4F-986E-42A2-A630-A015A56E4A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$7B9432C5-32CF-41AD-995A-0461DF7D9300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$2D032663-AF4A-44EB-B83F-F8F8890BE41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$DCCE9C40-9765-425B-9A66-9C9DA350308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$163644D6-90EA-4483-B314-B462A58FC4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d455063a540158f54bc00e6be218e8e41bdf58","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$D2F4B230-BB42-4D75-A640-EDE2FC1FBD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b951ef73601bd596df57ba0327b52cb587314f","datavalue":{"value":{"entity-type":"item","numeric-id":4575843,"id":"Q4575843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$7A57F148-3D32-4799-AE54-C3D9C976D8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1448542d8a92f926018c8583d794e776f26aea","datavalue":{"value":{"entity-type":"item","numeric-id":4636649,"id":"Q4636649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$51A023CF-FC95-4CDC-8397-F21E4150E318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fe6be6d7db92b0b47ee721fdee73f25defcff7","datavalue":{"value":{"entity-type":"item","numeric-id":5743498,"id":"Q5743498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$43E696A0-D3E8-433B-A6AE-5775D343D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$5676AFA6-5D62-4690-8547-A37E86372B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e16f854baefac99c2cf636cd923a1699f1b84b8","datavalue":{"value":{"entity-type":"item","numeric-id":3404454,"id":"Q3404454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$9E7CD1DC-9C9B-4F17-A2A2-DF01A71E6701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$CD61E30D-343C-40A9-BC6D-CF497175DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2466559543ce87dff6181fe019d1d7c647ac626","datavalue":{"value":{"entity-type":"item","numeric-id":5140724,"id":"Q5140724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$D79FA074-4E1E-477E-A578-C99E9A8064FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$4554B12A-D32D-4281-B606-6A24900B1454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$FF712B8F-DA2A-4692-AA1C-1194F28B15C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$074497E9-600C-4C56-85B5-AE63D9C62F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$D07B8E2C-FF8B-4564-AED7-F28179559592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$6C54CC1C-B720-4935-8135-2489FB660AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$D5885D8F-C0FF-4E95-92EB-7587AAE40E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$7D8CCE3D-DA58-4CEA-A3A4-A0B69619434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$A2F8A740-6384-4D40-8A9A-6B3C62083364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6409a0b8977efcb8ac16a4dac7fb958530863ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1621072,"id":"Q1621072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$971D75EB-6608-4A07-8AA6-49D95B29195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$F4FF0869-854C-4FB2-812B-B3E51C76BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$0A0B8A82-B9A0-4FA6-8BF8-9F75B1D88623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$9467CCF1-6008-463B-B94B-9DC6C76FAFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa66917798933a44c62c1a663d1cfe8897bfa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3174913,"id":"Q3174913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$B868F000-9EBA-47BA-A5AB-3608892C66AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$904887F8-C1DC-4F89-B847-ED6451467789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6ff12ec10cffbf67260ce26b3655dcf5705309","datavalue":{"value":{"entity-type":"item","numeric-id":1658772,"id":"Q1658772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$A70FBDBD-A042-4331-A5B8-F852CA2E8906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8455e960a0793a25823ca2799e53e1b41c15b26e","datavalue":{"value":{"entity-type":"item","numeric-id":2805714,"id":"Q2805714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$D286C348-F3DF-4DD4-9C33-5C46B7EB256B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090497$98D903A5-D728-433A-8962-66EB7C3E86DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc99d5639a3fe5fd72c88015b940598a7b7272b","datavalue":{"value":"10.4230/LIPICS.STACS.2019.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090497$1367DE61-B705-47F1-8D6F-C785E1EB46BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75aaeaed7ccd816b0d997c166e18e3c12bd6ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5743498,"id":"Q5743498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb57b0fa3613ae3e37714f79771b20d19e541001","datavalue":{"value":{"amount":"+0.8608472943305969","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":"Q5090497$8B0171C8-1034-4D5E-A9BF-F6BB3CCAAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d1fc070d22b0917aba9441f1ae602083ea705c","datavalue":{"value":{"entity-type":"item","numeric-id":4636649,"id":"Q4636649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014ef1d757294bacec9600ea72efc9aa1d1f2970","datavalue":{"value":{"amount":"+0.8379396796226501","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":"Q5090497$A3653053-9DAA-4DCA-97E2-2A2922574573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc2b5319b38d1facb72eb51fc4161eeee30fce5","datavalue":{"value":{"entity-type":"item","numeric-id":5851090,"id":"Q5851090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd96c939ba7b54d185daf03c93a7ed04e1a0916","datavalue":{"value":{"amount":"+0.8035626411437988","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":"Q5090497$9F5E5EB5-C942-49DB-8086-71E9EA9F5ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fdcaa8e5dff5ad66790f5a279bea0ae41f699","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14967a4fd4ca13924ecebb14305ac08c6f00a7e","datavalue":{"value":{"amount":"+0.7694823145866394","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":"Q5090497$1310B328-80AD-436A-8D20-FE69C1336656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e827e0cbd9f72cf393cadcce8ab7808cb4765c98","datavalue":{"value":{"entity-type":"item","numeric-id":3601929,"id":"Q3601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d724f8bc337b73c1a590768d96e6c2fd20330cd","datavalue":{"value":{"amount":"+0.7684359550476074","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":"Q5090497$E07CCD19-4E2D-4B03-A762-18A8E5F11DE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic properties of sparse digraphs","badges":[]}}}}}