{"entities":{"Q2848909":{"pageid":2859629,"ns":120,"title":"Item:Q2848909","lastrevid":51823307,"modified":"2026-01-20T05:38:14Z","type":"item","id":"Q2848909","labels":{"en":{"language":"en","value":"Independent set with advice: the impact of graph knowledge (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208080"}},"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":"Q2848909$CA08A397-ECE5-4A65-8B60-AF0D7838AA88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b3a938e9d731cac3038b9d41f80f30995f98db7","datavalue":{"value":{"text":"Independent Set with Advice: The Impact of Graph Knowledge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848909$B3BC9F32-110B-4908-9025-DC299FFEFCC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b307f12d563f35f73c1d6fc7a563d36e7ec695","datavalue":{"value":"1394.68445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$00331E85-3588-4D57-A987-8F173262D4D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d78dde1f98501e87b8bbde7986ee8512b5d4780f","datavalue":{"value":"10.1007/978-3-642-38016-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$B867EB4D-6145-4C37-B66D-561927AB557F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848909$70EF1409-7D84-48E7-B559-57FD32464744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848909$8CEC4A69-9254-4431-89D5-EF25AFE9DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848909$29D28654-307F-4823-900F-161E3C8E87BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848909$A6755339-7048-41CC-8AB8-4A11201AD8A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3756c0dd48f1ac2a2472fe44a850976017bd3fa9","datavalue":{"value":{"time":"+2013-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848909$57C009E4-63B7-4B0F-B7A2-5485D9BA7B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$2721E83A-C919-4B8C-A282-1707E085AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$5DFE9CB4-C107-467F-8885-B1458133D93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$8D730A5F-A99E-443B-B8C9-4F6FC3689BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$4843BE27-9C2F-40B8-930C-DD54D1CA8C88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19994c7efb5a3988cd32b0ce11c19a8447c3d5a8","datavalue":{"value":"6208080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$84FB35B2-56B9-40BF-BAE8-84B0186566EE","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":"Q2848909$2FE09B64-4503-441D-BE12-88D3B83FF0A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52fde035ca2797b7c0281d475178ec9bf9d7fb98","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38016-7_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848909$02957965-C256-44BB-B215-40ACCA2B9AD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"591244f10eb01f70b2a6450942ab13fda1f93be0","datavalue":{"value":"W2105378877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848909$E3091C44-73D0-454D-813A-002A5881A129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f78510fa4f9d452042d3b5b4df271cb60014931","datavalue":{"value":{"entity-type":"item","numeric-id":2344218,"id":"Q2344218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87f05caff23f9f7cef80dbba729037f9e3bf0dd","datavalue":{"value":{"amount":"+0.8821181058883667","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":"Q2848909$139FE061-8B09-4CA0-87EE-6EDC267D5BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e9d735c91fc417a00abd09b9a57bd5f37caac","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15789602e4e0c0249ec8a4cbfbfbca007368b6f","datavalue":{"value":{"amount":"+0.8321360945701599","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":"Q2848909$0B9B3BEA-C5BB-403A-9193-8E6B17C949A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2658bf34bde0b8f059995198fd8765205c1180","datavalue":{"value":{"entity-type":"item","numeric-id":4608622,"id":"Q4608622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9187ded9f738dedd14e4a8171eb47cb04d0a756c","datavalue":{"value":{"amount":"+0.8256087899208069","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":"Q2848909$9E178438-197A-455A-A9F6-870B976B9CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aacea8cd61f2f103d2c27d6799fd3675dcfa808","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4676cd01ef4ef6b216822a200982fc5babadad54","datavalue":{"value":{"amount":"+0.8094466328620911","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":"Q2848909$24C1E1E8-1A6B-4539-A6E8-14FCAB579505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b1c6255d8b4ef58cf44471b6e570e1f6c99431","datavalue":{"value":{"entity-type":"item","numeric-id":1998864,"id":"Q1998864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7de424b2b1f4be642c608f4c850adaf56cb9492","datavalue":{"value":{"amount":"+0.788895308971405","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":"Q2848909$B7F73E0F-9D14-4394-A2A9-648BC74E476D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848909"}}}}}