{"entities":{"Q3321863":{"pageid":3332571,"ns":120,"title":"Item:Q3321863","lastrevid":86858300,"modified":"2026-06-04T10:02:09Z","type":"item","id":"Q3321863","labels":{"en":{"language":"en","value":"Minimax trees, paths, and cut sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3852818"}},"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":"Q3321863$2AB2D6F7-0C16-48AB-A963-DF100F75349A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3bac3a9c747a58d63893a57eb03cc256addc11d","datavalue":{"value":{"text":"Minimax trees, paths, and cut sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3321863$B2B4084F-B638-4AD4-B6AF-2F5750C2F82C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4023e82fad1b21ea559a8ef498dec7d06cf9f8b4","datavalue":{"value":"0536.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$56CB4FB1-E2A8-4C9D-88E9-DADDB07D0A18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbc5b91f6b6ac5d10a6275853512cbfad3ce52c","datavalue":{"value":{"entity-type":"item","numeric-id":275880,"id":"Q275880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321863$554414F1-4D51-4063-AC9F-63934727344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fdae9b696e36bed3e302df9b3b4a335fba33747","datavalue":{"value":{"entity-type":"item","numeric-id":1148786,"id":"Q1148786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321863$FE1610D2-582E-4547-88E0-76CBF55FC905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e5a9693e01203495e7e56b6c17db61c956b208f","datavalue":{"value":{"entity-type":"item","numeric-id":103580,"id":"Q103580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321863$90E55DA3-4EAC-4741-B809-F0729492FCA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3321863$8DD1CEAE-7047-4CD3-8D5F-D7883CFDDECB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$C3711DEE-7C3F-4BB8-BC6B-56F2083C4A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$C1BFF58F-7BB4-4E70-93F0-E08D4C0A0DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$74A0D199-D435-4106-A77F-7F103E2C2B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$F76F9865-24DD-41C2-87FA-5FCEE4EBCBF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"451782fc496a6eb2a6991c85a72c6960dc9a9c84","datavalue":{"value":"3852818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$31294011-97BC-476D-820C-5E6E5E6FF4F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88a53bbae7a576f83f0c707b3cb2df2fa001e8e","datavalue":{"value":"shortest minimax spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321863$CF1DA97F-F3A6-4B1D-82FB-048510895FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80bdde08708ac1fa89ec0ff0b5facf2dfec5d88","datavalue":{"value":"minimax paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321863$C52DCAF8-8CFD-4124-AD86-120AAF8266DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c7bc38928456bb18e86379aa809e44e0f69eaa","datavalue":{"value":"cut sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321863$BCB81456-CD83-4F2C-BAE1-68D731B47990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321863$00B0CC3E-E4C7-4147-A11D-60E66BFF1F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3500eb2927ee17a86d784e19f0b81cc126b73fd","datavalue":{"value":"solution procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3321863$4EC86993-7573-4F57-BCD1-4ED8F3687C8A","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":"Q3321863$AE6B7375-9DFB-4FB2-936C-969A5BD84775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a50728e66b03c2c9ab4aafd64469085d6ecc10f","datavalue":{"value":"https://doi.org/10.1002/nav.3800300411","type":"string"},"datatype":"url"},"type":"statement","id":"Q3321863$1B389FD8-C20D-4895-B483-354F82AEB43E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b04676620e77a8d23847150ddc06ba4995cd6e6","datavalue":{"value":"W1996785181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$10FE2C21-4E40-4EA7-B163-7C0EEBC295AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3321863$D31E1854-86BA-4ED5-B0BB-6CFD0EF31E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec6649e4eab8d96be4781d7602213be6531a5a2","datavalue":{"value":"10.1002/NAV.3800300411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3321863$C0B6C2FB-4578-424D-A29E-BCC27B687434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fce4bb1c05f949366f5d875cf41fea62e01c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5297328,"id":"Q5297328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e05257fa37d0fa5937c029e73694e3904d0dd3c","datavalue":{"value":{"amount":"+0.789279043674469","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":"Q3321863$2B2DBE71-4DBE-49C2-8272-D4F43015BE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55d4a5a68a79dbd2c49508beda74b32b04d6d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3835758,"id":"Q3835758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39a2e617f6175218a7075dbbd611eae24151fff","datavalue":{"value":{"amount":"+0.7759847044944763","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":"Q3321863$5D0B7AFA-3A78-4278-98C6-4003DD7CE200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e9eb4e53f2dec8ee8bea0dc33f554376b5c76e","datavalue":{"value":{"entity-type":"item","numeric-id":796551,"id":"Q796551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724f4a5ad579c5913ce14e462f341acb69eb4667","datavalue":{"value":{"amount":"+0.7729908227920532","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":"Q3321863$B3367B65-5999-4E92-A32A-305D46239C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3668b95465dde85e5d76f368e1e6770fb55739b","datavalue":{"value":{"entity-type":"item","numeric-id":3690764,"id":"Q3690764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f04a88aec7e9b00f293637763403599f4f7771d","datavalue":{"value":{"amount":"+0.7567591667175293","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":"Q3321863$BB76F243-B3E6-4784-B50A-5C3824CB5B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c51fd30ec8dd9ed0b30a3ba518d3b4d7a7a08a7","datavalue":{"value":{"entity-type":"item","numeric-id":4005305,"id":"Q4005305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab77ef58212744589686546587ee23452eb3749","datavalue":{"value":{"amount":"+0.7473447322845459","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":"Q3321863$7F145948-3A4B-4B94-9293-96006E97B00C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimax trees, paths, and cut sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimax_trees,_paths,_and_cut_sets"}}}}}