{"entities":{"Q1823871":{"pageid":1834613,"ns":120,"title":"Item:Q1823871","lastrevid":69235800,"modified":"2026-04-13T05:39:58Z","type":"item","id":"Q1823871","labels":{"en":{"language":"en","value":"Four problems on graphs with excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116324"}},"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":"Q1823871$30BD9E64-93BA-448E-840B-802D0ED6A390","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3016bb14a147d92750148a02cb890647e1022ad","datavalue":{"value":{"text":"Four problems on graphs with excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823871$41DD70C9-0726-4BA5-B6D5-0DDDE6EA3C79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56f2b162d63d2dfb490c49c4a460d95ac7347273","datavalue":{"value":"0681.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$00B45CC8-EAA1-43C3-8E4A-911A8CDE49D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29c0b9d89e9c530d5da587086aff8c6d00282da6","datavalue":{"value":"10.1007/BF01589109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$794DDF11-46BC-422E-B1C3-4D74C8B6054C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f218559c053072d543d7d987a480c212085dfdf9","datavalue":{"value":{"entity-type":"item","numeric-id":1823870,"id":"Q1823870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$EB057005-6CFD-41E3-91BF-F41DC84F544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$A1A2C2F2-41C2-46BB-8ECA-587ED01927DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$1D726B36-52EA-46A4-BDB5-68CD9F4C2D53","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":"Q1823871$CDBCD1D1-F60B-4A2E-8C23-1ABE87839AF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$617452E2-AFEF-419A-9FBA-4E399C7E246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$DE1DE9CA-AE47-4BBE-BF2E-429E82FEF9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$1D5228B2-FF66-40F7-82DC-A7A22D5E54A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$E0453E9A-41E6-45DB-A868-C7E605BDDC79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40e60a1971576fb4bfcee6ed55ce5b5f1b44c101","datavalue":{"value":"4116324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$1BDA1D91-1FB7-4D90-B8B5-1103CBB608C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4be5b180817042841e28e208e2a3b8d18ca6141","datavalue":{"value":"binary group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823871$BF0F65BA-2AB8-4C15-9EA8-9EC05F81B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823871$20DBBC56-60CA-4AC3-8EA7-055DAB1012BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a14acb394e5a049eef3bf6d81c58b201616afa","datavalue":{"value":"odd cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823871$8872165F-8DCE-49A7-88A0-DEEC3D4090EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5285c7c3d9f9f14bec59b16ba63f75aa17a6ce87","datavalue":{"value":"co-postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823871$7CB178A2-34E8-45AD-9FDD-B187645BFAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90c597fc7233ec2221d1ad6e17048d39b6154a5","datavalue":{"value":"odd circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823871$F16174EC-8BB2-4944-AE19-6DC82FAFB4EF","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":"Q1823871$71A773EC-D181-48D3-8605-184315BE12E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$93724685-74CA-41AF-8C05-AF2AF024FD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$610DD187-7F4B-4630-8280-25E2026902FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e93f3e4d6e9828b6844029e6725d07275ebd57","datavalue":{"value":{"entity-type":"item","numeric-id":5620998,"id":"Q5620998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$4A73E4AB-B2D7-47A8-AC60-9D426C43A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b21ce63c28489198305b13344f8f7302a62d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3717740,"id":"Q3717740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$BA96364F-7D89-4D0E-90A1-1268CCA96160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e692e580f63db333490b1decd711e161cc9f94","datavalue":{"value":{"entity-type":"item","numeric-id":4722099,"id":"Q4722099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$1A911A86-1F91-4B4E-A5D4-161A035C1A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b719135e281a78e0b902bb4f41fccfe533cc509","datavalue":{"value":{"entity-type":"item","numeric-id":2531653,"id":"Q2531653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$0B509F83-FDA2-467D-86C5-7E857FCF09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$686D809A-C64B-4CC9-A5DD-B29DE6B8488A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$B979840A-FD50-4781-AE2B-5248CF9157C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$085359AE-EB8A-4F83-A7C3-B83E27874F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3491d9fc3f06e20dda96a964fce5e8656b59d098","datavalue":{"value":{"entity-type":"item","numeric-id":4120587,"id":"Q4120587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$27B4F77D-16B9-42CF-9043-2AFF418A7D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823871$2A8F3BE4-4F75-4708-9A41-7F4456BA0484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"864008f2023208cd9acb9f5c65c7bc689b470e7a","datavalue":{"value":"https://doi.org/10.1007/bf01589109","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823871$07C62570-EB4E-461C-A7FE-B7ABF5712427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184b3e66838dc2e938bce8384560c9ecbf9f0b48","datavalue":{"value":"W1969416565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823871$49ECFB63-B261-4F21-ADB6-7744D326E052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ac22d84cd19c9f902010d337b9a4fb2d2c5c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4722099,"id":"Q4722099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0c446c3446d8bca4a14fb28fa894b85b608d5d","datavalue":{"value":{"amount":"+0.92217207","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":"Q1823871$7F40940D-60E8-4360-8363-8FD5DBAD8AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c3d6f6f89fbb14a1fd419929f137e01666eb35","datavalue":{"value":{"entity-type":"item","numeric-id":3137768,"id":"Q3137768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf13e68d2ac63580a9c2c5af96903d6047e91f1","datavalue":{"value":{"amount":"+0.8912219","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":"Q1823871$EBB0622F-B5CD-4915-8E69-2F7DC68B51C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cf14764f73da25ccb0e978d92d7dc258d95b9f","datavalue":{"value":{"entity-type":"item","numeric-id":2576467,"id":"Q2576467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b080a91022d62ba5530f3bab2e00e31708c120","datavalue":{"value":{"amount":"+0.8852858","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":"Q1823871$465843F6-C46F-4A85-8B52-92D98C3290EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb2c92ed02023c003fcc5a0d3da0f5f51ae5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4263662,"id":"Q4263662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a7ddeb642ac1f2e03fc13129dcb20dc8e0034f","datavalue":{"value":{"amount":"+0.8840011","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":"Q1823871$C39E538A-5537-4542-BE24-CEEEE27E1F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f20288a89480b1e67fd008beba2f2a8c59a65","datavalue":{"value":{"entity-type":"item","numeric-id":4288185,"id":"Q4288185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bb48233593540e5e8498cde29037067ec5e373","datavalue":{"value":{"amount":"+0.8826109","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":"Q1823871$8EA2AF4C-35A9-4872-A42B-E109CCAE4B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1089420884e2fe22636e4ed2e31d93ed2590797","datavalue":{"value":{"entity-type":"item","numeric-id":1908609,"id":"Q1908609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e61782240e166be2bd6a82c6aed2d975d679b8a","datavalue":{"value":{"amount":"+0.8782893","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":"Q1823871$7C55A9D4-9BBF-46BC-AFFA-A167D6267812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06a1690ff5a00004f6656a96ec1e237fde90d14","datavalue":{"value":{"entity-type":"item","numeric-id":3475289,"id":"Q3475289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899c626adf002cae89d98dbc17607be21a7a6167","datavalue":{"value":{"amount":"+0.8758596","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":"Q1823871$9545D9E1-0FAB-41AE-BDE0-A07F13DB117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d8ae4418494549fc9561bc21f19e211b578396","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e34acdc482de4fcfcd218ed202c289237f913a","datavalue":{"value":{"amount":"+0.87365913","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":"Q1823871$2384F9CA-5BCF-4D85-A199-30CCA03F39D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcef0a4366e76222b1e5b66c3a03fa9072643adc","datavalue":{"value":{"entity-type":"item","numeric-id":1744735,"id":"Q1744735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca5475b6747c5ecabe37ad5914ae4d805ef3c2b","datavalue":{"value":{"amount":"+0.87211657","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":"Q1823871$CDD68DD4-49BF-4940-A331-9897BEBBE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350eb33adc69c66dfcbcccda64cbab9bfd23992d","datavalue":{"value":{"entity-type":"item","numeric-id":1010709,"id":"Q1010709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2736e14821e42be580c1f24a59551351e4b160f5","datavalue":{"value":{"amount":"+0.8716958","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":"Q1823871$A48E56F9-21CB-49BD-B110-13ECAFEB9865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four problems on graphs with excluded minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four_problems_on_graphs_with_excluded_minors"}}}}}