{"entities":{"Q1209360":{"pageid":1220109,"ns":120,"title":"Item:Q1209360","lastrevid":47151643,"modified":"2025-12-31T20:34:51Z","type":"item","id":"Q1209360","labels":{"en":{"language":"en","value":"An optimal algorithm for finding compact sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167762"}},"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":"Q1209360$824F1EE3-7EDF-4135-A227-20318EC8E01A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"697d30a3aef65a9f966f2c7ffe47f59f935ee2ec","datavalue":{"value":{"text":"An optimal algorithm for finding compact sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209360$94232498-5A1D-4A71-9575-C8088AD92610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be2aa141f0a031178db26d33e5de9385c2ae9c3","datavalue":{"value":"0768.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$E5BA509C-D250-4399-8708-37F45F7FF602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2872c5da244a55735a682cc7613617afeffeab03","datavalue":{"value":"10.1016/0020-0190(92)90215-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$38B503E4-D535-476F-8A2B-10B74FEE541F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12f8ab508be528ad93189b09db3c2fb04fac218","datavalue":{"value":{"entity-type":"item","numeric-id":704721,"id":"Q704721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$55C6DDCC-E5C1-4BF1-AD99-47042CA61B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feed2f7f72284707a1cdf0241a6e60d997fc1997","datavalue":{"value":{"entity-type":"item","numeric-id":269746,"id":"Q269746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$0FA6ACB7-01EC-4E90-A959-34C9C3A16A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f900d797387b0902486caf163726a067d3a0551a","datavalue":{"value":{"entity-type":"item","numeric-id":1209359,"id":"Q1209359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$4B483245-14C7-4CE3-A5CF-96FF5C05765F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$AD7C6052-6286-4FF4-8DA6-3B424FB61658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209360$D03ACB52-B7E0-4F6E-9477-C989C8DBB3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$2F169C85-27A0-4B9C-910B-E28105A9EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$B1176E30-D8E3-44CB-B619-5933B341975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$FA948783-1FDB-45DF-8628-29ABD20A67BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"145cfd6410528d302dd57af0208e9e40e0e98afa","datavalue":{"value":"167762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209360$6BC44D44-5CD3-4779-9ADB-982C4EADE131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209360$F640DCB7-0F6C-4CA2-986A-568F40D66EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209360$CCFB552E-9F4C-4259-AF5C-C04440A37465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52862bf577eba59e2b36d75922fcb2ab5640edf0","datavalue":{"value":"compact sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209360$295860B0-635D-4EEF-A79A-81E7D1AA4478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209360$4D7B5197-F5C5-489A-BC1F-9CC395E176BA","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":"Q1209360$454E21F5-37D3-4B8A-9297-6B851F218AA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$5782ED39-B61B-4BFE-8A81-7CFEDD0CEB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b24fb7ab597ecd0f2f931e853cc97b0baa60e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4893476,"id":"Q4893476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$E6EAABC4-D266-4377-BCAB-99B0B47BB9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d52f2f3225ce9c2d32fa1a6911aace1b1d81f82","datavalue":{"value":{"entity-type":"item","numeric-id":1178253,"id":"Q1178253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209360$FF1A456D-07C3-4037-930A-2BCE5D03032B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2662588a1d860a7b1a88b5a820847c724ca7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1178253,"id":"Q1178253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8791f2650889d22499a345d4f0e8dbbe2a392e33","datavalue":{"value":{"amount":"+0.9161763787269592","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":"Q1209360$209FFB90-7C23-4E44-88A0-F2BCD078DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ea84d10bdafc7135de7d17b9ff59154731fded","datavalue":{"value":{"amount":"+0.9032458662986756","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":"Q1209360$E39EC710-2B20-46D1-8AB5-1C002619AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09a25b238a0eb9b8940f5fdacd2666924023947","datavalue":{"value":{"entity-type":"item","numeric-id":1351637,"id":"Q1351637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831fb8a57bd9d8db952526a8a21770752a0dae19","datavalue":{"value":{"amount":"+0.884741485118866","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":"Q1209360$4570F1DE-A42C-46AD-815C-9B141A682092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14a87e383ee3c5952c36adba081dc7317f62c00","datavalue":{"value":{"entity-type":"item","numeric-id":4862250,"id":"Q4862250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f75c62a98055bc7fde992d78251135ace513c","datavalue":{"value":{"amount":"+0.8698061108589172","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":"Q1209360$3C841C94-F28E-4E3A-8917-29D701E88028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a796e302f975712460d008eab2d78e5a0d528f54","datavalue":{"value":{"entity-type":"item","numeric-id":294772,"id":"Q294772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a022d3f534e488e4229f5f9f563de7f37d870d","datavalue":{"value":{"amount":"+0.7377469539642334","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":"Q1209360$8B164F50-67D8-4BCB-8031-F3D1735D8D34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1209360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1209360"}}}}}