{"entities":{"Q908944":{"pageid":910792,"ns":120,"title":"Item:Q908944","lastrevid":49354531,"modified":"2026-01-07T00:37:43Z","type":"item","id":"Q908944","labels":{"en":{"language":"en","value":"Completely separable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4136000"}},"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":"Q908944$C3CB7F9C-77E5-4071-8C4C-7EBCC92DEF73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1f538c92d01b488b1aad24de861e5689619cd7","datavalue":{"value":{"text":"Completely separable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908944$865B56B8-F23D-4B1E-99A4-32650BBB20CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6d514435f8cabab809719e33756771798f2a2fd","datavalue":{"value":"0694.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$ECEBFED6-4093-408C-8530-7AF7BD84C4D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c75a8629f0e6d2facfbe12af15827656aa00792","datavalue":{"value":"10.1016/0166-218X(90)90131-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$F9DD1F6E-64DD-4F9B-B32D-6D087C9342C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$DA293F7C-97C5-4770-B0FE-54BE7679836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$0BCAC90B-22A1-4150-B891-8D47783AD10F","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":"Q908944$B6E221C4-4820-40FE-B98E-F93C7E10A777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908944$7AFEA759-B2D6-45EE-B79A-240C09A85B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$8CFA37A8-87C9-4E41-93F4-9F5FDA47F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$B9CEC3F5-AE48-4875-99FE-EA85125EF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$9B37A02E-C9F6-40DA-9FE9-0C8F9BA4047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$4E2E52D7-0959-4C8E-A759-9850EB95BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$8267250E-F0F2-4CFB-B4F6-F086B881DDE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dabe63fab22f983fc80b0e8bc96f41be8293dd6","datavalue":{"value":"4136000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$29D03CE4-A924-4058-830E-0E067D1F6553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$782E70E3-633E-4150-B64D-BD7A61650A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$B70927B0-5AFD-494D-A63B-0E2138D3D712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d40a0a3989e14f162a702846d9801e6de9458dd","datavalue":{"value":"Completely separable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$1DE3FED5-C3FC-4AF1-BC2E-C5342E7A215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01765545b67aa86018d54ffef42c39cb2604f6a","datavalue":{"value":"liner time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$06C0DCFF-DC37-4354-8075-1B9E2892E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$0DE8F5E0-F9D5-4E6C-A01B-843044D0E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$7399FC47-B95D-4656-BEBC-41770AD6E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b62473f61c07f913a7826c1a8a168f972ae9e05","datavalue":{"value":"maximum weighted stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$32BDA27A-9FCC-4517-80C0-253F174FAFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bbcc7a94f0949a6c8951811d1b2b62dc173e4ae","datavalue":{"value":"maximum eighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q908944$A9C48807-63A6-443A-9420-8149FAE08CD3","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":"Q908944$03E09857-4E0F-4D41-BBCD-37E69C28C199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$319DE599-3AF9-4FE4-B265-CD48528A2FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$EE62B087-ECCF-4F36-A5DA-085E1E3ED7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee75f7da201ea80c97a446f8f79ea0c77c60ac82","datavalue":{"value":{"entity-type":"item","numeric-id":3960876,"id":"Q3960876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$26BA7E49-32A1-446E-B390-092B11D11901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fe6ea96ca8b0d0a6de26c3054a97527553f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":686245,"id":"Q686245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$40CF71B6-5A1F-4A41-9BEB-2A1F761C26B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$14CD9A87-067D-4A41-BAAE-D1590C63F079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$8E30F674-22BF-4C46-ABDE-93012E5BA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$447797FA-1719-4DA1-9B73-2DAB9DA32E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$61ED4F80-611A-4D88-924C-DFBCA9BC0347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$4CDD0952-60D6-43E1-93AD-0B5083B06646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$4341C4DB-C37A-4B74-A494-9D85ECBAED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c370d2f97b9355d875c3e7ba84e74a18ad9fb876","datavalue":{"value":{"entity-type":"item","numeric-id":5596090,"id":"Q5596090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$B65B0AD8-BC9D-4BC0-94EA-600CDC2521DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908944$49DD2821-DAAF-4BCE-ACD2-704611EA0EC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c89b78be1a39b953aadfa6ceb4f62d4663d2242","datavalue":{"value":"Q127976387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908944$51654DF8-6D69-4600-9C3B-CA170E038720","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e15078a7d02aff252da3524494bb0cf32172eb6","datavalue":{"value":{"entity-type":"item","numeric-id":1942674,"id":"Q1942674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf939a0c7b5f6e28a4209d7ba4fcb57a01dbde6e","datavalue":{"value":{"amount":"+0.7862087488174438","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":"Q908944$A96F3E38-EBF9-46CA-9482-A6CF78B3A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66c2547232102fd4791de74eba5622eb14c578e","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf23aea28c0bec715651c87d8f873fab95ffc71","datavalue":{"value":{"amount":"+0.7851587533950806","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":"Q908944$924172CD-34AF-407E-A6A7-6140A09911FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51acf56d27fcf498d376517352a7c29472a51471","datavalue":{"value":{"entity-type":"item","numeric-id":4315936,"id":"Q4315936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645707f349c9c994222cd0af73ce7f4f3b3dc2d4","datavalue":{"value":{"amount":"+0.772028923034668","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":"Q908944$44146172-D672-441D-B315-98855EB87FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d894cc55e45d1b5100784da248b1781f743d5855","datavalue":{"value":{"amount":"+0.7713093757629395","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":"Q908944$7FF7A416-0D71-4CD4-8BBC-4BEACEED342D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4e7a791b240a22639ecd6efd504fd9a4746eb7","datavalue":{"value":{"entity-type":"item","numeric-id":415268,"id":"Q415268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44316cd672e5baa4ca6594e1beed539b0e7f40e","datavalue":{"value":{"amount":"+0.7646073698997498","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":"Q908944$02400F6A-5D14-4A3A-A47C-43F4942F9BB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:908944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:908944"}}}}}