{"entities":{"Q1178253":{"pageid":1189002,"ns":120,"title":"Item:Q1178253","lastrevid":42296995,"modified":"2025-06-04T13:22:17Z","type":"item","id":"Q1178253","labels":{"en":{"language":"en","value":"A fast algorithm for finding the compact sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23357"}},"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":"Q1178253$33D04704-E19E-4A36-82E4-94D43F1BDD5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b4f5e489a3b0e31c303711f315adf51e790ae4","datavalue":{"value":{"text":"A fast algorithm for finding the compact sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178253$B80EBA2A-A0A7-4A6F-960A-50140FD553F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d4ed60c20444e026256995ee2c23fa9619b32b","datavalue":{"value":"0736.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$883D7E44-DA53-47DF-B923-331FD29BC5BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2683b713d568407ff0842a7814682187bc4bfb32","datavalue":{"value":"10.1016/0020-0190(91)90092-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$5FB788B1-9A7A-49C8-9632-C1A63F6D03B8","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":"Q1178253$AC1797A5-2D88-4B81-B45F-A42AE21539BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178253$1D0A4749-0A9A-42FB-B62E-C0AEAE290AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$198D1E88-3D0C-492E-9DC1-62627A631060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$34F50C72-B5B1-4737-BB34-1B434EEAB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$C4AC3A5C-9C2A-4B30-A074-B04ED8473E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c19f67a6da2ed178ef00e826590c2175d360ba8","datavalue":{"value":"23357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$1E67C6AA-634D-4111-9162-8DE33E5AC9A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52862bf577eba59e2b36d75922fcb2ab5640edf0","datavalue":{"value":"compact sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178253$630102F1-F940-4F52-A15C-E5D0E7A616D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b746efc66121bc1fb497da4ab39b83b5cd2f4c","datavalue":{"value":"program correctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178253$D6606FD0-12A5-4EF5-A0C0-744BDAF4C1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178253$8B24E0E7-2537-42CA-8A84-A7CAFEFA38D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e0771466e642e184d20edf2606eef68248eb1a","datavalue":{"value":{"entity-type":"item","numeric-id":256545,"id":"Q256545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178253$AD818FDA-9996-4343-BDE7-E6BFAB86621D","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":"Q1178253$CB8AE688-D89F-4F94-8ACA-765C2B97C1C0","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":"Q1178253$D943D4E7-DB80-4761-BC00-5946496BAE8A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb63e0edb59b37bde97a1dcdbea11bcc520fe47f","datavalue":{"value":"Q126643586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$DA8E193A-3E65-4A43-81FE-4594CFA5FA30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44969e79030ab4bdc20b1b7bb8e4b56f1450a34","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90092-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178253$E6550D0B-441C-4558-AEF2-95A55E45215F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23b66ead73d13772e080f4bbc3896f00568097cb","datavalue":{"value":"W2061974355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178253$20E715BB-21B8-4E5C-B967-D57C82DC9A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb6088cbeb5495ca0ed589a2c51cab2ae0f3ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1209360,"id":"Q1209360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2812abb8754915115c7f69e78426b5fd6d5f83f4","datavalue":{"value":{"amount":"+0.95249104","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":"Q1178253$053677A0-8C1C-484B-8FF7-CDD3AF95F831","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":"5fa2a50b858fb6924c804fe0fbb3878ca4adfceb","datavalue":{"value":{"amount":"+0.8762868","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":"Q1178253$6F299A05-D536-4754-AC76-7FAAA605AFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7afdd474e06abff0e57e9e8846ea71d40451ce","datavalue":{"value":{"entity-type":"item","numeric-id":5897253,"id":"Q5897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edac5b9c95d380f401be0de8214ad9498f009b4f","datavalue":{"value":{"amount":"+0.87418675","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":"Q1178253$D7D83106-D902-4CE8-9406-3D44462FD21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b03667429d6b8cb9a7a2e27a236b7d48984ca97","datavalue":{"value":{"entity-type":"item","numeric-id":1263973,"id":"Q1263973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8ea4e882afb9326eead6f2e703465f2175c8d9","datavalue":{"value":{"amount":"+0.874008","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":"Q1178253$FE112A3D-AC84-4609-962C-980CE1350193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c11a328d3b5148ac51ab682eeb1bd744ba5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2710788,"id":"Q2710788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41332ee52101587256deb956da9b0fdecb8d6024","datavalue":{"value":{"amount":"+0.8700076","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":"Q1178253$5874DB9A-B6CA-4FD9-99EB-16CEF0812646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e579a425c9bf170009daf6fb4b31b8bd8b0d4fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1104078,"id":"Q1104078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eef4850ef3d182ed347abe460d30e648f9e6e51","datavalue":{"value":{"amount":"+0.86631477","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":"Q1178253$9CF52B00-CE8A-42F0-946A-5462E5366A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae42a32329fcea0924469ff8e4cb660ed8917d5","datavalue":{"value":{"entity-type":"item","numeric-id":3779744,"id":"Q3779744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eef4850ef3d182ed347abe460d30e648f9e6e51","datavalue":{"value":{"amount":"+0.86631477","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":"Q1178253$8AC151DC-665C-496B-A4CA-E3A902527263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e4f8f36fb69dbd4e0c620f562a2dca7016a124","datavalue":{"value":{"entity-type":"item","numeric-id":1689818,"id":"Q1689818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a61c223a290f1f1341ef12275c5dcfa2603261","datavalue":{"value":{"amount":"+0.8647367","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":"Q1178253$3E5FB9A9-289D-4E4B-A22F-1F4976079724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178253"}}}}}