{"entities":{"Q5075819":{"pageid":7105395,"ns":120,"title":"Item:Q5075819","lastrevid":91333598,"modified":"2026-06-04T22:54:17Z","type":"item","id":"Q5075819","labels":{"en":{"language":"en","value":"Packing directed circuits quarter-integrally"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525509"}},"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":"Q5075819$887EFC45-AF5C-4C9A-A9B6-01F85F52B7DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$AD9626DE-A890-44BA-B7E2-E94855CADC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2320d685df8c3737caea0bbc4a205c37e5b371c","datavalue":{"value":{"entity-type":"item","numeric-id":2099415,"id":"Q2099415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$884CD542-4E56-414C-B34E-E356EDCD4BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$FEFDD746-741D-468F-A4A4-86F398019970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$1D40334C-21F8-41AA-B953-9F26939455F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$129A5D66-E109-40B5-8220-3599A595CD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075819$01AAE1E8-FBF1-4182-B1F2-B3B06136FE50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616bb704d8716ac445d561af47737c519e456a34","datavalue":{"value":"https://arxiv.org/abs/1907.02494","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075819$B07688A0-4CFF-4E8F-A092-7D1D445BED6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075819$E69F1EC8-EA9E-4421-8857-762CBA596E6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd50488f36545a6b93e446e097cd90761a5547c5","datavalue":{"value":"7525509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075819$64BFB1FA-3F7D-438C-A322-2705DE53A658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075819$B4F405F7-73B8-4212-B4D6-0DE740C2CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075819$5122F871-CA05-4704-84B3-411A069F01D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835969b119ac03e9a6a991c566fe250262e2d755","datavalue":{"value":"linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075819$53A6E751-9690-4E71-8678-7285FC27CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2211c4e72cb246c665b297b9b9171b5b3e6b284b","datavalue":{"value":"Erd\u0151ds-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075819$E92E85A3-6A68-4205-B75F-30F5FC246BD4","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":"Q5075819$1921D3BA-9601-4B66-BB33-5097139DC430","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4519c324a4ad29df6019dfe7f3d2333f773005","datavalue":{"value":{"entity-type":"item","numeric-id":653831,"id":"Q653831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$54EBFC8C-C9CE-4DF4-BA55-6456CC828344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91c38399315affabd10a7093d49ab50be2e5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5495799,"id":"Q5495799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$84220F56-532C-4823-B721-EFB406DDD403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c08d2e34632b34d8507a78c6591b2ab97cea0","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$F0467A95-EE0C-478E-8B7E-D2D0DFAA9EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d47dc770cc67362339959d820b7e55fcee1c9","datavalue":{"value":{"entity-type":"item","numeric-id":5418998,"id":"Q5418998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$178C953F-8EAA-47F6-BE83-53E0A97337E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3c38a1d4dd04fbd26f4aebc32f152d3e724bef","datavalue":{"value":{"entity-type":"item","numeric-id":4582017,"id":"Q4582017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$D5330C8A-3133-42FB-B008-C5989C45531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bdd0dfc8813b08206b721e0c2ea36ed382e47","datavalue":{"value":{"entity-type":"item","numeric-id":3581391,"id":"Q3581391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$6F4D1172-C8DD-4012-807B-FFF9A7D4B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962357c6cf8f8a43d33ab6c0ca8e90e422e8799c","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$C63A1B91-EC0F-43D4-8AE3-85DAD75A67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$A1965A43-22DA-4181-A466-CB38281A9623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$1E1256A5-9278-4DB8-8FB8-0922118D1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4102de85b0517525380c3df22dc804243bb550","datavalue":{"value":{"entity-type":"item","numeric-id":5236273,"id":"Q5236273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$5F210579-89CA-4B8F-B720-4867981D79F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$A4476D9E-FE26-43AD-96A0-F37D5FDE137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e9caa7b214fa856fe87e6fabe67b382e36dabf","datavalue":{"value":{"entity-type":"item","numeric-id":5383965,"id":"Q5383965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$CCB2D3D4-B8A6-478B-8017-7EFFE457FB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1901c4f75d5eb2763136d3c0b2a8abaa55c2d54","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$B6016FF6-A286-4E92-B0CB-B2B859902EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a539afe62212faa649f3b77fb132ca8fd10ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741376,"id":"Q2741376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$08281185-3B59-4AF4-BF11-9AD228945465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$C6C7B666-4AD7-4803-829F-FEE594BBB8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698610131ef1da077f9c2d1bf10e551799bb0acf","datavalue":{"value":{"entity-type":"item","numeric-id":661945,"id":"Q661945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$3C3E353C-3023-4CBE-8B78-E1B102CFAA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$E8C3DCB2-983B-4226-8085-00AA02A95175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$8C7EE319-9723-4341-8A89-2138E6790D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$C383E686-E8F6-4C4F-B5B9-E8132E2DE576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075819$FFAF81C1-F1DE-41E1-9C4B-5E7BCFB33825","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd5e8d19ff1ff6c9e47a9a39a95eb1fec462b2e8","datavalue":{"value":"10.4230/LIPICS.ESA.2019.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075819$29001325-40FF-4B32-AC3A-564888920F9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d82358515eb1704e1d2a66bc61e1084b40bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":5741735,"id":"Q5741735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180811a9ee1c06e0ea8adf6c18670fc84c9d65f0","datavalue":{"value":{"amount":"+0.8349403738975525","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":"Q5075819$75862D42-14B7-4A5D-8532-F7C63B771251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c539e9ff81385c996a0a5d155f67b5ba973ff5f","datavalue":{"value":{"entity-type":"item","numeric-id":4899052,"id":"Q4899052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63c300a8d5745aaa488a4d20ba539d280a3b2e3","datavalue":{"value":{"amount":"+0.798652172088623","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":"Q5075819$02690D5B-54A7-4F68-A5AC-18D6E014EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9615b80ce3d2bd56d8552fa8f973135bfa051a","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcec1d4bf24ca1e86f3123ae275d572bc627a6f","datavalue":{"value":{"amount":"+0.7969624400138855","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":"Q5075819$94C312FB-7BB9-4425-A5C4-512C75FFC4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b3e49441dded6de45318c4af58a617eaf0df2d","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43bf7a59525d491314b7c0d4f6162d314a0359bd","datavalue":{"value":{"amount":"+0.7788782715797424","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":"Q5075819$69C59689-570B-4D8F-8CC1-0EF1C74A993B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing directed circuits quarter-integrally","badges":[]}}}}}