{"entities":{"Q4645939":{"pageid":6675520,"ns":120,"title":"Item:Q4645939","lastrevid":53317589,"modified":"2026-01-24T17:32:08Z","type":"item","id":"Q4645939","labels":{"en":{"language":"en","value":"The strongest facets of the acyclic subgraph polytope are unknown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000365"}},"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":"Q4645939$700F0955-B83F-4D8D-9616-CA68A1E0F1CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd0ecca83acabdc30e18619b4a82f112c7c54b74","datavalue":{"value":{"text":"The strongest facets of the acyclic subgraph polytope are unknown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645939$ED9276A5-A74A-4C0D-BE1C-C96F38E5358D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a10ed13713f4a9429b664d946701b1dce41ecb9","datavalue":{"value":"1415.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$A2B8204A-A61C-4D78-B65A-A9B2BD2C52C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"999d28551d00782299e9265dfc64706eaf59d6a7","datavalue":{"value":"10.1007/3-540-61310-2_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$F6714AAA-DE24-4AE5-9FB8-A85E08E108F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$EFBE84AA-AF87-42CB-910F-2429724E5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68d3ad4461ccc045b34c7f0ba4bbe44cc17ad690","datavalue":{"value":{"entity-type":"item","numeric-id":688205,"id":"Q688205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$150E2B00-54C9-4A94-BBE4-082F747D1B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$226A8A11-CC1A-49B3-8DC6-C6C9DDC4DE3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-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":"Q4645939$E117D19D-06ED-476A-8037-74D4CF3994CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$2D4C9B0D-4E29-4716-BF8E-08C109579E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$E74858F8-2F45-4B6A-8576-42CB6037907D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9c5187f0ea16459d155372c5908f2c7aa4d1313","datavalue":{"value":"7000365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$945C2A9C-B586-43DE-9B03-D79373414B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645939$BCD86D55-7DF0-488E-8E3F-8A4E238D95EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247bd1ecf8b52d0129f2c0b269469747806c4e0a","datavalue":{"value":"primitive root","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645939$06970EA2-D564-439D-92BE-0385E599A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee0278cf3262e2aedc982fe8d68bfd756c990b1","datavalue":{"value":"quadratic residue","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645939$4B4A9DB8-F10F-4D65-A68B-063353BA2331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ffed7393b65c6bbfd629531e7e01ef4c3a1fd7","datavalue":{"value":"linear order problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645939$425BC50A-9262-4361-AB12-54090FB8E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e35c80f6f55980ce60995a6e5823e970ec4c058a","datavalue":{"value":"rank inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645939$4228F920-B633-4EF2-9016-559A91D95D3D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$55507395-15B5-4A19-AF04-A7A0ABFE4420","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":"Q4645939$8CC28DAF-C390-48E4-914C-666315D50566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aad61f30f5c0434a86244d9873461e1a0d6b0c5","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645939$A72931AA-C5BE-408B-AECB-5737D4259662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecbd009f568fffeddfef0b14ae68e50f9c05ca55","datavalue":{"value":"W1870929205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645939$EAC6691E-BB41-4540-B855-49643CE9A44E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$473A0139-96D2-441B-9A70-69A6F48A8B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6023f8076a9f82218c7e12475fb91bd59480856","datavalue":{"value":{"entity-type":"item","numeric-id":2971603,"id":"Q2971603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$6F7DA057-D196-4E63-AC98-23C650247627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562ca5e7458d74c3c5e6b3e16645cbecccd5a427","datavalue":{"value":{"entity-type":"item","numeric-id":788001,"id":"Q788001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$E3108EA6-E008-44A4-BF62-ECBA00D5DF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$FB9EFDD3-D71D-4AC2-B647-57EA7835D9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538eecc3aa34b2e81dd3490788f9e2fbfea1836c","datavalue":{"value":{"entity-type":"item","numeric-id":1184362,"id":"Q1184362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$482D5051-32E5-4E2B-8507-9B5922216236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$E16A2FD8-2E6A-42ED-895C-7A9978E03856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145c873978a0ec1baa1d34b1bfc64ac83495b403","datavalue":{"value":{"entity-type":"item","numeric-id":1813607,"id":"Q1813607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$493F78C3-A31E-47CD-A663-1EBFD14F93C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$72E1DD63-074B-4205-9C74-8E29AA0D261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$602F8245-74AF-4179-A870-14428D805D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$B8707333-C495-4F9D-81AE-285307F249B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$69AD2E85-5DBC-4DEB-A7FD-3EA6D067AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4fc41fdb2ffe8d3d7622f66a4936cb8ca842c","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$CE60BCA3-83DA-40E2-8AC8-6EDC3A11A96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fa10088dacc4868d4778ac53594a261a357504","datavalue":{"value":{"entity-type":"item","numeric-id":1896616,"id":"Q1896616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$3B18B6BD-4F08-41C7-B533-81C52286D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd7ebc2f1af229cc65ae1452bfbe474f798fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$8F3D0156-3682-44AC-9AA8-F9640759BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$39CFE8A4-38B4-4AB7-8C2C-8027B6DAAA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$5D2C4F42-980B-46BF-B5EC-1AEEF81AE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04872738d50af98253ccedc10191fd45f44520ef","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$02BB4152-B8BA-4A2F-8380-5B0DB7E69C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$DE43AF0E-A4B9-4BA1-9D70-22B716F55D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934b176dd16a3906260ade9a07d478101a8226a0","datavalue":{"value":{"entity-type":"item","numeric-id":1184363,"id":"Q1184363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$24BE347D-74E2-4CF4-B36B-BCE47AA4CA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645939$D856FF91-3485-4DCB-BBB3-4B3FCF305623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b560e5bca051f5735fe51499f379b76ff42ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafb8fc2932f9b9f6b8d085eee9451dd6ea80987","datavalue":{"value":{"amount":"+0.8231250047683716","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":"Q4645939$CB164908-1C02-4E03-A7CB-59989EDE6791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7616b4c95cf3ca26faa07469b7b98c3f5bb37fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ff716b508f5dbfbda6d8174317a9941c8ffb11","datavalue":{"value":{"amount":"+0.7965614199638367","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":"Q4645939$308CDDC7-34DB-48A2-BD31-52DEB3D189CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6a52f1abf088e263c1bbd40ea530ce3539b491","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951d99e80682b3d9691b9db05b9af731048154e0","datavalue":{"value":{"amount":"+0.7951553463935852","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":"Q4645939$8488B06C-0125-4C3E-8E70-B021732CD48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c707455393526b2bb7409e44548ffb64b906d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":4234162,"id":"Q4234162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12b458d29d0d0428567f1b334ebbfa63542ebde","datavalue":{"value":{"amount":"+0.7788536548614502","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":"Q4645939$4A363BEA-4891-4EA6-B3C2-4C3604C0F4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e56133b3fd9593dd47acd864e4daf4a285291f","datavalue":{"value":{"entity-type":"item","numeric-id":3583320,"id":"Q3583320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384f07bd7119990b12e54c59dbe05c6567fac5bd","datavalue":{"value":{"amount":"+0.7695093154907227","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":"Q4645939$51D7FDCA-BE6A-4330-866F-26CDBE2A4FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645939"}}}}}