{"entities":{"Q1682206":{"pageid":1692947,"ns":120,"title":"Item:Q1682206","lastrevid":68128509,"modified":"2026-04-12T21:37:21Z","type":"item","id":"Q1682206","labels":{"en":{"language":"en","value":"On box-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6813540"}},"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":"Q1682206$19097DD2-B069-4494-AB39-1A4622C59AEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3714b83eea6e582996bb0ba5f37ad150d9672ddd","datavalue":{"value":{"text":"On box-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1682206$13717FDF-8109-472A-93BC-BED8BF51BFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"162b95096f947fabe1c6d59ced27183b10a28a9f","datavalue":{"value":"1375.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682206$6766380C-A83B-4A6A-B32A-0F6D96E45D29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$0886A51C-5E81-4962-BC65-EF5563E34BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$2ED0E075-2048-4334-8226-CB2421DAF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbf6839840dd467b6acea6da37b060c0faf5eee1","datavalue":{"value":{"entity-type":"item","numeric-id":450415,"id":"Q450415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$09216996-BD8C-43A4-8D1B-A54449F10F9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$413C570C-22BA-46DD-908C-C7D7A097DA24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91524310419e0e72bf0c135f0afde2e278fa7242","datavalue":{"value":{"time":"+2017-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1682206$C0C439D2-9AB8-49A9-AFD7-8109E2C6EF58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"376963ca18ef3276fdc781261b78a11e345f73c5","datavalue":{"value":"https://arxiv.org/abs/1608.04572","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682206$F7F9A16E-36C0-4760-ADC4-CF5085B7CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0f81a8b857dd1fb7f71e6b5857ae91d5e625ae3","datavalue":{"value":"http://hdl.handle.net/10722/249653","type":"string"},"datatype":"url"},"type":"statement","id":"Q1682206$DCB39009-9837-4465-9190-B8F03D1D56B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682206$851EB1AB-FA82-410D-A28C-22311591A1B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"298841e47121f216a173f0fbbf7d1c03667108d8","datavalue":{"value":"6813540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682206$B155ABE8-4A7F-4A4E-9BE1-9A2CC5CB2255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682206$65902C2C-DDA5-4B41-922F-51F00F4A15FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931b8cf168453c9f0ad0314d57b51bc12b26f4d0","datavalue":{"value":"box-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682206$C033F318-FA6A-4CEF-BEC7-25CAF84E06A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8813f6bc31bce4350f80b23d50788c90449d9499","datavalue":{"value":"TDI system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682206$FE5E51DA-3D39-4F93-83B8-44D86273DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"776efaeea51a6eca0e046e849906fdadaad3be58","datavalue":{"value":"box-TDI system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682206$BD330D1D-1EB0-4B89-9008-2024DA31DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45419e6703fb43f6434b6e7537f46c3da61cd6c","datavalue":{"value":"structural characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1682206$855B9B32-A2F4-4477-B5CB-59FE0E6F444C","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":"Q1682206$7A601E15-336E-4F5F-BC6A-C6CA06F10D99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e06e57e2faaa9aa64377e793c951cfeeced2e4e8","datavalue":{"value":"W2964281897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682206$6C68729E-EDE1-4016-B531-D528AADED4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2639ca6a11b435c3b99c6b8ad78810deb4fd6757","datavalue":{"value":{"entity-type":"item","numeric-id":4288117,"id":"Q4288117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$B29FD75F-96F2-414E-863A-BC882D882EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee75f7da201ea80c97a446f8f79ea0c77c60ac82","datavalue":{"value":{"entity-type":"item","numeric-id":3960876,"id":"Q3960876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$B1FD0817-AA0B-4BD4-AB34-A799442FAD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8bf45c8464863703a9ed89bfabf29b9f38ada1","datavalue":{"value":{"entity-type":"item","numeric-id":752726,"id":"Q752726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$1A693BCF-5543-41EC-A02B-EDADB7EE4DE8","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":"Q1682206$E99F9EDA-155C-4C14-89F6-0F8D9BF82DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d738c42ac3410a116d377b77a71fc994fe5e7","datavalue":{"value":{"entity-type":"item","numeric-id":5345002,"id":"Q5345002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$ACE971C7-16A1-4DAB-B32E-1BD917300B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf6cf0b805344c0f51b326f91c223c02f9b5287","datavalue":{"value":{"entity-type":"item","numeric-id":1003761,"id":"Q1003761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$2B054292-7D56-4B33-9CDA-D1CE7D6AA123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$04650CA4-ACB4-486F-85C0-4DDB2A94F92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1cfd4d8baa7eee37c43220cf243e16c650b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5417818,"id":"Q5417818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$1229D17E-A598-4A54-8A58-60996917506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$10E20958-5703-49E1-8793-32559221D37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6640227334e5c106e3e971e9b01d78c1596b3c","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$352093A1-8788-415F-9FD0-A1CF4BC8E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf1b7249352f6db2a9a83c00f67a84fa6b2c284","datavalue":{"value":{"entity-type":"item","numeric-id":1003839,"id":"Q1003839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$241D50F7-ECDE-44F1-8458-352D48BE9932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da818c121c2636c9cb7b09ffd51708409120afea","datavalue":{"value":{"entity-type":"item","numeric-id":3717741,"id":"Q3717741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$F844E9DA-D341-4331-AE6C-CC50A10475B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$79EF88EB-9D9A-4C5A-967C-B59182D2CCD7","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":"Q1682206$67594B38-AA06-45D2-9A7B-496E5B830E45","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":"Q1682206$B9961092-DFB0-4E2D-BC14-DE92BC44EA7A","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":"Q1682206$F3B195AC-F0F1-4F59-A0AD-6FE11AA9F465","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":"Q1682206$3BFE1E86-1E11-4FEF-858D-4028C5251E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed263bcc4a5dfb3315c245e2d225f2dc4eda85c5","datavalue":{"value":{"entity-type":"item","numeric-id":1306428,"id":"Q1306428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$DA2776B7-2EEC-4248-B3D2-AA47CB1E1C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3977d6b76a33536873528c8f9d88eef3a80cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5659563,"id":"Q5659563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$96553ADE-C9EA-48BD-A063-C1EC9A35AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$C710C886-6399-43BD-83EE-B55CD5F84014","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":"Q1682206$D943BE38-4124-4E73-9C32-38BB084EB71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1682206$8EDE771D-E3D2-40F4-A53C-A0F2C6D83F5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005ef5d8541cc5ce589f0a8adab149d002a2e6e8","datavalue":{"value":"10.1016/J.JCTB.2017.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1682206$4E49D5F5-5894-4525-AF0F-B4769D601718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fa722202a4fc8a3e9528850a0c7b04b8f124c9","datavalue":{"value":{"entity-type":"item","numeric-id":752726,"id":"Q752726"},"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":"Q1682206$FB7DBE0F-A9DA-4E0F-BC0A-A908159562CB","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":"7ee49d3ec04094f619c385009628628aa819b0dc","datavalue":{"value":{"amount":"+0.818551242351532","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":"Q1682206$61FCDB97-59F7-41C5-8CA6-3EC6DA55F438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e06b6113add828a3098258d8c7792d141e8ee73","datavalue":{"value":{"amount":"+0.7938781976699829","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":"Q1682206$1121633E-522E-4C09-8830-462FEB80D365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c675c568ffcf7213838c4d71154aced9cb5315","datavalue":{"value":{"entity-type":"item","numeric-id":1003761,"id":"Q1003761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e06b6113add828a3098258d8c7792d141e8ee73","datavalue":{"value":{"amount":"+0.7938781976699829","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":"Q1682206$BE3DCE14-2331-4DD9-A087-84765AEA45DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a26b67972d232155a37eff69b20a1822c44ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1332310,"id":"Q1332310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf058c3859bb4f589506489ae120d96e4b0ca26","datavalue":{"value":{"amount":"+0.7809827923774719","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":"Q1682206$1E88BFF4-6191-4A0A-8634-23299E5829B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On box-perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_box-perfect_graphs"}}}}}