{"entities":{"Q810871":{"pageid":812719,"ns":120,"title":"Item:Q810871","lastrevid":64628145,"modified":"2026-04-11T21:10:25Z","type":"item","id":"Q810871","labels":{"en":{"language":"en","value":"The general Steiner problem in Boolean space and application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214824"}},"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":"Q810871$310CF59E-0547-40B5-8566-880BC99BDF76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b0d7c873bf66f2a94484e9564b9617969e90c5b","datavalue":{"value":{"text":"The general Steiner problem in Boolean space and application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810871$1E61E164-3684-4FB3-89A7-971F5756D4E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ff040e7746e28be1467bf08991d95b294e071e4","datavalue":{"value":"0734.51012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$3417643F-766D-4C10-98C6-BE9E4711C17F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6b94f763b68997468b7871cea3f0d4637e162e","datavalue":{"value":"10.1016/0012-365X(91)90097-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$CF826C50-1FE9-4D09-9A58-0AD424613559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec58631617142df3c6906016168c7dba445b948","datavalue":{"value":{"entity-type":"item","numeric-id":810869,"id":"Q810869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$3A5B8C92-0D69-448E-806A-D564F2888EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4da2502e77233eedabf96e0a76b269e9dbc192c","datavalue":{"value":{"entity-type":"item","numeric-id":810870,"id":"Q810870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$E5D96685-1D7A-4048-BC64-078AC8205D39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$F5203872-326D-45B6-9578-D2ED4C0F8A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810871$AA100FF5-19A6-4464-A1C4-01F1437BA6ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa21e862f8a06b963af02b5aa907135a8d783ceb","datavalue":{"value":"In a Boolean space the distance D(A,B) of points A, B is defined as their symmetric difference, i.e. \\(D(A,B)=A\\oplus B=\\) \\(AB'+A'B.\\) Given n Boolean points \\(x_ 1,...,x_ n\\) and Boolean constants \\(c_ 1,...,c_ n\\). The general Steiner problem (GSP) in Boolean space is to find the point X such that \\(\\Phi (X)=\\sum^{n}_{i=1}c_ iD(x_ i,X)\\) be minimum. The case \\(c_ 1=...=c_ n\\) is of geometric interest.    The GSP is an optimization problem of genuine Boolean function. The main idea of solution is reduced to the problem of solving the Boolean equations.    The author gives an application of GSP as a mathematical model for actual optimization, and he expects further applications as well in mathematical theory as in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810871$D5784499-0E0C-4779-8088-D41BD1FF9D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"776f0dfffb2c479fcf398f5dd2fabd3982db9145","datavalue":{"value":"51K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$5F7910A3-F1CD-42CE-8362-21FBE3712303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$E0362C93-CE5D-4868-BB4C-3440C72041DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$62E9DA00-461B-4DE8-8AEE-8E8A12FA0A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2796f6b3574f2837b7fe8e94df7f728912973b3f","datavalue":{"value":"4214824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$BE7DB880-FD9F-48E2-A8E9-E544E0B69D20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q810871$D017EFA3-0148-44C5-82F6-995B1B975D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933bd328adc8d55df396c61306b044bcbb8aad07","datavalue":{"value":"Boolean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q810871$EA73D524-D925-4ED7-8C3C-43417D151418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q810871$226F6B51-82E7-4FCB-AAC6-765D4C329428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q810871$4E6F7522-9ACB-481E-A70F-37ABD8EBF4B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f0d3a8dc4f635ecdc3554c9f787f5f49fc833a6","datavalue":{"value":{"entity-type":"item","numeric-id":587301,"id":"Q587301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$510D554E-37AF-4ACC-BB8B-5AD0FFEFE47E","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":"Q810871$9804B813-C1A2-4A22-BA39-0C8317198712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d60a62c8ce9f9e85a285c016fc5d63c37835f44","datavalue":{"value":{"entity-type":"item","numeric-id":5805055,"id":"Q5805055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$C20BAE54-5669-41F1-A8FF-BE1BE04028E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331572d754324cfcf2c95bae99b3a5bb3829a405","datavalue":{"value":{"entity-type":"item","numeric-id":2395485,"id":"Q2395485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$9538140B-3544-4B00-8356-DDE094CA1E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb5242355cfee04452ea1ae9e84cd50cfab5ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5818996,"id":"Q5818996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$CCD63A62-4598-4E71-8896-982A7E71418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f80a62635579cbaa92863f4a1941905777c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5599185,"id":"Q5599185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$8DCC2FBD-1993-4EE9-A43E-DEE276D6A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dba43ffc12965068b7fd612158be921648fd2f","datavalue":{"value":{"entity-type":"item","numeric-id":3255417,"id":"Q3255417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$B15BF6B4-AC20-4087-ACD3-2C509A0225B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$8FAC6CC7-F710-4AD8-B856-11AD086FF63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$A12492D7-F943-416B-8C27-0A68951DB71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa595c975cc96f28daa1bd7521f98f77aeacc40","datavalue":{"value":{"entity-type":"item","numeric-id":4083731,"id":"Q4083731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810871$44B4F334-BA95-48C9-8BCD-F852C81E89DA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"81a8419fa5a9bae5ac308cb7656dfce9037ac754","datavalue":{"value":"Q127676215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810871$987AC2E7-CD54-4F4D-821F-D6C7366712CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862bd149f8125851096570f334dd27ecaa06ada6","datavalue":{"value":{"entity-type":"item","numeric-id":1592840,"id":"Q1592840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8ec87ff32dfb090bc938380bc3a6ff712abdb3","datavalue":{"value":{"amount":"+0.9184474","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":"Q810871$990FC7A1-7825-4D56-9365-F1B267E2A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a465a5437f6a372fc7adbd896cf079b7fd9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f467b1fb1cda059dd37d03c51f72d5b7be779c63","datavalue":{"value":{"amount":"+0.9180634","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":"Q810871$E66BEAA8-9146-4361-A84C-CA72A530EA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff9e31cf73c3038e74807758fbd20252349d11b","datavalue":{"value":{"entity-type":"item","numeric-id":1186806,"id":"Q1186806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901a9adbdb883d01f8f053b004b28cb5cce63539","datavalue":{"value":{"amount":"+0.9146862","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":"Q810871$4A733DCB-AF99-4985-A090-64F3B9B7CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85e836d76e50ab89f6f44ba1620806ffc167268","datavalue":{"value":{"amount":"+0.91186833","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":"Q810871$36F23F66-1472-47C0-BB61-A71EEA9FD208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e324404b253ebbdeff6a9d41e5c318ed58542e","datavalue":{"value":{"entity-type":"item","numeric-id":4303913,"id":"Q4303913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d100d8d233358a56519894ba75437b8a4cc35cd","datavalue":{"value":{"amount":"+0.89976275","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":"Q810871$5CF16D2B-4A01-4194-B17E-28170B23602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317e417be3a51426f2593e84727f016a5979de27","datavalue":{"value":{"entity-type":"item","numeric-id":2245772,"id":"Q2245772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470318e4aae88a1b941f84b5461b7de1452f67af","datavalue":{"value":{"amount":"+0.8995383","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":"Q810871$948C62C7-F70D-41DE-B250-0A4587C13AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d43a2aaaa6abc7cf06a515e12395edc0d74ba35","datavalue":{"value":{"entity-type":"item","numeric-id":1313974,"id":"Q1313974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d37acae9400d976c4976f72eb3b19efe899b62e","datavalue":{"value":{"amount":"+0.8978449","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":"Q810871$C929697D-5733-4654-B64C-66559B3A2628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c12407b25bfad2380af6300dc9bcb626bb48e8","datavalue":{"value":{"entity-type":"item","numeric-id":2569165,"id":"Q2569165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e516714d97b1d9cb80d188c98cb8ad084bee9bd8","datavalue":{"value":{"amount":"+0.88890433","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":"Q810871$7308E382-D674-4CB9-BE30-297985940271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5334d3e17d6c3a3da81714aa7ce19554d55cfbf9","datavalue":{"value":{"entity-type":"item","numeric-id":5712114,"id":"Q5712114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e516714d97b1d9cb80d188c98cb8ad084bee9bd8","datavalue":{"value":{"amount":"+0.88890433","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":"Q810871$945D2182-4720-424D-8214-67C2B39315B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6b22e1335f88793acbbae60b8bcdd5e812155e","datavalue":{"value":{"entity-type":"item","numeric-id":1942228,"id":"Q1942228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfab95ed0c45a8808a5723ef985849104a0ca33","datavalue":{"value":{"amount":"+0.8886498","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":"Q810871$D027B7C0-2E8E-4036-B0A6-D28CFE86F42E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The general Steiner problem in Boolean space and application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_general_Steiner_problem_in_Boolean_space_and_application"}}}}}