{"entities":{"Q4943703":{"pageid":6973285,"ns":120,"title":"Item:Q4943703","lastrevid":41618673,"modified":"2025-05-06T10:49:07Z","type":"item","id":"Q4943703","labels":{"en":{"language":"en","value":"Recognizing Perfect 2-Split Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416929"}},"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":"Q4943703$56FB7574-D704-4000-A41D-4F1096F9BFC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e409682b3f13093d323a91bd7e041b810408d52","datavalue":{"value":{"text":"Recognizing Perfect 2-Split Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943703$8F3E3474-0DC8-4C95-BC65-D76D543F63FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c3242382199ac27d0861a3a25a6724267d493c0","datavalue":{"value":"0946.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943703$25D11F6F-379C-491D-A93F-8B62026034B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4a7771ae03bbdfe0aee9a58f779b8e1af748903","datavalue":{"value":"10.1137/S0895480197329089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943703$2C2F2506-9F69-4E1A-A7AE-3A334867AFEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943703$7E3D1A6F-6CA7-49D7-94E9-135FCB196237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943703$03F6C8CD-DACB-4A55-8B84-9B7102F72EE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943703$1D53898E-2507-4E54-8DB7-9F8D1AA35D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943703$DB8690CD-A3E4-4595-9CCD-521AC182BCD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943703$D74AD554-C392-45A0-A5E1-90AB79AA1D8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d135c52d402ec6c802875ce05a85d1dc221cd8","datavalue":{"value":"1416929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943703$247D138A-F3C0-4911-8F1E-CC12C9D113EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943703$34654CE8-7752-4D25-8263-9D63F477ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943703$FE9709B5-B35C-4682-879C-720A04E7B482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943703$C65DE006-0AA3-4685-BAEA-E54F21F9CF40","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":"Q4943703$C69CF7B4-1E8F-4467-8824-DBC863E896E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46e26ea74c8ef4ecafe464abcfccaba4a68d33fa","datavalue":{"value":"https://doi.org/10.1137/s0895480197329089","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943703$680446B5-6907-4B45-A521-E32A1C7B204F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aadb5f7443ba87619004b91350364995108ba725","datavalue":{"value":"W1983848199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943703$D1FB1B61-FDEA-4BAC-A27C-39A3724E5AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0800a7f278b7b10d0144afd9d22133a42e0c38a6","datavalue":{"value":{"entity-type":"item","numeric-id":2718360,"id":"Q2718360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552ef6735abfca1f3d9eff7dea916b8294ae26ad","datavalue":{"value":{"amount":"+0.8802255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$A9A2B5BC-8907-424E-B5FB-176D612A019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4add5281769213f2043556c93c255714beedfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1112847,"id":"Q1112847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f070db15c1d3eda6b4d5841db4fa4c676c4fdf","datavalue":{"value":{"amount":"+0.8754331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$8856EE71-7352-4FBA-8B21-690EC5261D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed62dde9d1c6b947389e685682e61559811b3e55","datavalue":{"value":{"entity-type":"item","numeric-id":4652596,"id":"Q4652596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e11cbf8756496a5a1364c9a849731c7480a082","datavalue":{"value":{"amount":"+0.87072414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$897008B4-45DC-47F2-AE1F-1E4594237CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73018346cb749cd4b9eb867614ad90e583a2687e","datavalue":{"value":{"entity-type":"item","numeric-id":2766671,"id":"Q2766671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e11cbf8756496a5a1364c9a849731c7480a082","datavalue":{"value":{"amount":"+0.87072414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$123EBDEB-C6C0-45E9-A030-DD50F05D9F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39139727e3fe1503b644b70c175a0169126997f","datavalue":{"value":{"entity-type":"item","numeric-id":4390698,"id":"Q4390698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72606b560decc19d60a9022fe26865e45695a2d","datavalue":{"value":{"amount":"+0.8687471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$582568E8-3136-4756-B144-664DF2E846F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01daa54d497f4b3f5f7f09282f12ef11ac7baa8d","datavalue":{"value":{"entity-type":"item","numeric-id":2918485,"id":"Q2918485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe670b7fb56c499f8bfd62cae2edefcf754dc759","datavalue":{"value":{"amount":"+0.8661374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$D184285E-7FB1-4587-890F-695CF780906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a9d6cdc9e2d0eb5171718a61aa92e058d5666c","datavalue":{"value":{"entity-type":"item","numeric-id":3007647,"id":"Q3007647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdacac4785da1f7086677fe3ac8d2e50eb300c08","datavalue":{"value":{"amount":"+0.86325663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$C1D78A5B-BF10-4F89-8451-9A72C384AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eca5bff9ebe27b0832954dab473e824716e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4446a8c100874e12393d05dc1973144914b2e2","datavalue":{"value":{"amount":"+0.86215246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$5CC537FD-D47B-4A19-A702-2408C0CEB631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf08e4a24c61ca24f9cec63da518823a28f4c45c","datavalue":{"value":{"entity-type":"item","numeric-id":2501548,"id":"Q2501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f057ffbe0b001c35bfe38a043fc00f7ec3dfcdfb","datavalue":{"value":{"amount":"+0.86175454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$16A0F3F8-48E7-481D-BFE8-26CF7935123D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85847c7f833b4f37cbc30801ab3acffcd0c831b7","datavalue":{"value":{"entity-type":"item","numeric-id":313959,"id":"Q313959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bedd3f78542153f912ea066506011950b069aa6","datavalue":{"value":{"amount":"+0.86148626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943703$74500974-3FAF-4451-BB3D-9362046547E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943703"}}}}}