{"entities":{"Q3768937":{"pageid":5798843,"ns":120,"title":"Item:Q3768937","lastrevid":51884084,"modified":"2026-01-20T11:35:26Z","type":"item","id":"Q3768937","labels":{"en":{"language":"en","value":"The distance between a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027517"}},"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":"Q3768937$7DFB3E19-E3D4-4980-9FE3-73A14EB89379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d710f39fd4303f24407c8344a9ef19c3508ad372","datavalue":{"value":"0632.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768937$375ACC71-A931-4D2A-87B8-30A1080F04C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5ffa420664ace2d557e849a9e78da0c2d9aa32","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768937$8E22E692-E930-43A4-9932-B82E94F9BDF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3768937$B7EE61BE-0B0C-42AB-A61D-75D4A821AC7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0497cc2fcd9128f0e0763752b1c9472eb8fb180a","datavalue":{"value":"https://eudml.org/doc/13625","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768937$7CC39DEF-0DFC-446C-963F-105F1C000013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768937$64DB3700-780A-4EB8-9E38-0C003D2B1531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac257a2af450273ccfdce3f90f2277075bc77308","datavalue":{"value":"4027517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768937$6487C4D4-2309-468D-95CE-C9D574E35DC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f25b1be6a5e784a7a46ca1c7f6b6a946944a4d","datavalue":{"value":"distance between two graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768937$3C534735-F830-4482-9B25-59F49F2B0404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768937$BED2FC3F-1DF4-43E9-92CC-CDD74F900966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e732df7422d6ca7707ee8bf14405febaeda529","datavalue":{"value":"self-complementary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768937$7345841D-385E-4BA1-BB67-FB0372118658","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":"Q3768937$73BB94D2-3C9D-4003-A8E2-968E409DFD49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1cb168d448932d136236f1c9b81545742c4d67","datavalue":{"value":{"entity-type":"item","numeric-id":2625462,"id":"Q2625462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768937$767C20D6-39ED-471E-BC72-B65E0742323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6e78fc0a82b670caadc13b933c59628a4f7583","datavalue":{"value":{"entity-type":"item","numeric-id":5730676,"id":"Q5730676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768937$5E8F5C9E-37BB-428F-97B3-0E825EDC0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59430a0fe930fb9400ce72654a17550f0a5213c","datavalue":{"value":{"entity-type":"item","numeric-id":4071272,"id":"Q4071272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768937$0CB33B33-E27B-4C1F-8655-E4DC96929C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33408c392b66ddb28f7fcb9967f4761329d4ade3","datavalue":{"value":{"entity-type":"item","numeric-id":3789595,"id":"Q3789595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768937$B74738EE-68C1-4517-A184-7F2EAFE2D72B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"161681b9eb0343af2b6ee3c07bb3568bd487c89a","datavalue":{"value":"W3047903339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768937$AA6F5FD7-F8DD-4AA8-AB64-E6FB07969601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fae953e0b6726b4f9193ff22dd22f2ae4c23fc4","datavalue":{"value":{"text":"The distance between a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768937$F99D55C1-157A-4072-8628-F328660D4768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f151a7cf5dd859de07031e5b640222e6dcd49e6d","datavalue":{"value":"10.21136/CMJ.1987.102139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768937$C6D81CDD-3AA2-4E38-A03C-58A07C64942D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34326c0234b8d7689416ae37ef5adba6d887f94d","datavalue":{"value":{"entity-type":"item","numeric-id":3824444,"id":"Q3824444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043cfa8ecc18cf5d17c8cb9db793359b379bcf62","datavalue":{"value":{"amount":"+0.7948553562164307","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":"Q3768937$D473C791-FE9D-4E2A-8C77-C66A9287107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e2e7eb15db95a04e4d4c57202c1586813323b","datavalue":{"value":{"entity-type":"item","numeric-id":1813737,"id":"Q1813737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fb6efe31c8d0abdef25cd29e8fed546fb5b554","datavalue":{"value":{"amount":"+0.7636655569076538","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":"Q3768937$09BE1171-B2AE-45B6-8951-9805C0689F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81dfcef068a1dff60b187fd54af002f0bdbd3452","datavalue":{"value":{"entity-type":"item","numeric-id":3679229,"id":"Q3679229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb5d9dd4739d01478bc50f45614040249d772e2","datavalue":{"value":{"amount":"+0.7628564238548279","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":"Q3768937$A60FE986-A6E2-447A-A326-0232096A248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db03df12e4dcbd7e16edb2100d5ca3007499fad","datavalue":{"value":{"entity-type":"item","numeric-id":3190865,"id":"Q3190865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee86f02494d4f7612fb528262f0adaf3471af7b","datavalue":{"value":{"amount":"+0.7619524598121643","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":"Q3768937$50561CFA-ABEE-495B-BECA-F3D13059C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a3b74837b80b1a6050251d0c0e9416a2b7de8a","datavalue":{"value":{"entity-type":"item","numeric-id":3520883,"id":"Q3520883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955f924e6e7a1f2fda17a2ff4f361163da1d0742","datavalue":{"value":{"amount":"+0.7615876793861389","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":"Q3768937$DADAC2C0-6F23-4BA3-9613-387B4381C4BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768937"}}}}}