{"entities":{"Q271649":{"pageid":273416,"ns":120,"title":"Item:Q271649","lastrevid":60591372,"modified":"2026-04-10T17:55:35Z","type":"item","id":"Q271649","labels":{"en":{"language":"en","value":"On the diameter of cut polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566248"}},"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":"Q271649$DB2A9E03-A094-47AF-AA30-C059DF1DC939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5a1c05435ef3718a83468b28edd90af229f7c51","datavalue":{"value":{"text":"On the diameter of cut polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q271649$6906D248-7115-405D-A420-3451E83F43E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0403d1d7372f4bc679a56436d32457750547410b","datavalue":{"value":"1338.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$F633F0CC-49E8-4090-B050-6E2D1A1965CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$3C8745C7-2AAB-4680-8C2A-6A0698B4DE9E","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":"Q271649$ADDE4A5D-97B9-48C9-BB68-2BEBE5F322C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q271649$355C7739-B76E-404B-833C-DEB3BF7E2F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$597B7F61-A813-4D60-B5A2-527F36D89FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$DA8E129E-950F-4900-BF39-3051768431DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$9593177B-CF50-4A06-BB86-3C97066F1A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$423C30C4-2F50-42A9-AEAD-0901A7509386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$1D312839-54A9-42FD-9548-63E037D2AAE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a954da8d25d1a8ad566b2531a0de383ac957ddc8","datavalue":{"value":"6566248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$745CB0B7-7A81-418D-AB85-E4E0EB5929D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6538d474c27cd34331915ef873229ddad5f073ea","datavalue":{"value":"(uniform) cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q271649$5456F990-8379-4C13-BFB7-31561BF612A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q271649$8773281E-E567-43F6-8FFF-7987796D7B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q271649$F0BCEBB1-4BB6-404B-91AE-38FE389D56F9","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":"Q271649$D6215576-1BE3-47D8-B854-30BF65609C03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0c52d5426637afa90cca9920a999842365f332f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q271649$03BA033E-DDF1-47A0-8F9C-6828E8C7BC42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dc3f77d48429df3d7575c336a233e2467c56767","datavalue":{"value":"W2262765272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$CACB8843-3330-4651-833E-67B112F9D199","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$7386E6D7-B90E-4616-BCBE-BDE056C945BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea0c79d4e8c695eda57d51393cf754b01e2368d","datavalue":{"value":{"entity-type":"item","numeric-id":378108,"id":"Q378108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$34D8B177-B34D-4331-950C-4E9D7E0D95F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcce1b8044a3a4b870e5920fbc82b63bb5aefbd","datavalue":{"value":{"entity-type":"item","numeric-id":3464532,"id":"Q3464532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$2E443C1F-E73F-43E9-ACB3-3922EF62127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fde2c5efb28df310d11450fa29f55a63bbd226","datavalue":{"value":{"entity-type":"item","numeric-id":2500052,"id":"Q2500052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$BC04406A-808D-4A4D-B7A3-7D22D66176F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$AEB1C9D2-509D-4958-B9C9-A3EA45FB214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda622c7ffdfc7a36a8b166272870a089aa2d566","datavalue":{"value":{"entity-type":"item","numeric-id":3197850,"id":"Q3197850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$871C5267-0590-4762-B0BF-3D6A946834C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$82B59887-007B-47D9-84C1-695ACCEE27BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$E5B23A4C-6E27-468F-A8BA-B3F92EA0FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc94950a34505dc52a3f95e757563573b4a41700","datavalue":{"value":{"entity-type":"item","numeric-id":1842660,"id":"Q1842660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$3A60C728-99C1-41E6-A965-BC72685C3F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e04fc5f30d419b5df69c020a296d27e8930dc","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$D091E884-30B9-4AB2-BE03-5D06C84C8876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705acf95ce30dd45bf149496b50236e6a67f43ce","datavalue":{"value":{"entity-type":"item","numeric-id":1147161,"id":"Q1147161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$96F38FF6-94CC-4CFE-9614-ED02BC41983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb6632834d9051e9a89ee706c2d551c487e44c8","datavalue":{"value":{"entity-type":"item","numeric-id":533779,"id":"Q533779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$B4411C6A-6A10-4C49-83E4-635DE9712E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62dde7c5cc878ab05d8b8eeda61bb91fefe79faa","datavalue":{"value":{"entity-type":"item","numeric-id":401136,"id":"Q401136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$53120875-9109-4DAF-A4E9-4197569B7E4C","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":"Q271649$B96EE089-AECE-4730-8197-B5AD2979AC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271649$714C3E6F-795D-4C55-8528-713F362C3BD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20b0185da953d424d78df89ad973b885fd142e01","datavalue":{"value":"10.1016/J.DISC.2016.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271649$49C79DAB-C9B9-44B0-A085-AD15CD47629F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d29a727800e3728ce43a4600ed725b38ca47c0","datavalue":{"value":{"entity-type":"item","numeric-id":1193432,"id":"Q1193432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaf137c9e60a6d7f9c34d7f6db7c485fde96342","datavalue":{"value":{"amount":"+0.9357264","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":"Q271649$0D4942D0-F306-4642-A980-F6A11D7FE2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8c699b2abbed1ac56ce00f3f564cf0e4948ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7b2067b2077545c74d8d5e76d3952cc1364c9b","datavalue":{"value":{"amount":"+0.9290712","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":"Q271649$D7A289A9-02B4-439D-BD69-59D5A24908D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9fd972e8b66f5ec38cc11f235771d039693412","datavalue":{"value":{"entity-type":"item","numeric-id":4309970,"id":"Q4309970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49065d6b958a377d51687133ba7a7e7702ba39c","datavalue":{"value":{"amount":"+0.92697334","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":"Q271649$C1E8FA9D-6B89-4DC2-8C5D-3680DCDDE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f29cdb60a082269b9f62c1f5b3a99ce352f83b3","datavalue":{"value":{"entity-type":"item","numeric-id":282757,"id":"Q282757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ca7ac055079769b5173839923411dd457bb3ba","datavalue":{"value":{"amount":"+0.91176337","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":"Q271649$10A54691-AD3C-4B61-A442-CD43A9D6A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503416cc7733a2f1882fae33d92c7a729cb0cd64","datavalue":{"value":{"entity-type":"item","numeric-id":2217504,"id":"Q2217504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0733f2281a35e49bffaae8d411d8c4391f43bd14","datavalue":{"value":{"amount":"+0.9094132","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":"Q271649$FDF7AB86-1B3C-4D0B-8211-BC23967C7D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0919bcd1d069a37ac17662b3027fc75003421f","datavalue":{"value":{"entity-type":"item","numeric-id":5299904,"id":"Q5299904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4964e3eb2508f9ce96763e99c0d4f6e5ccbcd15d","datavalue":{"value":{"amount":"+0.8989848","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":"Q271649$5013EE7D-388A-4CC4-A325-6B9737C13788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051e57c44a870359ca63ba989bd0d6216590279c","datavalue":{"value":{"entity-type":"item","numeric-id":1115884,"id":"Q1115884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f228f471af6e296a57bf1229a7b94305acc6cc44","datavalue":{"value":{"amount":"+0.8974839","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":"Q271649$62331538-3C9B-4FE1-8C89-77FE2BA818A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f7d2af296d9bc5db3691516e6fb5087d0f62e2","datavalue":{"value":{"entity-type":"item","numeric-id":5242542,"id":"Q5242542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f1dd1f3b288878d9e3a09e34a50a98d2f88450","datavalue":{"value":{"amount":"+0.89337504","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":"Q271649$29884C36-A6D4-403F-9931-2C8DC19C55B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b033ed4ae0f8f5d0109417b08157c8fa69627924","datavalue":{"value":{"entity-type":"item","numeric-id":401136,"id":"Q401136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c28b5d3fa98cc975169f1ff5205a61ab6adedb4","datavalue":{"value":{"amount":"+0.89244354","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":"Q271649$C519C4D6-DBF3-4499-97A9-0803508FD22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d85454eed56f86422ac6d3b51e71dfbfbcbed8","datavalue":{"value":{"entity-type":"item","numeric-id":1900967,"id":"Q1900967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878d1a27efaed18392be0a8dac66fd1bd053115f","datavalue":{"value":{"amount":"+0.89218795","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":"Q271649$0FA575A1-0F7F-4B2E-8F4A-B35F96D1E49C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the diameter of cut polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_diameter_of_cut_polytopes"}}}}}