{"entities":{"Q6907338":{"pageid":20943778,"ns":120,"title":"Item:Q6907338","lastrevid":84166790,"modified":"2026-05-12T21:53:46Z","type":"item","id":"Q6907338","labels":{"en":{"language":"en","value":"Minimum plane bichromatic spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114590"}},"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":"Q6907338$BE4AB821-45BF-439B-B5A6-906B6C1D9777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74014c31ba2f3d1688f8964386ab6b2b2276d00a","datavalue":{"value":{"text":"Minimum plane bichromatic spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907338$B5878F5A-67C9-406E-9C1B-3BA7629A6076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0981cc7399b774741c80710013c3ff5d4437442b","datavalue":{"value":"10.1145/3747591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$8561EE86-352D-47FB-BD8F-A761F64D103B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdce86486233227860d4ca705d9c719b7ef66b6","datavalue":{"value":{"entity-type":"item","numeric-id":783035,"id":"Q783035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$60A2329E-5605-44A3-807B-1788BEA2BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$22CA9978-5A8C-44BD-9C31-6E89E8F8A8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$B805D9EE-EFDA-4507-BA45-314D585CC4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ff7752f45a54cc30ca4017c6a459d972a52159","datavalue":{"value":{"entity-type":"item","numeric-id":827329,"id":"Q827329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$6CB28105-11D1-45F4-9CC7-910BE2C16426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45c6200aa65d426a06d00fea067a74b8b0d087e5","datavalue":{"value":{"entity-type":"item","numeric-id":6529490,"id":"Q6529490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$9AC3F044-E32F-4DFD-995E-DE7E1599FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$F2D40255-4B19-41B7-A7E6-E38E5B05E10A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$DF0AD510-2BE2-4358-900B-041C37E8E148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80754338ca6ae153ab341cd4d5443fd01c748104","datavalue":{"value":{"time":"+2025-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907338$76E034BB-B5D2-4FC2-B611-5B7DF80A123E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$70A00B48-1C52-44A0-BCE5-C9CE3EAB9A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$3380C7D5-95E3-4D54-84DF-D53AD4D61EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$691FE0C0-DD2F-4C67-A318-1739DDFFB021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$6649FEA9-FC67-4705-B29F-32F3993E26BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$81429E81-5444-43D5-B77D-242E5B7B0E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b6e3443299b1fbe3a08cc6c504eaf45b99c311","datavalue":{"value":"8114590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907338$31EC16B6-9561-4411-A569-961EDC7AA400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0250dccca542eae6102022235f112f477cb6a82e","datavalue":{"value":"bichromatic spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907338$55F14161-C8F4-41E2-9022-4BD9A1D2C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907338$EF23F00D-64D6-4994-BD2D-2176B5F67841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7397f138d60b13b2cdbe4e8563d5bb010651dfb","datavalue":{"value":"plane tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907338$57778D19-DF16-49CD-9791-EA941D8E9E1D","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":"Q6907338$F98AD973-D31B-4007-8C02-BF583830A87C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$D20C94A7-DE23-4153-ABC1-4E01C08129DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee705513a595031603b2a6b435aa533f270cbd20","datavalue":{"value":{"entity-type":"item","numeric-id":4958386,"id":"Q4958386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$B83772BD-44E8-4275-9781-40EB8A68ED88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$CEEF4052-D70A-4A2F-8432-E7DCF37E6F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e40eb194f6986a1a59f6d6553215ed9fe3ca","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$17265733-1E53-4CC6-B9F9-BE6B1DFCABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$79FB0F38-0CE5-4089-AC9E-038AE20858ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff3fe09d7e21096c97f0592e42a206155cf3148","datavalue":{"value":{"entity-type":"item","numeric-id":6539523,"id":"Q6539523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$B9A5B205-C9A1-4156-8138-857308A8CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8e1f4fd2d0844651838a9e92c3381d1b856f3","datavalue":{"value":{"entity-type":"item","numeric-id":912861,"id":"Q912861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$2FCD489F-75A1-4A68-806A-A4F4D9856107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f45426bd5bef2a3abde2e58fdd979c469ad59e","datavalue":{"value":{"entity-type":"item","numeric-id":2694525,"id":"Q2694525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$9A1F5A99-5BBA-4A85-A59E-14F4BCEA2ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c639e9138f22d88881041301ab0c3b7150ebaaf2","datavalue":{"value":{"entity-type":"item","numeric-id":1985441,"id":"Q1985441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$22B430C8-7554-48CC-AEFC-60FFB1D95D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3323f20aaa85144006b175ad3c00fd7ec3223878","datavalue":{"value":{"entity-type":"item","numeric-id":2424884,"id":"Q2424884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$68EAD6BE-81E9-4ADD-88B5-AED22AA8791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b432016af962796e02be813b746b5919fd4937a","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$B65874EF-11A9-4477-8D94-1F0D6753B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$336D1364-5DEB-41FF-A3A1-C10F01C397EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$6BBC8528-EB9C-40E9-8D1A-ACB2BCF34FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b567afbb241fcf39d058292403a86dca8054f04f","datavalue":{"value":{"entity-type":"item","numeric-id":2664940,"id":"Q2664940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$79D0DA79-A4D1-446F-8F5A-31D1A5739C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65a44fa3e164956f2a7187e2bfe211d16b3e7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1591052,"id":"Q1591052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$EAB1CB46-A15B-439B-8B4D-BCBE7A54F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b98c0ade873f890b5fcc6068d47a602f618af8","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$2400B7EB-A5A4-4D8B-8BDD-24068D6BEEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5097ffc75ff8ee06c69ade1d81f43d1eb49e354","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$86C99113-0158-4F39-8F9C-9BE4EB5AAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46aae93b8f20d787a890672e228bf5520475489d","datavalue":{"value":{"entity-type":"item","numeric-id":6827496,"id":"Q6827496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$31DA9275-4EBF-4571-9D26-D3030A0FCDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb2294d7df9af7cec0a2cd7b9dfd69bf213e442","datavalue":{"value":{"entity-type":"item","numeric-id":832859,"id":"Q832859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$CCBF8B8F-64C3-4CD3-8F6A-3D25E82DF10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6e50c9d40c1030ffc79376615fe25448a1585","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$32C47A2F-CA11-4600-8F0C-DE16A53DD1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1875abaece1d66ddaba10921601fc6a862c8e6e","datavalue":{"value":{"entity-type":"item","numeric-id":577987,"id":"Q577987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$9F064C2C-6268-4E58-A639-B21555F53153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646a8ebd48f385c2bc64226d38197fe5c9d34b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1204472,"id":"Q1204472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$4DCDE463-D698-4A42-B4EE-D73B77678A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea56025f6ef769edced6c5c85fb6c4ca6cbda494","datavalue":{"value":{"entity-type":"item","numeric-id":6486951,"id":"Q6486951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$3AEC6834-30D1-4BFF-BB65-0C9C46203943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$1F39EC14-A464-425E-850D-AFE89567B74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a208783aa07cb80199f20ee00ab96b00214b2f52","datavalue":{"value":{"entity-type":"item","numeric-id":5694057,"id":"Q5694057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$4BFA957E-7529-425A-AE41-478A0BD1FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a9f9345a0f02971f01c3309e5c7f1332799d36","datavalue":{"value":{"entity-type":"item","numeric-id":6117049,"id":"Q6117049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$9FEF9E3F-C959-4401-A52D-D6B44184A555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4a9599a4233d05f54a9740cbc00a2db96df96","datavalue":{"value":{"entity-type":"item","numeric-id":1196456,"id":"Q1196456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$34063F63-3B12-4418-A3EA-DB5B4D1D04BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a64290f278a164c9cc8fbbfad6aff917c5a12c5","datavalue":{"value":{"entity-type":"item","numeric-id":733553,"id":"Q733553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$A2509124-52F6-45D2-B907-E3FAAC1AE04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16482c7d177ebd274fcf681f79bcda5b9812bb61","datavalue":{"value":{"entity-type":"item","numeric-id":742604,"id":"Q742604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$F5AB8EF8-4636-4243-873F-9DB9C15A7D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7010ac07c36ca1c8cff7f8a297ad13853a44d9dd","datavalue":{"value":{"entity-type":"item","numeric-id":2456662,"id":"Q2456662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$7F0BAF54-CA36-4EC9-98CE-09D15DDED588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e306280f1ef919828917a7a81ccc78bf29180972","datavalue":{"value":{"entity-type":"item","numeric-id":4504022,"id":"Q4504022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$70AB3EAC-CBA1-419A-A696-327BCD191EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$2F1F3442-489A-4B54-8FBE-19C2A7C41356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed1c8d2f9a652c58c6ed0187bd6fcfca6d789d","datavalue":{"value":{"entity-type":"item","numeric-id":2945669,"id":"Q2945669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$A27392E4-E686-4A0C-B025-79328526309F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$E114E04E-48F2-406E-8312-13630ED0D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b15bc2894d3c3113990f2df75e823aff547e107","datavalue":{"value":{"entity-type":"item","numeric-id":1920423,"id":"Q1920423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$7EB65186-9186-4253-995E-EEC00F42C930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6318aff737008d215b4729154e965d2582b3e18","datavalue":{"value":{"entity-type":"item","numeric-id":6828003,"id":"Q6828003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907338$AF021D8C-38C5-4205-AF87-9A9C13E9C0D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum plane bichromatic spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_plane_bichromatic_spanning_trees"}}}}}