{"entities":{"Q3057102":{"pageid":3067818,"ns":120,"title":"Item:Q3057102","lastrevid":86026817,"modified":"2026-06-03T13:22:39Z","type":"item","id":"Q3057102","labels":{"en":{"language":"en","value":"On the cycle polytope of a directed graph and its relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818756"}},"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":"Q3057102$2B462FCE-C3D1-4212-8BD4-58D9DE545882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7383520499c46611e87b28beb64784a55f4944","datavalue":{"value":{"text":"On the cycle polytope of a directed graph and its relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057102$94295BCC-F008-44B4-9769-7B4E07998A6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b3be2dda89c8226f7a3eee974cff39baeaec1e5","datavalue":{"value":"1207.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$F94125BD-18D4-4B12-952A-725325993BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$FAD44EAD-7771-4E70-8E30-D53569F7C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e342cb2d373eeeff63f8b5d7a70ed0a02ccb7c","datavalue":{"value":{"entity-type":"item","numeric-id":429645,"id":"Q429645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$9F0FD91E-9A05-44F1-B5AA-19EDF2712366","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$D389EAA6-40B3-49C1-A166-9E49E4165996","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057102$7298978C-1481-4E64-9138-1F5E13C620A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$EFE25E94-D8E4-4E69-B56F-8CF7714E1A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$1586F28C-99FE-4995-9097-A0604BB9777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$8E217C5C-5799-4CDB-8E21-D7217A160178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ced5701b8b0d4a39f3dae407eaa86aaaf4a322a4","datavalue":{"value":"5818756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$3313F825-303D-4712-A23A-FF77843C0219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b32899270a9b4b2d70e92a6f988eb9aa5560ee8","datavalue":{"value":"cycle polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057102$B57AD51E-DF80-486E-A1A5-F132F8256480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057102$79F78601-19E6-4071-9127-792B86E04F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d06914cf5510728b2e810e0e30dc7e9c76f8ff","datavalue":{"value":"transitive tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057102$EC67BD8B-BB27-42FE-91AB-F25828A5A18A","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":"Q3057102$F650DEA9-2AE8-4ABD-A4D1-180FA7181500","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae3567211f5753902d0feeb027afe7caac55d75","datavalue":{"value":"https://doi.org/10.1002/net.20304","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057102$15CE03DC-F04E-4DB3-820B-8C0EA28500AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14966543eacb9fbfbb9c4709dcef0f728fc8dc94","datavalue":{"value":"W4230235511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$7B9CCECE-07CA-4C25-A9CB-4DA5430E7312","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a257cdb51b9647da0990502995e82e272ceda0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1373726,"id":"Q1373726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$F7F798AE-D76C-47F5-9637-74EEA306B017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e927947b8a42a2219ca32d98bb8425b97b8f7234","datavalue":{"value":{"entity-type":"item","numeric-id":1270766,"id":"Q1270766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$F01F718B-57C0-471B-A9CC-B192A0F90FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23684eb63419495c07f4e477117603d4662a455b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$AE5E4ACC-18D0-4393-94C1-0975E062C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1691baeb0ec1acbbe0e39944a8b74039292aafe4","datavalue":{"value":{"entity-type":"item","numeric-id":4339376,"id":"Q4339376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$3C3B57E7-D62A-453C-B57D-6CABEA0B9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e44e9b61c7f55edab9ba4a0f998b1d20603dd16","datavalue":{"value":{"entity-type":"item","numeric-id":1893082,"id":"Q1893082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$58B3AE45-650C-4631-A5A5-FBAD079EC637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ca9426b4d02a815edfc9ecfe3280064f1b2177","datavalue":{"value":{"entity-type":"item","numeric-id":1260145,"id":"Q1260145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$660EF6D0-676D-4E09-82EF-F8A22B347B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$302A4986-607C-4515-9AE1-5CAE6D776F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49063f8f448dca6821fc7f37ca2739aa1c39d058","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$09887740-CDA8-48F2-8ED0-07F18AC9070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9401246ce50056ba2cbf337247470eb1207be7","datavalue":{"value":{"entity-type":"item","numeric-id":3847778,"id":"Q3847778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$B03D066A-4F0E-4448-AC57-8DC82A60BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e3c157ac873aedb8997eea21174b8bfcea710a","datavalue":{"value":{"entity-type":"item","numeric-id":1906776,"id":"Q1906776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057102$7400A5AF-B8C3-4CC9-B2F5-5C2E94377598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d5d941cbe641a85504d066d5c4dbfd4fa9a1c21","datavalue":{"value":"10.1002/NET.20304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057102$C82A5F22-1A1E-4A14-84EF-A05385DA6A75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2798801781e59cb515e4240bd9ec8d80455d571","datavalue":{"value":{"entity-type":"item","numeric-id":5391763,"id":"Q5391763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3057102$9AAEDA72-AD11-49A0-8BA9-B04FFE0D3FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490ad609286893551820e6c6832ae038fcd74d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62f3ef280cca2f02a9da38a1ef107c3ebec7618","datavalue":{"value":{"amount":"+0.96918416","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":"Q3057102$42FBE484-2ABB-41AA-B9AA-2C3EBA5592A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6249cf34c6bdd6ca9e1d5a32c9d00e2c0e759","datavalue":{"value":{"entity-type":"item","numeric-id":1106238,"id":"Q1106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e3956bdbe4c9d8778b3154c1a8d25fcb783f0f","datavalue":{"value":{"amount":"+0.9198518","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":"Q3057102$327F6A10-65FE-4FD8-BEE1-1BC93FF4965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73f6c39de1614a69254114d80befe6223bb6962","datavalue":{"value":{"entity-type":"item","numeric-id":1376065,"id":"Q1376065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1e14b0e479f1ede4579b418ae1f156da871249","datavalue":{"value":{"amount":"+0.90669596","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":"Q3057102$A0824812-B71E-4EDA-A0BE-A4ECE20BC9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20e06b89de8a45e45ea58e50f03a59d9064c154","datavalue":{"value":{"entity-type":"item","numeric-id":2469976,"id":"Q2469976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52af9e762f84a11979d109ccbcb099a76b3e6061","datavalue":{"value":{"amount":"+0.90055907","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":"Q3057102$9EA0E9F7-7888-4557-A7BF-B91830C4E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b90ec7172ce7940fe1b77d8ed9c3b92c3dd437","datavalue":{"value":{"entity-type":"item","numeric-id":932515,"id":"Q932515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c775de35774b8d7660ee153fcffd611a5a045ca0","datavalue":{"value":{"amount":"+0.89628875","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":"Q3057102$439ED2DD-2889-4AE5-B298-92D257C4E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc5c8af3dd2ce16e12be9690814fbfe19cbc435","datavalue":{"value":{"entity-type":"item","numeric-id":1068840,"id":"Q1068840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ba19d2ebaa09ec0fa09188d92a4ce87f4837b6","datavalue":{"value":{"amount":"+0.89293885","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":"Q3057102$EA8F5E50-9385-4541-ABE0-210548A99262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa6ee7d8ef75d71065e441bec0b6c5b84ecc86","datavalue":{"value":{"entity-type":"item","numeric-id":1654342,"id":"Q1654342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e1265904baa88b13f3c5f4498f6bddfee6020c","datavalue":{"value":{"amount":"+0.8928777","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":"Q3057102$441589B4-660F-4BA3-8684-A6A131941F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5251c690df50bb28b4966ad0ff57083cf69760e","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d966e5bb682dd70a190840ecc9e72179057a805c","datavalue":{"value":{"amount":"+0.8920414","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":"Q3057102$37D194E9-3B93-441B-AFD4-B39FC39FD15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0217e0efa16acb9d103dd27f01ccd87afd6de1b3","datavalue":{"value":{"entity-type":"item","numeric-id":868356,"id":"Q868356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae787011ab990baa8d260355cec400cd0692ee2","datavalue":{"value":{"amount":"+0.89187354","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":"Q3057102$4B7BF555-7F13-4CEA-804D-F60A322E29AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cycle polytope of a directed graph and its relaxations","badges":[]}}}}}