{"entities":{"Q286768":{"pageid":288535,"ns":120,"title":"Item:Q286768","lastrevid":60662280,"modified":"2026-04-10T18:21:53Z","type":"item","id":"Q286768","labels":{"en":{"language":"en","value":"The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585229"}},"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":"Q286768$A425B522-951E-4EE7-BF65-6128DC120BFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e0c0cf6f0b2e25132cc8f7a6b8603df9e11b88a","datavalue":{"value":{"text":"The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286768$2583C63B-9190-4A45-977F-BAD6E1FFE9BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04fbfb9387eb4a75133db67b2dfb33e1511d57b3","datavalue":{"value":"1336.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$7B032539-D8EE-45C9-B849-F9D8BAD9A09D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286768$AE6B878D-D069-42C4-B1DB-90F01146C674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286768$4E95E1C5-8006-41A6-B84F-D500A8D83753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c4163d00db19bed4405f38e5a94302027e100f","datavalue":{"value":{"entity-type":"item","numeric-id":322187,"id":"Q322187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286768$2C607D73-80FE-4D37-A0A8-3ED8AE328684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286768$5C2F0361-A508-4DF3-8088-9680A582D87B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3df5911fe2651c5b316b1c434feff8234703d15","datavalue":{"value":{"time":"+2016-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286768$2C3A81AF-B08C-4D14-AAD8-53D832BA75D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0ee7767d38dec93a9bfe0c64c5e25e20be6a134","datavalue":{"value":"https://arxiv.org/abs/1501.03774","type":"string"},"datatype":"url"},"type":"statement","id":"Q286768$F3C87B8C-277E-4F72-9DF6-59A1A370839C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$D0672D0E-FE14-4D86-BB5E-9EC72977E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$0D9BC449-3061-4E5C-BFC1-0F8AD0EDE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$CCA16D9B-00E9-43CE-97F8-1FAC1B1F0D0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e0f1854632d72df0151702e6f42f7890198a1b","datavalue":{"value":"6585229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$F11E4168-68E2-499F-9078-E4F16D457E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0040c2fd71c5c895807c651f68c5593f829b3d","datavalue":{"value":"snarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q286768$BDFA1630-2DB3-4341-8C2B-F1AAC36EEA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee058b711f9e772e6566f08808cd92cdd74e707","datavalue":{"value":"circular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q286768$5862B443-E150-4B31-995E-E94356408E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a13380c4155a50e13969d80111097f5bb2abcb","datavalue":{"value":"nowhere-zero flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q286768$5F56744F-4006-4ECA-BABC-F93FC029A7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q286768$6D5041E9-2F3F-48DA-B314-10EDCE988785","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":"Q286768$E181F830-F3E1-43D4-B98D-C3CBE2580E8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c13840900c0d3dccd45058dfd4d2dab2dc0ffc18","datavalue":{"value":"W3099251377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$3A783C47-2957-4574-AA0F-736DABD1974D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6089d3c106fe0d6a4074f2e3028dd28f675335b0","datavalue":{"value":"10.4310/JOC.2016.V7.N2.A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286768$D8757144-9E72-4BC7-9A9E-908D098693E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a006a94c814b873078a7572188320552eb6a0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2816083,"id":"Q2816083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701157d9fca17ac68dda59b2a8c1bfb42c937396","datavalue":{"value":{"amount":"+0.8709804","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":"Q286768$BF8D55CA-E04F-454B-BBD4-F209BA7EF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1548cf3cb68d4322893bff71cfd169cfbaf951ee","datavalue":{"value":{"entity-type":"item","numeric-id":4422617,"id":"Q4422617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3011f9232c776f34a1dc6b085366e7de968737","datavalue":{"value":{"amount":"+0.8707954","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":"Q286768$A5C88E14-DC16-40CD-BCAD-32EDBD149AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c55890af3d51e1506a47aa9d397273dfa173d1","datavalue":{"value":{"entity-type":"item","numeric-id":2460626,"id":"Q2460626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57727e121bafbde29b9012bada749f569a3e815","datavalue":{"value":{"amount":"+0.86902255","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":"Q286768$824A01D4-D0B7-4C18-93F1-F4C33E3B35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d97a24e0872066bde61f0b3bc129785d1f23280","datavalue":{"value":{"entity-type":"item","numeric-id":5495888,"id":"Q5495888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6877fd258460a279d46a0d6ff0425d0bd60c06b5","datavalue":{"value":{"amount":"+0.8684582","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":"Q286768$22D49656-AFF7-42ED-953A-65E93CE68016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9612418adae625993c8c237bf31dc09e8dec4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2708793,"id":"Q2708793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfcf0b909648789dba27a79dc36c809569aafd8","datavalue":{"value":{"amount":"+0.86827207","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":"Q286768$CA901F6D-A995-44A8-8672-FB0ED42CCF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0d17a777cfa82a1b24ddc7fd5d08acda661279","datavalue":{"value":{"entity-type":"item","numeric-id":3682525,"id":"Q3682525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9000f536a0210b5e3fd5d992ddff0ee1aac747","datavalue":{"value":{"amount":"+0.86678886","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":"Q286768$113C8D63-C9B7-4573-B8ED-C0B5F156EFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abd2c1f7dd5c32d1b23b43d8758f08b7c34281a","datavalue":{"value":{"entity-type":"item","numeric-id":5900070,"id":"Q5900070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883ef4333716a19f70e943b4a93851ef87f5d853","datavalue":{"value":{"amount":"+0.8666182","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":"Q286768$542A4153-28C2-4F7F-8D5D-B1B57634CCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34170b9ce240b25575a142a3eb26011e7b7417","datavalue":{"value":{"entity-type":"item","numeric-id":2157841,"id":"Q2157841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf328fe618dea7c5f495d104adbacc2ad5ed90f","datavalue":{"value":{"amount":"+0.8654435","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":"Q286768$8CB90FF7-5653-4521-9C7B-8A0EDFA5E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528d4e0acaa8bc06fac04be004be38dafac759d5","datavalue":{"value":{"entity-type":"item","numeric-id":5486281,"id":"Q5486281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745f2f35d02d57f94566f62b5e3550bc8887d4c6","datavalue":{"value":{"amount":"+0.85584277","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":"Q286768$5653FA5D-AA9D-411D-80A3-33C85C1EA596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_graphs_with_circular_flow_number_5_or_more,_and_the_complexity_of_their_recognition_problem"}}}}}