{"entities":{"Q2105435":{"pageid":2116178,"ns":120,"title":"Item:Q2105435","lastrevid":78336632,"modified":"2026-05-06T11:21:06Z","type":"item","id":"Q2105435","labels":{"en":{"language":"en","value":"Exploring sparse graphs with advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629143"}},"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":"Q2105435$288AB982-5C91-40AB-9832-89FC7EF74370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"334123cc6a074cd27057c01d12a9f490884c92e3","datavalue":{"value":{"text":"Exploring sparse graphs with advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2105435$963DBF3B-DED9-46E4-A9AF-349454C39E1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$D2D5841C-4DED-4B52-9310-757E5BEA2B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d202ec8683355d475cdb1af55a92141eb504b58","datavalue":{"value":{"entity-type":"item","numeric-id":779215,"id":"Q779215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$4C144A69-2636-41AA-8ED2-0DC9481A53A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$A72E0B12-D3B0-4B9D-ADE2-483D818FC8C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$BAE6B297-9678-4071-990C-38656C076D00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2105435$0AA35718-6DD6-46F5-BE40-9568BD7E56BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105435$BFE4A800-7548-4A50-ABDD-1F05CE317168","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08173019314154de67547fbad05088b59cd212be","datavalue":{"value":"7629143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105435$E2F7DAB3-9D08-4DDC-AA14-586857FAB860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105435$5A67D8FA-FBAE-4197-8686-3D57B6B09C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105435$4C3F0E07-59ED-4ADA-9CB9-8BEC7026D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c71ebc6e18952c914460bfe91d9d8a2aad074ee","datavalue":{"value":"fixed-graph scenario","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105435$2829698A-D1A1-4ED9-A5F6-93E368E681C9","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":"Q2105435$0E81F1C4-3CA5-4A68-A0C7-1F5F7A92AE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a70ccb1b25352cd45a9f9d18baafb057805117","datavalue":{"value":"https://doi.org/10.1016/j.ic.2022.104950","type":"string"},"datatype":"url"},"type":"statement","id":"Q2105435$999118B0-002A-47AA-8478-2CAE975EA714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b8f285c3f1237729e59b176d3aab2e854f72307","datavalue":{"value":"W4292845823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105435$EB26A155-9D88-46CC-9122-211586A8FA07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4f713d9d6f34b69a2951f7766db6a5794da48d","datavalue":{"value":{"entity-type":"item","numeric-id":1757761,"id":"Q1757761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$57261CB9-E786-413F-9347-6347F7B61C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d786e1f4728635e2101cea7c9d0ee50d02c3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4337436,"id":"Q4337436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$9285C5E1-D096-4F0A-AC0D-895E10546901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3985b22b4b7006dd7d4d2760db7ecbf52b67d1","datavalue":{"value":{"entity-type":"item","numeric-id":4630252,"id":"Q4630252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$CD1CD967-1A22-4F64-907E-4150923E3230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df3948443ba4bc6a34c16338e273735db8abd4","datavalue":{"value":{"entity-type":"item","numeric-id":831137,"id":"Q831137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$9A98B756-1CE8-44B2-BD76-BFF1692A663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a81fff435f69adb9267f7d93a2376cd9794bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$429A56E2-F1FF-4144-96A3-C7002ED72621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$0A56CD3E-05C1-4916-A090-DF78E4714801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffaac15080623b31f1500d0679ff4884999aa1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5475814,"id":"Q5475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$7EB03910-BEDB-4F36-A867-72D3EE1310A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72013320d9ff713d56b446713c9924712ef0368f","datavalue":{"value":{"entity-type":"item","numeric-id":343923,"id":"Q343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$F8DD08EE-6867-4C57-B21B-89E43BE64748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a416d7a52d75375ece685d4f19e0939c89e97","datavalue":{"value":{"entity-type":"item","numeric-id":4818671,"id":"Q4818671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$7133012D-F375-4F2A-AB35-47B9EE7FC9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efff801dad5b25e21ea6ba224d6ca947bf028c1","datavalue":{"value":{"entity-type":"item","numeric-id":5309704,"id":"Q5309704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$EA6BA9EB-4EEA-429E-8EF4-D361FC365AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb859696a721801d8082d0addd3b322a1c91036","datavalue":{"value":{"entity-type":"item","numeric-id":3057626,"id":"Q3057626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$DE515D15-48D6-4523-8378-136935CB9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b9ba91de09acbd0115791ffd69721300cb7427","datavalue":{"value":{"entity-type":"item","numeric-id":2456354,"id":"Q2456354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$C29E7841-381A-4CC0-BFC8-E5E8CB357411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bca05c0050609e2151f4f24ca92928a5a211ee","datavalue":{"value":{"entity-type":"item","numeric-id":1854539,"id":"Q1854539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$C1007C54-5A81-4EC1-B908-7073D8D4CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$42407948-4FB2-4636-A61C-C2D47AD19672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$C58A0BD5-9E30-4910-86C2-7044228644D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$2D6C3B94-ACD5-44FF-9BF0-9FBE56935B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$C7216224-3F8F-43E4-A892-DA78DEA78BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc167cc81d39f99a47b7faa1983a45fc3aa61a6a","datavalue":{"value":{"entity-type":"item","numeric-id":958304,"id":"Q958304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$A92DF9E3-BF7A-4D18-90EB-928FB007176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074af20e6e0b2983643130857db8c955e66f642b","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$DF5C6C36-A9A3-4366-BA34-C38938EEF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9155dfa2adbb32e0c44a09ae47271176e841fd14","datavalue":{"value":{"entity-type":"item","numeric-id":3460725,"id":"Q3460725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$2DB18CB8-AC8F-464E-B6E9-70455BC60028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9774ecd5f305b27c787bfdbe949cb50aa7d96a23","datavalue":{"value":{"entity-type":"item","numeric-id":5111464,"id":"Q5111464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105435$0BF6B8A3-784C-4E2B-928A-3C9BD6AD72EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fec39db25f6c6194346de2ed429676765c370b69","datavalue":{"value":"10.1016/J.IC.2022.104950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105435$6836157E-8019-4FA1-9A22-222F4F946259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b982147617dce47641f12d2e1a11304884b375ec","datavalue":{"value":{"entity-type":"item","numeric-id":1757761,"id":"Q1757761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5315dfb13e5be59eaaf1440ce2f003ea4a45d85","datavalue":{"value":{"amount":"+0.9295524954795836","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":"Q2105435$4252D796-E1E1-4240-8A68-BEB66C69C402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f965f4f69f2230a8f8c362a16a42dd1e5e2036db","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b5b4e47d3c3cc5774e4e18bac83be7117826cc","datavalue":{"value":{"amount":"+0.8629488945007324","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":"Q2105435$84B6D05E-64EF-47F6-AF64-E7FFD8AE2803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188920620a25f10293d9426128f763a934c66548","datavalue":{"value":{"entity-type":"item","numeric-id":5111464,"id":"Q5111464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf21f61324a0dae0bce745a58a94563a8307c71","datavalue":{"value":{"amount":"+0.8491447567939758","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":"Q2105435$8046A7B2-6FB3-4059-934B-8ACF2423EC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6d4ef1945ba68ac01b9acc43f679118aaebb06","datavalue":{"value":{"entity-type":"item","numeric-id":4629978,"id":"Q4629978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196ba5051aad2755d14cb99a270646b6d22950c8","datavalue":{"value":{"amount":"+0.844390869140625","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":"Q2105435$222C293A-8C3C-4E4F-8651-7AF261B84124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085c895c115b7d2b05be76a2b3698c11cd53a31d","datavalue":{"value":{"entity-type":"item","numeric-id":2180142,"id":"Q2180142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84c30c1b11895b87452bd7c972476b25e88afeb","datavalue":{"value":{"amount":"+0.8071720600128174","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":"Q2105435$EF811A1E-6D88-4098-994E-F26A21F0A788","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":"Q2105435$30C2C175-887F-4C8D-AB7E-10D6B449E982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploring sparse graphs with advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploring_sparse_graphs_with_advice"}}}}}