{"entities":{"Q2174555":{"pageid":2185298,"ns":120,"title":"Item:Q2174555","lastrevid":55859506,"modified":"2026-02-20T14:24:32Z","type":"item","id":"Q2174555","labels":{"en":{"language":"en","value":"On independent set in \\(B_1\\)-EPG graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191148"}},"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":"Q2174555$78C81AC4-E09C-4FEC-86F3-D1C0CD8DD87D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc65a8a0d22de1143ceed21736cce1e2b1e94e97","datavalue":{"value":{"text":"On independent set in \\(B_1\\)-EPG graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174555$1B540BC5-0206-41CF-8E1A-035BC2DEAB83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a96252e5362c83b340f50e539d7b3033875f507","datavalue":{"value":"1437.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$4C24DA2D-D2D3-406A-A57F-52258E1E5B0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$86DED812-283D-4642-B7A8-CC2C9EAA4678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$3F88902C-5AA6-4CC5-B6CD-B5853B29CADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$AA3BD56E-DBEB-4508-852A-0461D21208BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$031057F3-EC22-47B7-8507-E0EE1397276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$9F8B6D9C-81B0-40BB-B9E9-9340DE417AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$D9DB8635-9506-4CAD-B8E4-D98FE4510BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174555$7261D90C-B78E-405A-BD1B-053A8C2B45AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$88C0BF55-F90F-431C-A596-80D5127F106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$6BD71E62-2FB7-4174-AE4F-A7C40B14CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$A065882D-E59B-480D-B731-85279BFBF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$C4C361F1-5C8F-4A18-A6C7-91282108FB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"976b59b161d9f087b4f104e9b3e1a78a791958a7","datavalue":{"value":"7191148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$0BE064C9-C770-46BF-A391-1F020581ABEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$AC195562-7D71-4A13-8F79-FCF12BDF8E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2c29425b9787781030c4514cb43e01c0705336","datavalue":{"value":"\\(B_1\\)-EPG graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$BA932B81-58AC-413C-91B4-F39F4F216819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$82E9867D-0C0D-4D1A-A0C1-2AF75C3E2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$96E30354-2EB2-4A34-84D5-8EE06B15A705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$9BB6569F-199A-4200-B06D-8957415A2E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174555$B525120B-A947-4C1A-BB91-52E1D7C80CA2","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":"Q2174555$FA21C408-C7FD-4EB9-AEF0-41E5624D4479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d5f7e51ff7d315791acebcc9604a5cca8902f69","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174555$767198BF-248A-4378-8480-193C792C58FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0729994e732426f26bb2076206e0b666d65971d","datavalue":{"value":"W2985992907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$85634ADB-D8B3-45F9-BF0A-CF8258222507","rank":"normal"}],"P223":[{"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":"Q2174555$D836DC23-5754-426E-82C4-17EA875632B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$027CDF28-D5ED-4C24-8966-99F7FFDFE2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f44254076f5a38d774f98c2a6e26e62b071352d","datavalue":{"value":{"entity-type":"item","numeric-id":2788999,"id":"Q2788999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$5CF0EAFF-AE54-4EA6-A181-0F8CC1AC1AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1b8a2e41334652efef52526fbb03c82e87d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$93668A61-6DF5-4109-8921-C604731C3395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$02298D1D-A72F-4B60-9A21-493E5134CD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfec2e8fcdf4995a11bd317f60bf9c4d0418265","datavalue":{"value":{"entity-type":"item","numeric-id":5454268,"id":"Q5454268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$2615F66E-39C7-4A16-934F-4746C6B9C2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85547728240bbc52302f75469088f331ae9c576","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$5278039E-9CC6-4C8B-846C-F37E181CC742","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":"Q2174555$12E1CE12-110D-4A5A-99F7-99F88BA8DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$0F71DF35-E665-43A8-A998-8C756723173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$B42C1AD9-3672-4491-8F2E-3337CC41DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d01de5bb8b9fdc6998ab0fc4807eeee2c57841","datavalue":{"value":{"entity-type":"item","numeric-id":606990,"id":"Q606990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$0DF17850-9E89-41F7-8552-1C04FB9AF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b854620d4d2f537093910d2e96a8ae9bbd58f2","datavalue":{"value":{"entity-type":"item","numeric-id":476425,"id":"Q476425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174555$372674E5-EAF1-4D42-9925-4B6952F3974F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d9006fef4422ae78542266aeda928b09af461ac","datavalue":{"value":"10.1016/J.DAM.2019.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174555$8E649EDF-75C7-441F-9D3C-90C3D02B87F5","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":"f6bd7761e3ccefda4edcc25ab175acbdb9d86735","datavalue":{"value":{"amount":"+0.981223464012146","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":"Q2174555$66EEFA5E-955E-4FD9-9A4D-75E3674AB833","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":"4ae8f89b1e4dbab3adcaac11e846998b6fca9c2f","datavalue":{"value":{"amount":"+0.8883957266807556","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":"Q2174555$995A3649-6587-4D44-A741-C7B36650C6C7","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":"1e80ff9dee6730958417a39f65888a14168ca68b","datavalue":{"value":{"amount":"+0.8755438923835754","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":"Q2174555$5079883E-3891-4C8F-A1B0-3E4204B62B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a2db9893a09f7ef0c6f8e21974c180f67e0d9","datavalue":{"value":{"entity-type":"item","numeric-id":2294698,"id":"Q2294698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a806720db0266f046c03129a68f09b1c9c00e1","datavalue":{"value":{"amount":"+0.8177902102470398","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":"Q2174555$920A4D1A-01DA-417E-953A-BC21248A53C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b67133d7c49de7b4cd0d2027097f8955c1f07d","datavalue":{"value":{"entity-type":"item","numeric-id":3467876,"id":"Q3467876"},"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":"Q2174555$C52CD168-CD14-4A31-A52F-8FA7CB03E474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174555"}}}}}