{"entities":{"Q752726":{"pageid":754575,"ns":120,"title":"Item:Q752726","lastrevid":49446022,"modified":"2026-01-07T04:19:58Z","type":"item","id":"Q752726","labels":{"en":{"language":"en","value":"A min-max relation for the partial q-colourings of a graph. II: Box perfection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179406"}},"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":"Q752726$43D4CEE1-6334-4A55-9DAB-C66F4D87D91D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ffea9dbbfe2633c8bd4bebd2308a2058d996af1","datavalue":{"value":{"text":"A min-max relation for the partial q-colourings of a graph. II: Box perfection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q752726$66A761EB-D155-498C-B7CD-913D2CC79DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69bcc85b0dfdf54090f2c7940205492c6360431d","datavalue":{"value":"0716.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$411A2C12-0360-4DC3-A85C-1FF46E4AD326","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac385be6c8c8d523df853d7796e1d164e48fbe23","datavalue":{"value":"10.1016/0012-365X(89)90194-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$37632AD6-F2EE-4BCF-8DDE-6884DE20A068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$75AD4368-CCCB-4E2D-90A2-7A34562B46B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$49C56073-7233-46FE-A2FE-478DCD3DFBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q752726$D257117D-4822-45E7-852A-14AF9F761A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$6A70F3B2-CA85-4FD8-BBF3-E563DCF8AB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$4F64D371-A115-451F-8D79-06DB8439656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$7E0B6470-1961-42CA-8D34-5564E5C0B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$31954838-F27D-408F-95D4-8479ABCDDB18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c815117ba47cf0b7eb99404e5125a495ff9022","datavalue":{"value":"4179406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$FAA26789-71A4-4C91-A46D-E48FBF8CCDC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce793e4d1b81b163f708f45aea7308ad1d52ec6","datavalue":{"value":"box perfection","type":"string"},"datatype":"string"},"type":"statement","id":"Q752726$0F3BD063-1B8D-48F8-B8AF-E7D8B54D0612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b7703e2595495e70b966fce3451e34d72c5f3","datavalue":{"value":"totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q752726$488AE864-6533-4405-8483-E531BDA30D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd4ba12abe6fe1561bcc8a1441e09ee83a285e","datavalue":{"value":"min-max equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q752726$72A3E088-6F36-4F3B-9747-0B00666EF0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q752726$A0F2934C-5521-4F50-90C8-2D2E465570C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q752726$1275F3F2-41D2-46F4-85E9-90C9C0C710BC","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":"Q752726$03E99E86-8BB7-4505-AB67-D854AF2BC565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15abf164381e188ffaaaa88e1e51e9c0b99bc916","datavalue":{"value":{"entity-type":"item","numeric-id":5659570,"id":"Q5659570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$CF8297ED-DE83-4C33-8685-EF777FFFB86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$E407A992-BE2D-4DBF-B4B8-5E0A410DFCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcdb1a6710e37d10f520db2eca7ea92f363003d","datavalue":{"value":{"entity-type":"item","numeric-id":1825878,"id":"Q1825878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$AE3093D3-7F00-4DF0-BE10-2A0863CAA034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3bb721b3cc0c72b0678b10fb1fd45c993e4ddd","datavalue":{"value":{"entity-type":"item","numeric-id":1197009,"id":"Q1197009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$A2AA28FC-24B4-4C02-BED9-EF0EE8AB8F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$D2C05664-D4D5-4C39-9C16-34885C66F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$EFF69F66-6CF3-4EBC-82E2-91612690810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$36E056B5-B6B8-4681-8319-AED4DC1E6CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$015E9D2D-BE47-4E92-9169-F4146C61E9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e36b52136c0479dac8c6e2301c0cd7cab48576a","datavalue":{"value":{"entity-type":"item","numeric-id":3220355,"id":"Q3220355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$6BF3A2D8-4AFD-4121-BB8D-0B637266B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$484D5A8E-1B17-4DF5-B06D-C01030CAFC39","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":"Q752726$DDFBB1C5-5D93-4B15-89B6-25D3F5F74B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$1A626B80-328A-4994-B465-10939756CB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$C9A5E091-E849-43A3-B7B9-DC8CCD0F2BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$CF27C277-30BA-42B5-9CC4-2BF047710669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2c6000a1a661893344129a8a47cd574430164d","datavalue":{"value":{"entity-type":"item","numeric-id":4055645,"id":"Q4055645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$688E246B-5C48-4BD1-A411-480F1535A344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$9FB174B6-133F-4EE4-8BA7-CFA77BD7979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3540803e6c2941a79b658c1ad46488049de9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":5966939,"id":"Q5966939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$ECFB6A14-6BFC-4D4D-8374-D8891BBF81EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f656b99f56eb3a96f7b28fc28f7970db6d0322a7","datavalue":{"value":{"entity-type":"item","numeric-id":579630,"id":"Q579630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$1339A72D-F579-4A1E-86BB-8006416F9E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$C94DA3DE-2DB0-409C-8C00-BD47B79D45EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$585C2A6F-86CD-4AB5-B56F-3AB104F4F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$0DD9F86E-80B2-44E9-AFD3-D822439982BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2420d896e1fe76d976395c32423314fe6d9c08a","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$95CA6079-F368-4858-BB9E-9E553AFE3986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$49D3CC4B-F42E-408F-9A23-3CEBEF2A9931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q752726$EB85C5A0-8117-4DDF-9CA4-FCECE9A285AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d298634cfce60fe928525357b1a6528d9f6cd704","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90194-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q752726$71A8A8B9-EB9B-4502-BF78-BF21A92CA4D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7ded73a53ba3d00ff0aecd5bc4fc4a3278d74c","datavalue":{"value":"W2008297846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q752726$0A30FC27-98D8-446C-B711-9443AFB6BE57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b93198b746a3db9603164aa293ac33a8830670","datavalue":{"value":{"entity-type":"item","numeric-id":1682206,"id":"Q1682206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96288bb5f3fcac79ab7da759dcbb6270f9ccf56","datavalue":{"value":{"amount":"+0.8494564294815063","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":"Q752726$A7C765B0-1FBF-45FA-89F9-A714EE437CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd00321e44285b66d06de7d839aedb765c86aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":1825878,"id":"Q1825878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596ee532969fe8fdd4d2a65a9651432146e785bd","datavalue":{"value":{"amount":"+0.8018966913223267","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":"Q752726$E548288A-5D17-492A-BFAF-1134D1E4AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307994403a9d068f26afeba8ff9f6f67a40c3b47","datavalue":{"value":{"entity-type":"item","numeric-id":4871128,"id":"Q4871128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a92c4c898fed737060f72df4c70bac4bf1ac099","datavalue":{"value":{"amount":"+0.7916239500045776","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":"Q752726$54015FC5-AE99-4C5A-8C4F-F20AD9BA46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d07aff7092c997dbcaface7edcfe0fb147cda98","datavalue":{"value":{"amount":"+0.7890598177909851","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":"Q752726$EE3DDEA8-49CD-4418-927B-4E23FD8019E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d5c40b68931f097c59172b96c1349c77d45ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3794225,"id":"Q3794225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0c8021a67f529294a269924f0ed82bbe14313d","datavalue":{"value":{"amount":"+0.786711573600769","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":"Q752726$F3E38799-C910-4ED9-92CF-57D6DB150FA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:752726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:752726"}}}}}