{"entities":{"Q5919310":{"pageid":8050759,"ns":120,"title":"Item:Q5919310","lastrevid":102039815,"modified":"2026-06-06T03:21:47Z","type":"item","id":"Q5919310","labels":{"en":{"language":"en","value":"Computing maximum independent set on outerstring graphs and their relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152211"}},"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":"Q5919310$864D4855-93A6-4CF7-B66A-38794B9D5018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7d05945f89e399d074aec17d49323f45e764f2","datavalue":{"value":{"text":"Computing maximum independent set on outerstring graphs and their relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919310$40F85963-D2FA-4B2C-A736-CA6819094096","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c740ad963843c3f778775e09fea3abf17b192f2d","datavalue":{"value":"10.1007/978-3-030-24766-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919310$07444FCB-8890-46B6-AA4A-9509C72DCDFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$2E5484C6-51F4-4BF7-AE34-07128F6BFCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$3C29357E-0897-46E5-9B71-B858CEDA7A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aef8e414282f2cb45fbc1671e48799b4446488b","datavalue":{"value":{"entity-type":"item","numeric-id":1116693,"id":"Q1116693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$31F7A7DF-154F-4983-B022-DEA85B074312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$964A0202-E71C-49D3-A8F4-DD2A55EABB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$094DD98B-FFC2-4A29-8131-37397B58AD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$698E4915-E1C8-4401-9FE2-8B326ADC94FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$CA441E96-7FF7-46C5-B30E-37F242D9D009","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919310$50EB7020-A5C6-4E5F-94DC-F0F7B4D4C3FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919310$A031D17E-E906-446C-9037-F78DB287AE43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d28ff39d3c66436b648df844decfd34c79c7ebac","datavalue":{"value":"https://arxiv.org/abs/1903.07024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919310$7FDD18B3-9CE1-4A27-B5E1-48DABB3393FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919310$6E3BF660-1FAF-455C-AE11-67DE08894931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919310$657E1996-DC2B-4E20-89B5-439FC4407B7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d6acf7f05cb687ef9ce0bb8f723408c384c0a0","datavalue":{"value":"7152211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919310$3E100C2B-10B9-43EB-AE4A-9DF4DC4D1019","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":"Q5919310$10F5DABE-B633-4990-8518-93728369FB0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e08f5a5d040d3f91bcc8a4693550ddb11090d223","datavalue":{"value":"W2964529046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919310$D2981D08-87CD-4887-A65F-953F3CDDA425","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72da2dc0840ad6c3804fcc3b587bcc0555517ade","datavalue":{"value":{"entity-type":"item","numeric-id":5918655,"id":"Q5918655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adacf6faaab8780d43278165a2af225416dbc09d","datavalue":{"value":{"amount":"+0.9934452772140504","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":"Q5919310$14F7D088-F604-40C7-B207-0143B8B1788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755e609472fde6bb368e6f0047e825415b36e12d","datavalue":{"value":{"entity-type":"item","numeric-id":5116474,"id":"Q5116474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b4cf98c604e2faaa27a0597bb3a70977499f9d","datavalue":{"value":{"amount":"+0.845330536365509","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":"Q5919310$53A146B1-BC69-4AA1-BAFB-4B9119B2A4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d87a1a733ef8b9040ed3a91dd8ee2854a82feb","datavalue":{"value":{"entity-type":"item","numeric-id":680149,"id":"Q680149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af7f0f531bba2708803b52109a3f020fa0ea309","datavalue":{"value":{"amount":"+0.8439638018608093","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":"Q5919310$12EF281E-A5D6-4465-9554-544312C82DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0394dcb8711580bfeb0c2e08633be050e6b6398b","datavalue":{"value":{"entity-type":"item","numeric-id":3104773,"id":"Q3104773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb800942a5031feef3ef57b14fdb4338ac322a8","datavalue":{"value":{"amount":"+0.7830492854118347","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":"Q5919310$37FD8A4C-1AA6-430B-BEC6-8A33BEA33158","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":"73fa03c32e600553b9dbdde395c0514bfdbafb7a","datavalue":{"value":{"amount":"+0.7506392002105713","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":"Q5919310$22AC79F7-D017-41E6-AA4C-529EF96923B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing maximum independent set on outerstring graphs and their relatives (scientific article; zbMATH DE number 7152211)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_maximum_independent_set_on_outerstring_graphs_and_their_relatives_(scientific_article;_zbMATH_DE_number_7152211)"}}}}}