{"entities":{"Q3104773":{"pageid":3115489,"ns":120,"title":"Item:Q3104773","lastrevid":51385247,"modified":"2026-01-18T00:54:06Z","type":"item","id":"Q3104773","labels":{"en":{"language":"en","value":"Maximum independent set in 2-direction outersegment graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988775"}},"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":"Q3104773$C7DBB81B-F7EE-46FF-969B-D7C267FA7C5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d3076907eb62edf06ac7d67046bb6e193d74132","datavalue":{"value":{"text":"Maximum Independent Set in 2-Direction Outersegment Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104773$0C6BA17C-A0DB-47E7-A062-0986EB7F798D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69d96bf4979865caf8f74fb1aaad0fd4f90c4496","datavalue":{"value":"1341.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$7774FD76-9355-43EF-890F-7EB401508F61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18fb75ccd7ff38c6b88cb6a58883b18193efc9f3","datavalue":{"value":"10.1007/978-3-642-25870-1_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$8B297902-A176-4B38-96B8-227975D99B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"808f93a05cf7cafca9ebb4716477a8e5391f4a70","datavalue":{"value":{"entity-type":"item","numeric-id":2917256,"id":"Q2917256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$26EC54F4-32E8-4347-B1F9-E28B81EBB8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$50B76A3C-0FBA-4772-B10A-18843540799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1f1dcd20de12b6a15d0285e2713b3230a8be4","datavalue":{"value":{"entity-type":"item","numeric-id":639294,"id":"Q639294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$45D0D43E-985D-445E-8CC6-7ED33BE3E10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$E01AF09A-C4A2-401F-9235-6A3576D2D0C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$EE1CC65E-07E1-4C23-A7BF-9B87A00F3985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-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":"Q3104773$E7D06986-12D3-4BDC-88D2-78723D70643F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$89D4D9B4-4C60-49D8-8117-ED9478C9FEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$9962D5C4-E6AE-4062-9769-DDA659ED3D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$191B8D97-9456-4D01-B166-0169484A18A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$A9C95A85-F0BB-4A58-89D1-C92264E45D0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c578c9b36d5083a35e35a221aae19c9413ee96a","datavalue":{"value":"5988775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$4C975381-8A14-4BD5-8100-37E35D0B5144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b7d823959eebaefb9ef706a7eae265dcd70ec85","datavalue":{"value":"geometric representation of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104773$2DC3B745-32DF-4BFF-969A-97E1F68C3934","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":"Q3104773$24296077-FC44-460A-9E55-9F22F8053637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"513d07437218c029ccc1f0dc134c0fdea8831499","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25870-1_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104773$C98E6F02-AB6C-4E07-BC87-F6368A08F933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"196aaa321143f4b11a1a3a99f6e5752776e363bf","datavalue":{"value":"W106108513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104773$6ED325F1-D6CF-4AAA-8AF3-39391FD0593B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$58006671-C6C8-45F3-A6D7-1134465CC79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b330bccbc46f520dbceb0683d6ba62af744c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2917287,"id":"Q2917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$E3F37044-65DC-43DE-963A-047295B40907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abedd45627e33b68fffe850fd89c7cd3c61b37c1","datavalue":{"value":{"entity-type":"item","numeric-id":3602935,"id":"Q3602935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$2A5CDC9A-3BE3-4D6F-8734-C448F24E92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804c7d634cc14044e430443625a83bde223b0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3509401,"id":"Q3509401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$26272299-6C32-4A36-A0B2-19E9DF2E0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49ecb45be9e6b578e3def352710415458ce4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$AFE313B8-C5F9-4C38-877F-4D12AAF7323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$27B51DF4-0B26-4C75-9F90-58F902E60E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$4259E0DF-673E-4CBC-BBA1-43061C4B4011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$4D3092F8-A169-4518-9BBA-9C5DF62CB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$DC159838-6853-4D30-B301-E8E73F86F69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$E36BB247-A831-473D-823E-67A353322748","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":"Q3104773$E8503AC5-0ED8-4E6B-8835-2D7A93CBF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d07bcd889440054438290e378578443180948","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$8F017550-3428-4813-9DAA-AC8C70928B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af08152169acad91b912c8f779306b10c0890a08","datavalue":{"value":{"entity-type":"item","numeric-id":1864118,"id":"Q1864118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$405DD80D-DACF-4217-94E7-617B29B500C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$11F4F906-D96B-4F27-8893-6463447CCCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$186FDDB5-62C1-4319-8212-5B95628938A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571568dd0064272acc2b7fcdcd3767f1e9d64d00","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104773$C96245AB-F82F-418B-9701-F628C6416215","rank":"normal"}],"P1643":[{"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":"b09af6f32b0113cfc999173166377b0caa8cbf43","datavalue":{"value":{"amount":"+0.8176202774047852","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":"Q3104773$30F4775A-A428-4F5F-870D-ACFB6932AB5E","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":"88d4d9191664c05d61cd8e9591b0a86b45c0cc9c","datavalue":{"value":{"amount":"+0.7969085574150085","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":"Q3104773$782A614D-630E-4E1A-9B9F-1FB02C535EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943cdfd46db779fc2d05e0a69d7b1be300e2f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e932a96fb6c1062e3336bb8e7408a1f583751bd","datavalue":{"value":{"amount":"+0.7871929407119751","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":"Q3104773$59A01DFF-0772-40C1-A733-682C85DB137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c453284050f7af912090eaff6bb11658a49e8fde","datavalue":{"value":{"entity-type":"item","numeric-id":3499734,"id":"Q3499734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df22c8ba26ef1d60cae23c6b83fc714e1c8c11f","datavalue":{"value":{"amount":"+0.7824891805648804","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":"Q3104773$E3852D61-48F2-4C5C-BE05-55A4705F519B","rank":"normal"},{"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":"400e0dab0d101c907ee4d2c7426aa1a21851a476","datavalue":{"value":{"amount":"+0.7795747518539429","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":"Q3104773$44446912-0DC9-4B79-ABC8-FE85EEFB7D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104773"}}}}}