{"entities":{"Q686422":{"pageid":688271,"ns":120,"title":"Item:Q686422","lastrevid":63470841,"modified":"2026-04-11T13:23:14Z","type":"item","id":"Q686422","labels":{"en":{"language":"en","value":"Algorithms for weak and wide separation of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428263"}},"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":"Q686422$68CE55CD-CD85-48E3-8149-E17CEB62BBA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078a31b65afa449582c2a9b247347463e305aa01","datavalue":{"value":{"text":"Algorithms for weak and wide separation of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686422$05D8EC6A-DB6E-4ADC-AE08-01A145DE6892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb1d9cb7afca5d42bfaad788874cf815d870d8b2","datavalue":{"value":"0797.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$5082AF69-FE4C-45F6-84A9-CD7F882C258E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c086a36cc4ec27229d61d552aea9318d257ec0f","datavalue":{"value":"10.1016/0166-218X(93)90057-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$15AF7702-B7B9-455D-9345-F2FFC8816CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2925fbd926e90f8e6b16c533d9b1b8c8564d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":686421,"id":"Q686421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$8A518E15-269A-4074-A2FE-08C37CE0AF21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$3E0DC2B1-73DA-465B-8493-B7FF0DFDC960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51672651edbad47970e6ece29e7bebbdd7e8e8c5","datavalue":{"value":{"time":"+1994-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686422$E2489112-FB87-4EF3-8A1E-8FFAC3B45A2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$66123100-1837-45B9-9496-3F9BB584A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$40795BC3-A1ED-4D29-B193-0A05A3754EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$F547DED2-184F-4A3C-8A33-4A0172D25ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0c3ce4a0735c3d8056d2be1c0c7e4ff30fcccf","datavalue":{"value":"428263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686422$ABD32B42-F476-4269-BBEF-80472F1B4CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$18E7BC52-2373-4009-8746-FA7247DBF8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480a33e85c7fa4796abfa4f6e36dbb0a315da095","datavalue":{"value":"dual transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$4A6A3B3E-A23C-4318-AEAD-FE139A8A85B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$0EC1EFC1-9518-48A4-8950-6A62E23CED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$C83F4516-A7F1-4119-A657-F994082D6250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$8E7D84F7-3AB8-41A8-85BE-4EF02CF9A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e91c2a72919cdc1a386f11d15e84281f8e7d77b8","datavalue":{"value":"spherical separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$DD4096DB-BA4C-4724-8137-E2747132D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40995754616af335bd7ef01d62c122d39289f24c","datavalue":{"value":"linear separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q686422$CA8D59CB-F339-4456-8D7A-538150E791B7","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":"Q686422$4B200C2A-A9DD-4FA9-90CF-ADC5C048B106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e1a79d0bea8316b845a95c9c55d2434460b3c1","datavalue":{"value":{"entity-type":"item","numeric-id":3796753,"id":"Q3796753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$6C3FE8A1-1EA0-48A8-8FE6-3869F84BE531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749c3212b16da6630f5bde5e305086012d025cef","datavalue":{"value":{"entity-type":"item","numeric-id":5583625,"id":"Q5583625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$5FE1C640-C4FF-4AA4-81A8-869D6A2039FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$81E3A078-7B67-475B-9827-8C72C02AFB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff12e4791114a047b1b99cae2164fe879528fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5841254,"id":"Q5841254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$9362596B-2C2B-4DF7-A10A-0764922BB30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2675548671071568a3c2a82e1ecce43af6f21001","datavalue":{"value":{"entity-type":"item","numeric-id":2003407,"id":"Q2003407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$BDD3D880-C6AA-466F-A5B3-D62A37E1B565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c760a5f7f2f9c7eb535667304d6e49346fd22e8","datavalue":{"value":{"entity-type":"item","numeric-id":5531563,"id":"Q5531563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$6F87DCA9-DDB8-4E96-99D5-78E2F7912566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d6b539f310025b7a53e1ab7889fe3d3557d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3697818,"id":"Q3697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$04BEB190-8149-4DAA-A33D-F918993D0A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$BDA34D3B-D4C5-46C9-ADF6-3AA1E10ECE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$A9F02EF2-0E55-4209-89BC-9AAAC7ACD8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d5addc146aff60af5c68f98f5700e2a40a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$1377C238-372A-4925-B2EA-77D67A201DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$BF5646AE-41F8-4748-B8B6-0BD3B8E7092C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$6792CC84-ADC2-44D4-8FBD-F90F3E396CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$A3BB9043-99D4-4D54-AE52-E5C6C520A84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$37AEC018-90B5-4EE9-B698-FCDC572FE812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204b880daa551e1a1bce9c11a1a3d898d8fae13a","datavalue":{"value":{"entity-type":"item","numeric-id":5663020,"id":"Q5663020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$5D4A438D-FAF2-44E2-A976-DBE8C064CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$121C2F03-7B15-466A-9FF4-A4A7FB5C6474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$10ACFBE6-AF0D-413E-9652-12922232BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b053a1bf81533db47bd102598a3f1c15840b5589","datavalue":{"value":{"entity-type":"item","numeric-id":1079817,"id":"Q1079817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686422$0789A946-0883-45C8-BB90-DE0D7697A235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6588797cde6fda387a7af436fe7a52dc95fa12","datavalue":{"value":{"entity-type":"item","numeric-id":5897837,"id":"Q5897837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca1e6eae026e18e96218a9147fd6073fb9a558d","datavalue":{"value":{"amount":"+0.7939928770065308","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":"Q686422$9D63FD54-F187-4CC4-82A3-03A17EC8A1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e7f2ccc9e0a8d6ea8026ec574b41bffec8adcf","datavalue":{"value":{"entity-type":"item","numeric-id":3587340,"id":"Q3587340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61441c61d425f5aed383278a506bc20b80a4352f","datavalue":{"value":{"amount":"+0.7928466796875","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":"Q686422$8D3796FB-682E-4BCB-B4B2-56B8D07F5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b2f4ed6dba03897112bb591cccf1845d01117b","datavalue":{"value":{"entity-type":"item","numeric-id":4944182,"id":"Q4944182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43987dab297c3bcd8ac495620c39cc3b42a09a13","datavalue":{"value":{"amount":"+0.788025975227356","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":"Q686422$28A96715-052C-4DC2-B509-F723CF8FC424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3390a23831c9c7a41e8788cd742544f6971ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5709251,"id":"Q5709251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e02769c4e0ddc005ce92367309a1d196e4b414","datavalue":{"value":{"amount":"+0.7877882122993469","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":"Q686422$C8D7E452-9C3A-4A5A-91C4-27E6B4ED221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1df6dfd6c17b8d4dc8edbe9eb0affb5cd05fa81","datavalue":{"value":{"entity-type":"item","numeric-id":1079817,"id":"Q1079817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9618ce6d7d91f65f9068460799595d64884ca6","datavalue":{"value":{"amount":"+0.7849641442298889","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":"Q686422$8E75F630-239C-4BC3-BB86-488EE415AAF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for weak and wide separation of sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_weak_and_wide_separation_of_sets"}}}}}