{"entities":{"Q4004084":{"pageid":6033906,"ns":120,"title":"Item:Q4004084","lastrevid":55151941,"modified":"2026-02-04T04:27:39Z","type":"item","id":"Q4004084","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 53892"}},"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":"Q4004084$0F3349EF-FE81-45E9-851F-96872418C56D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b3bdcf9a0f1f4266e7f076c456fade28a5773f9","datavalue":{"value":"0766.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$EB949CB3-4000-44FA-A2B8-BBA21C5316FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4004084$4A548053-907A-46A5-8D2A-AC883697174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ead7499f185c96467f31bf4949919dd59c9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":232861,"id":"Q232861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4004084$AE928928-BC1B-4BC9-B2B8-D8F1855A9865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a36a1bb338826b5fff6c870b4eb6d68a03b885b9","datavalue":{"value":{"time":"+1992-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4004084$C9D9D94F-7B14-401C-BE59-68AC3C6C2F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$C87C9A1F-297F-40D9-82A1-D5153CAE4CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$57693089-93E0-41E6-A37F-0A51A247E2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$4C07BF14-8207-4657-BDFC-CB87DD946BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$CFCD4519-6C9A-4B31-8A89-65B904E6D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$0F43488D-9DAC-459A-A398-F4FB37316672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$52B6580F-ED0A-4A30-BE2D-6DFD0E02E47F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb9fbd669a6ebd1ae3c68d8b9c193597444aaf31","datavalue":{"value":"53892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004084$F54666AD-2E63-4C16-AFE1-5FB91FB6913C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$9E856C4F-4632-46C0-9AFF-2607D40D9EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bd861ecc038a29fe6e6c5fe79a0a8ed9c83b7","datavalue":{"value":"numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$5182FA91-5DC7-4035-9CFA-A3FF9D1E1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c008f6a446d6c137cf12618193684f4acc6a33","datavalue":{"value":"coverage of digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$EEFB5DAB-4909-432A-9EBE-A44DE3C88A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd1ca913a3ad30ba524b7a1b785a49fac799925","datavalue":{"value":"spanning 2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$EB9EB498-3245-4F9B-AC85-E9576FD7FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f92e2ecfdb64010dfd451ccb65322b42ee5719","datavalue":{"value":"Whitney's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$EF24C98A-E305-477A-9325-F084B0E54C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$0CB6142F-2D31-47B1-B671-C84447A0CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cc3153a6be4495e791a757e949bdff5cf57760","datavalue":{"value":"Tutte's 1-factor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$85D94524-E922-43E2-A4D0-9ADEDABE25B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73db8d1a20e6914e6e51821c416808d8666fa42d","datavalue":{"value":"Vizing's and Brooks's theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$D728DD05-D4D0-47BC-A04F-43DBF8A8A984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58236331cbbfa8726964a7b89c0aa1cdffd971f2","datavalue":{"value":"5-colour theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$B0C88444-1752-4B4A-AC67-332403A87806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07aa9a6da4d4d7b80d8a5c9dc5de509ad78ace6c","datavalue":{"value":"chromatic bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$A2DA9330-7465-4E82-978D-948EF1747337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$5F5DED43-A4DD-4B32-BE64-F935F8E66356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcafd86ab4c994bac53e551d8035701a41b5e83","datavalue":{"value":"greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$FC6552C4-0533-4351-9EC7-F2B4A3B02721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$38DA4193-94DF-4A13-B854-4E87D5E22F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$68300FD8-F379-4E5A-8A2C-1DC4BAF9F49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$48754D1A-CF2C-42ED-9ADD-5B49E7AFD8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$DCE68F52-2C19-42D4-B1E4-F8CB36DA63FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e1cd6853ece8a9ed249578e39b6e0adb9d770e","datavalue":{"value":"flows in network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$DBAB6A56-81D4-438F-B8DD-22681ECE731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a77aea90902815ad1031adff200b6ff69d9b4cca","datavalue":{"value":"pre-flow push algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004084$4DEFCFC8-9602-4B95-9EA6-7E99A4364253","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":"Q4004084$5BF11120-768D-4569-B6BD-735FA7C987B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba72efda3505d890f52c73c1f3c71186389a203","datavalue":{"value":{"entity-type":"item","numeric-id":3543639,"id":"Q3543639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f0f69fea108b587d08f57b947f6810c901535b","datavalue":{"value":{"amount":"+0.9741195","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":"Q4004084$0C117D50-0D32-4290-B530-FE942E73D4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e87d69afb1f1f3fe85b2895d83f740669008b6","datavalue":{"value":{"entity-type":"item","numeric-id":2918941,"id":"Q2918941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c136f877e14688561de0324fd713cb7fc83d2b40","datavalue":{"value":{"amount":"+0.96618104","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":"Q4004084$5AAD996B-6B56-413A-B48B-9F773166AF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6ef4647aa9ec118e8a6c6fd1c014c513d7b516","datavalue":{"value":{"entity-type":"item","numeric-id":5314567,"id":"Q5314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7033234e2158d7451d7191ea49ee1adcc1de179","datavalue":{"value":{"amount":"+0.96618086","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":"Q4004084$DA9F0265-8F6D-437C-8E48-1081ED6534C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b061b103dd09d6a279aa6a3371cd6653ae63d256","datavalue":{"value":{"entity-type":"item","numeric-id":883709,"id":"Q883709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d77b2db7f9ea904c1dfefa27a2028cbc89186e9","datavalue":{"value":{"amount":"+0.96561104","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":"Q4004084$06104231-7890-486D-9C14-9365937A2DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e63dceb2a23208023e294ffc012f3858e38516","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aadfb13c7ef57d2c01ad71c3a6d02f11608008b","datavalue":{"value":{"amount":"+0.96522707","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":"Q4004084$F0DF43E4-B073-4709-A580-DB920F76BE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e872267574313cdd2266c546ffa8264109bdf5","datavalue":{"value":{"entity-type":"item","numeric-id":4840182,"id":"Q4840182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f64aa8aacb91116659af7ce35bbf4f3b43a19c5","datavalue":{"value":{"amount":"+0.96411276","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":"Q4004084$C72420CC-3375-4363-BD6A-E2AD3387CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fe5ea9f8b3d3f54833bf48985b54d5cf28f3e8","datavalue":{"value":{"entity-type":"item","numeric-id":3123985,"id":"Q3123985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f64aa8aacb91116659af7ce35bbf4f3b43a19c5","datavalue":{"value":{"amount":"+0.96411276","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":"Q4004084$4514735D-D8D6-48CB-9169-203614A59A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4004084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4004084"}}}}}