{"entities":{"Q800230":{"pageid":802078,"ns":120,"title":"Item:Q800230","lastrevid":64431486,"modified":"2026-04-11T19:49:57Z","type":"item","id":"Q800230","labels":{"en":{"language":"en","value":"On the integrality of an extreme solution to pluperfect graph and balanced systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876929"}},"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":"Q800230$906E7167-B9D9-4672-B751-06054F4BC1AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"910114f41680c1da87b89fdd8dbad6eafd5aef29","datavalue":{"value":{"text":"On the integrality of an extreme solution to pluperfect graph and balanced systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800230$1D1B448F-7B76-4572-9C5D-139630ED8BCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc79174f96739f1e68a7366fb9e7c40059935c41","datavalue":{"value":"0549.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$09635EDC-117A-4469-970C-43410249D557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e014b04c0890fa0658e31c2a825b191a869490d8","datavalue":{"value":"10.1016/0167-6377(84)90029-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$24B9E284-CFD7-4985-A0F1-78476102FF46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800230$4D5DB278-EF72-4F05-A8BF-2ADE0267EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800230$EABB2B0F-173B-468A-BE6A-7BF2255112F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800230$97AF3684-CD8B-4408-B14D-B78F4D6A7909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800230$B09B1975-3025-498B-9999-E4293006BF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$99F9171E-59F1-4411-8589-A7EC7AE7CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$9B97B77E-686A-444C-8DB6-7EA963116255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$96961128-E035-4936-91F8-376532E5CCC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73639062573b428524a9c4be9b1ce0eb31438ad9","datavalue":{"value":"3876929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$E5995478-3A4A-41D4-A660-2C6A5264158B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$8F286383-AB43-4537-A9C3-6E3E48BCB7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b36791e1c44b00730a57b09236efcc6e85b2a74","datavalue":{"value":"integral extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$25602684-C5D6-485E-9373-091875BA3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590906757db67484dbc95a3d0db7abb44e74c3d9","datavalue":{"value":"nonnegative integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$4F06C50B-DC15-4800-BFBC-E1A3784854B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9af9f6b2f1690e4788f6db22b6a84a0c9f07b91b","datavalue":{"value":"pluperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$065F1744-6885-400D-8776-BCB74C478CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8198c17b1331a135ec2e9d7032d095e6dba849e3","datavalue":{"value":"lexicomaximal optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$682B559B-12CD-42E5-960C-8B916942B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$7A3B5393-0A41-4D14-A51B-E08C57854A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$0746CFE9-9DAA-4C8B-B8BA-415AC0F85750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bdc03ad20f8f07d6284c4944062709caed0b23","datavalue":{"value":"balanced matrix A","type":"string"},"datatype":"string"},"type":"statement","id":"Q800230$51E99713-8A65-482C-AB0A-3AECD05347F2","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":"Q800230$1B5C767B-D94F-4677-9195-E48E4A7FAD76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0440fae26afe58ec4592c99cc81d98ab3f08e5b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90029-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q800230$DF93A670-A54B-4A55-9A90-4D514B8AAD36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07cf2c97b3f18389f85b5d290fda0ee8555f2963","datavalue":{"value":"W2034260557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800230$C1AD40A9-8939-4165-8E1F-86FE25CA5562","rank":"normal"}],"P223":[{"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":"Q800230$65CC73EF-96C7-47A0-AA2E-62488E135BDB","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":"Q800230$B919EF40-8240-4FA7-BD5B-53460EF31F4F","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":"Q800230$F4EC0F9F-3CCB-4625-B94D-9D6D9A1BB18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800230$F7640BCD-27D6-4C4E-905C-08E8CEEE9144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426a4675cad6dd07f47949c224aa6bcf9d80e06e","datavalue":{"value":{"entity-type":"item","numeric-id":4201397,"id":"Q4201397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c62854f6938ae7539ebacab1916d598373f37c","datavalue":{"value":{"amount":"+0.91617024","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":"Q800230$2D804AFA-89CA-435A-9168-A9679E334F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7cd474c76ba15bccb8a3d46968f06722e3fb6a","datavalue":{"value":{"entity-type":"item","numeric-id":879676,"id":"Q879676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981ab6c3eaf3791598eb3bca2e779b1521661635","datavalue":{"value":{"amount":"+0.8670697","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":"Q800230$4EEF8C49-7FD1-4F3C-AB3D-5678CED1EAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92be8d38a5e875ff629b8c4db0860d6c68be7f76","datavalue":{"value":{"entity-type":"item","numeric-id":2287725,"id":"Q2287725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b4e3a250336db4cc0ebba494d763566e9841cd","datavalue":{"value":{"amount":"+0.8654364","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":"Q800230$B51BB600-1E38-4072-A084-01F64DDADB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c900567a8927d55ebdcbb5f58477c4d5e6c4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bca8f33b3116bcab18d6f0762e81b3fdae2dd4","datavalue":{"value":{"amount":"+0.8638966","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":"Q800230$5AAF272C-A6C2-4D03-906A-E996F4E03847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95ef9eba7b226fa5a5e2b58b7c1f79ea9e9491f","datavalue":{"value":{"entity-type":"item","numeric-id":3828027,"id":"Q3828027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606158b1bed1315ed4db71a88850d21d2f2ed613","datavalue":{"value":{"amount":"+0.8635744","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":"Q800230$4CB008D1-F1F7-4C20-A753-9300782D314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6160acbf13cee357c475f0491c5b04348a2ab949","datavalue":{"value":{"entity-type":"item","numeric-id":952634,"id":"Q952634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7f3279bad210a9916c4c272fd2aa0e92e61fa3","datavalue":{"value":{"amount":"+0.8630917","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":"Q800230$64CF0F13-926E-4135-92F4-F6847438325A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7466aae49874ae76e6eaf016974e46e0ce39445","datavalue":{"value":{"entity-type":"item","numeric-id":4456700,"id":"Q4456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8cd86b11289f2af5622ecaeff3f60c09611ab5","datavalue":{"value":{"amount":"+0.86211866","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":"Q800230$CA60A20B-00B0-4F30-85B8-A09AF4146512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504d1ca4c891b413c9a177d087ceb1233a966182","datavalue":{"value":{"entity-type":"item","numeric-id":805632,"id":"Q805632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e2b24d13dbdf64f56e87fd735730840be39512","datavalue":{"value":{"amount":"+0.86199504","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":"Q800230$CEBB6F20-A604-4DF7-B6D5-1F63D9438B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1857b123955e10cf6b6fa48987d8230b790cd248","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7edb1dc6625e195bf6bc62e335ff84a1894c90","datavalue":{"value":{"amount":"+0.8616421","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":"Q800230$7A8EB514-5451-4F60-B4E4-21FA6657A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c59c3f2c9f94ca94acc07e906543de707103ee","datavalue":{"value":{"entity-type":"item","numeric-id":2659061,"id":"Q2659061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5d61312afcd1f7f4e6ad7f40a036080cb23976","datavalue":{"value":{"amount":"+0.8596057","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":"Q800230$B540D63E-AEB4-4178-B024-33EEA40379B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integrality of an extreme solution to pluperfect graph and balanced systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_integrality_of_an_extreme_solution_to_pluperfect_graph_and_balanced_systems"}}}}}