{"entities":{"Q1935784":{"pageid":1946526,"ns":120,"title":"Item:Q1935784","lastrevid":51654176,"modified":"2026-01-19T06:59:59Z","type":"item","id":"Q1935784","labels":{"en":{"language":"en","value":"Exploring pairwise compatibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137333"}},"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":"Q1935784$A089771A-463A-47AD-96E5-7A8FD0039A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6f680054fedfc2b24a2523e3503fdb09dfe35f6","datavalue":{"value":{"text":"Exploring pairwise compatibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935784$C2ACA1AD-E9A7-4435-8E33-6A3FA6E68355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a5b7f0d99ef5f582ea09c6f1dc4875505e4c13","datavalue":{"value":"1258.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935784$DAD49FA6-6F04-4089-ACAF-046513F8E82A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"053e8067cfc353af5962cc41671d5b0230e8e552","datavalue":{"value":{"entity-type":"item","numeric-id":287007,"id":"Q287007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935784$9F7384AB-9231-485B-876D-7F670CD770BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935784$B57872B5-EE9B-40B6-B8E6-0ECC6B1BD901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d92b637caa3061795d01f5eed6f6a160ec8682c","datavalue":{"value":{"entity-type":"item","numeric-id":379056,"id":"Q379056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935784$DB7C0D29-E35D-4BC9-ADFC-B1BE8E0C2AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64726f436a71d57769bf813ef3bdbd196baf29b8","datavalue":{"value":{"entity-type":"item","numeric-id":324804,"id":"Q324804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935784$8AC233FF-5ADD-476A-A7B9-E946634C6102","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935784$798C198C-6388-4D51-8FD4-7D38716CE001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-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":"Q1935784$30CD152D-29DC-488A-9BC3-C9160020D2F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935784$E7D16C38-841D-4766-AD79-84263F53A63B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4069906fde13246dabc7c545fd5ae1f24222b70c","datavalue":{"value":"6137333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935784$B2269A1D-AB67-4544-8AC1-4E05B7505C61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c978a78ebaef993386820117dde762beb45beb9","datavalue":{"value":"PCG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$71123D24-27A1-4AD3-9531-B2481E09C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb77ec6b000ee37ce1ddc38db3cd9723d28bde63","datavalue":{"value":"leaf power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$9C79C9C5-40A4-4FA5-B601-8B273F3CB407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$0B26A248-7285-410A-8ABF-6D10897C0E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af1d2f515b7857730afdd417712bb27ffa3950c","datavalue":{"value":"graph complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$7AFB8678-80F7-4D94-8FD7-D423B5073DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff3dfa1b0f009d60b79a95b3a403d30dcb3b1417","datavalue":{"value":"disjoint union of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$E3D818C2-E2EF-42A0-AEFE-4F3ECB6A8F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2584b7608ff79908ad6b70d51864f77c08a3e1","datavalue":{"value":"twins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935784$F19962D7-CE37-4179-84CC-9BCADD639E3D","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":"Q1935784$DE91D62A-C790-41C6-A395-9836A2B4918C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b18980fa30f63d06c2656fd4f8973a3560292b7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935784$C16D644C-9772-477E-814F-186283E9BA05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5387ba86b13d1a98628002d3e8ef67ca57708f2a","datavalue":{"value":"W1971001158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935784$183879EE-7472-48CC-B909-D4581C5934DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5ce4cdf410f89e7b4ce5b2e80ce6a90b909629c","datavalue":{"value":"10.1016/J.TCS.2012.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935784$1D62429B-A97B-47C8-AF5D-0DF331745147","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b8e9fd1e71ce5fa97412f7eb989980623baba0","datavalue":{"value":{"entity-type":"item","numeric-id":2889906,"id":"Q2889906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f70d4cc3abcb927005da3258cd9646a1293e27","datavalue":{"value":{"amount":"+0.945875644683838","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":"Q1935784$07577858-10EE-4355-B5A2-2968B98F9EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3557a10035ac8549abd6e280d427ce4dcddbf7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd94978e8a3fa6f143c710ee5661a159f307f77d","datavalue":{"value":{"amount":"+0.928855001926422","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":"Q1935784$4CB52077-040D-4A6D-A4A7-D31F980BFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab628a7ceb428f2da6bc1c2439fa2e71c3ab76","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5b7908bb6d3f850807f85fecc8317c3d7b5151","datavalue":{"value":{"amount":"+0.9256186485290528","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":"Q1935784$88189805-A0A0-49F6-BBDA-1292338F5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dafa05e3fbe8f27273089b6ba82e79f0ece118","datavalue":{"value":{"entity-type":"item","numeric-id":5452168,"id":"Q5452168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c14e84b1a9c11be1ad346fa3b67271af4859871","datavalue":{"value":{"amount":"+0.9219005703926086","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":"Q1935784$6A9414B7-9308-4F1B-8754-E295B7B7F3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d1f339cc1f9c34f3a6069c207033f30fbd4215","datavalue":{"value":{"entity-type":"item","numeric-id":2338220,"id":"Q2338220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff380bca8c9f80b7e7d58792e59eff2c39885de","datavalue":{"value":{"amount":"+0.9139022827148438","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":"Q1935784$43192C2B-754D-4D36-9D07-578DE7FC61CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935784"}}}}}