{"entities":{"Q3467876":{"pageid":5248894,"ns":120,"title":"Item:Q3467876","lastrevid":52453364,"modified":"2026-01-22T16:41:40Z","type":"item","id":"Q3467876","labels":{"en":{"language":"en","value":"Maximum independent set on \\(B_1\\)-VPG graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539345"}},"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":"Q3467876$432D7E46-0DBE-4BF1-9B1C-BB09489F81A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fddbfd892b668b60ca63b377f418c715397e1994","datavalue":{"value":{"text":"Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467876$5701975B-697A-4BEF-A1F0-6E23976B8971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d3ddfabc4bcee5bb693bdf702f3d9afab1ff047","datavalue":{"value":"1473.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$2F789D70-6AA9-4567-9F68-21068D2CFE30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac7afd2407e639719a00688d8ba3016b4a3a7e8","datavalue":{"value":"10.1007/978-3-319-26626-8_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$17276C07-9299-463D-83F9-7F12DE45774D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"007e8e4571111f463175187f3ceba7ec9a8251ba","datavalue":{"value":{"entity-type":"item","numeric-id":323043,"id":"Q323043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$5561133B-45CF-4312-B77A-95C09F027BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de4e33da7affaae67c24cae7d070211f609d14d","datavalue":{"value":{"entity-type":"item","numeric-id":388102,"id":"Q388102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$AD4CE7E1-1740-4DC6-BCF7-42C29AB8ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$75A2CB23-48E9-4D8D-A6EC-7F0F8128C22A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$5FDECEA8-05B5-444C-971D-2D8C22F44588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467876$FDAEC67C-C097-4B50-B95D-A090F21C87EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$2A2B3AC4-5ABC-4D54-B4F3-023EC6B34EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$C278A0DA-4F74-4EFD-B448-05AC0D78904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$D88FE93F-214A-4E38-8B3D-0A12E28F2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$92A0BABF-17F8-4F55-B611-E08214451853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a0018afe5944006042ee3321e50151d6dfc82fb","datavalue":{"value":"6539345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$74AC2BD6-E6C6-4491-8528-E8DFDC0AC4CB","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":"Q3467876$0FB48787-4DA4-497A-8A51-042271995AED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"325c5c3fc863edce18a9b2ae03be2edc080fb137","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_46","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467876$C81BE3B2-D6F2-40FD-8517-972B0B086ACF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df61f3f52a841610614e96d605d2c7abfb651cbf","datavalue":{"value":"W2403403088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467876$BF35D37B-378B-4BF0-973A-200DF102692C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$885467CA-D165-4018-AC77-160B830ED6C4","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":"Q3467876$5D580F4E-5AC4-45E8-BEDA-C69E9DCC792A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795f0e07cee062e739267eda4206c0fbd315c193","datavalue":{"value":{"entity-type":"item","numeric-id":2970471,"id":"Q2970471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$0105CFCB-405B-4455-8A76-A4071D34BFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb28cc83d4cd0916b9e3c936ef5eaef8f4a6e259","datavalue":{"value":{"entity-type":"item","numeric-id":3104787,"id":"Q3104787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$E33F8575-25F5-4E40-A0BF-F3D0676E5957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8e3aa37800131df30fe84ea70b75b4f77f5e44","datavalue":{"value":{"entity-type":"item","numeric-id":2380780,"id":"Q2380780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$F591304F-BE65-4B8E-BCFA-C84243E574B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7510d165a3d4126797985547f3708ee1297e59","datavalue":{"value":{"entity-type":"item","numeric-id":5965140,"id":"Q5965140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$7E9468FA-D2F4-49EB-98C8-5DD3A95FB36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bc19109f9086a42fa917c99b406b0583a19365","datavalue":{"value":{"entity-type":"item","numeric-id":5200514,"id":"Q5200514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$615F1509-044B-40DC-8670-B6552628D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bbd02ed2048f0ab8e295901ab154a2876a7cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2864297,"id":"Q2864297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$CED0920E-2C74-446C-9EE8-251D51452C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317715dab0f04baeb01ce662f323876a5ab889a","datavalue":{"value":{"entity-type":"item","numeric-id":2842201,"id":"Q2842201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$1309627C-A9FF-45D8-8AE1-050353CEAC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3739743a7624de283791cfb61a2374d7b5254905","datavalue":{"value":{"entity-type":"item","numeric-id":2922617,"id":"Q2922617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$38011CDD-C2D3-40E5-933B-34579C861017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$DCBC5E60-1A97-4744-88B6-894F8F879354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$28774FB1-4517-407C-AFCF-9DD9029AE4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$670DD316-1914-4E46-BA97-E2154BCB01DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$65AA82D7-DF6D-491C-94B9-48764728C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$60701FD2-4399-4ACC-B6DD-0AA5BC74C73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$BD34D26A-B1D3-428F-9622-38E02F498DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$565E5CC9-462C-47AA-8D2C-905D3B3C39FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467876$FCDB4C45-69D9-40BB-A50B-9722367DB8F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59879814a36d041079c121574b62bd98579dbc66","datavalue":{"value":{"entity-type":"item","numeric-id":2788999,"id":"Q2788999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bc8a1087e37dfc0aff70bc338e9b18788b3f4f","datavalue":{"value":{"amount":"+0.8195711374282837","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":"Q3467876$97A9FB57-0141-41AE-BDD4-74E43885B380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c10aa47615b2e0359dc49e60344fa1e5ec2b03","datavalue":{"value":{"entity-type":"item","numeric-id":2174555,"id":"Q2174555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338cefaf5a952f4bac382939e0da56b3d8c71fc8","datavalue":{"value":{"amount":"+0.8095443844795227","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":"Q3467876$B04147F2-14B8-4A60-9034-E9B61B77FCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bda87a5e2e3fdd7b7de554721a74ac5c0092512","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acbfc7ba5e529032881339a021c19013269ab26","datavalue":{"value":{"amount":"+0.7789732217788696","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":"Q3467876$E4B49838-26D5-4EFE-ACF0-7B7F8AE0FD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d451b7ff1dad9a7283046fb993e19c9879f536","datavalue":{"value":{"entity-type":"item","numeric-id":2184686,"id":"Q2184686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1549514c840b77b5f38ca720bd47ca77844bf1d","datavalue":{"value":{"amount":"+0.7550985217094421","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":"Q3467876$1F99F264-0D71-4593-B577-CD07459D8928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3dc515c632d64d9ce2797893f79ce7319eb55","datavalue":{"value":{"entity-type":"item","numeric-id":5315365,"id":"Q5315365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8604cd0e8e91690b2b4453e8bb859a644fa75efe","datavalue":{"value":{"amount":"+0.7473597526550293","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":"Q3467876$69CB17B0-FBBA-42E3-8C5B-B5805226E978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467876"}}}}}