{"entities":{"Q1853069":{"pageid":1863811,"ns":120,"title":"Item:Q1853069","lastrevid":43374176,"modified":"2025-07-25T05:43:18Z","type":"item","id":"Q1853069","labels":{"en":{"language":"en","value":"No odd pairs in minimal imperfect NP\\({}_{5}\\) graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856410"}},"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":"Q1853069$7CE39E08-79AD-422E-B82C-E3D71A35D6DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33dadcd3ad522892df008d2311123e4f1c7b0a42","datavalue":{"value":{"text":"No odd pairs in minimal imperfect NP\\({}_{5}\\) graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853069$68C0676C-122E-4CF2-8BB9-BA0E3499E156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4553f1826b66b1c5e887b8b9cfab1b1ba6620db","datavalue":{"value":"1043.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$50152EB3-1F0C-4044-8862-E95742996422","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c48be790169dc7f5ea72bf5f2f3e5db394a7407","datavalue":{"value":"10.1016/S0020-0190(01)00329-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$F3FF379E-F51A-48DA-8794-8670CE6FC226","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$AED43261-C98F-409B-9122-D7451C00B82D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853069$CC4CA462-8B6B-40EE-85A1-01BB66629B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$F9EAC807-08EC-4713-A805-C5FD09434F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$A665DD9F-C3A2-4B0D-8D4B-22B716AF51F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$4C25D4D5-B14B-4F97-B4E3-BB6E49649594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0378726a420cfc4d161b8b76e4cc1cfcd95d686","datavalue":{"value":"1856410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$EF9A8FCD-E389-418C-BED8-159C3B1A43CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853069$5E85E52A-F760-49B2-97A4-B8F4C1CC4A85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$82B6BED2-C7B1-4828-AA41-08E72A5317F9","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":"Q1853069$CF8E3374-B56F-4F9C-9ECB-F93C2DEC64CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85659cf236c8127ea263d7bb078af6dadaf61aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5959087,"id":"Q5959087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$C52536A6-4E02-40EB-9DAA-A1450AA307D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44751ba7b2f1593e9eec5fa39a87ac2eea5b7e13","datavalue":{"value":{"entity-type":"item","numeric-id":1293187,"id":"Q1293187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$E9CCF14B-5EBE-456B-BF7B-F4A1C314C03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$12D9088C-E6ED-4C11-AF65-799DC74BEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$35270BB4-C219-41FF-903E-90F010C2CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39395057a1ccf56bd35b660c501bc7fa6be97a66","datavalue":{"value":{"entity-type":"item","numeric-id":1900520,"id":"Q1900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$BF1EF3A6-B4B9-4492-B547-BAF901D66D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b5f0c86093f9d99df6245e01666c0924acd355","datavalue":{"value":{"entity-type":"item","numeric-id":1126292,"id":"Q1126292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$383E79E2-15DF-476E-B119-08A87368AED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$C93A67FA-B7C8-4627-A341-CC6C14B2C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb843c0b702032b17385296dfbcf66c702be7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1096648,"id":"Q1096648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$BAC3F98A-C362-4365-A586-7AEA15496794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853069$043C8CD0-BD14-405E-A956-4B88F070C0F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f7a0cb4ae1f001231d7db8a7deca07ab1f91a97","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00329-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853069$422FD812-06E5-4D4B-9820-04EF2983B56D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"609ebd8b00f4775ca3e7a0b6b052c386fbce9e4f","datavalue":{"value":"W2023742793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853069$BE907AF6-9F48-4D5B-A4FC-7E2EFD9402E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41cdd6c68a4b0175bbdb432c97bbe800cc41448","datavalue":{"value":{"entity-type":"item","numeric-id":1293187,"id":"Q1293187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdff28191f606d2ed5469bd5e51f75556902e2b","datavalue":{"value":{"amount":"+0.91061944","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":"Q1853069$B4C827FC-CD57-4C24-8348-AE9FF4059B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce033e0111a16eec10eb515c8e24ea0bf95b8761","datavalue":{"value":{"entity-type":"item","numeric-id":1334944,"id":"Q1334944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d551e1d03164d082fc54099c0ab14e278e2b5f9e","datavalue":{"value":{"amount":"+0.87357223","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":"Q1853069$813715CF-7B7C-489B-AA4D-52DCC662AF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d68eae5c722bdcfcb0a617ae2c79c20e095dcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5959087,"id":"Q5959087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb0be1a19905089360cda224bd90f6d31121671","datavalue":{"value":{"amount":"+0.85821164","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":"Q1853069$6F33F334-B17E-4F12-9382-0452022C6EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7caf5500cadacab52f8733e1435d2044ba2383d4","datavalue":{"value":{"entity-type":"item","numeric-id":1107542,"id":"Q1107542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55889b0a988b5dc259b767e07814532165c9e92c","datavalue":{"value":{"amount":"+0.85576105","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":"Q1853069$82C971E0-EAC7-4F69-9ED4-D02F6F9C3662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550c65f812f53a7594d6bc6a56c316557d004933","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fba0fb5be6db50401ea6b71c56d6a25d59768b","datavalue":{"value":{"amount":"+0.85555756","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":"Q1853069$FD1CBC2D-A26F-41C7-AC4E-01739D2E84CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594a0fed3519cee3cb9b5c4e0fb0d0ea665c8ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4879176,"id":"Q4879176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a0ea68de869bde6e6fac2e82405aeb6e1421d6","datavalue":{"value":{"amount":"+0.8514865","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":"Q1853069$45060EAE-CB2E-4556-BC20-2AEE534A8BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5c7c0a680a6151d96b6e67666a61ebc748f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4668435,"id":"Q4668435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe711229d78101130bc48d29cfe678959b9ab50","datavalue":{"value":{"amount":"+0.84810257","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":"Q1853069$562F366B-EC89-451D-86C0-B5DD46E05750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c675b8827d45f7019196d48df443adc67b8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2288355,"id":"Q2288355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57130b5c2ba37ecefe4cda607d49158cfd3770a","datavalue":{"value":{"amount":"+0.8440268","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":"Q1853069$18E74EC0-FD48-4F51-AF45-E429B0FDAFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4431546b374668ca0c6354faee4236c711cab34a","datavalue":{"value":{"entity-type":"item","numeric-id":5222552,"id":"Q5222552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4c26fbf146e7862e24b2694a0bf0fe5a7a1dd2","datavalue":{"value":{"amount":"+0.843796","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":"Q1853069$EA99735F-393B-4B20-93F8-CB223B31D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed797ceca0c19c020e9e8ea9cf9bb81ab10ad36","datavalue":{"value":{"entity-type":"item","numeric-id":1096648,"id":"Q1096648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c550062f4055c272f88c000427c661d4a62da8e8","datavalue":{"value":{"amount":"+0.84342444","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":"Q1853069$D2907F5B-812F-40E7-B586-D02FB8DB03F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1853069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1853069"}}}}}